__Apocalypse__'s blog

By __Apocalypse__, history, 4 years ago, In English

Hi, I am getting TLE in Problem R — Walk Link to the question. Link to code

Full text and comments »

Tags #dp
  • Vote: I like it
  • 0
  • Vote: I do not like it

By __Apocalypse__, history, 4 years ago, In English

Hi, I implemented the problem 100883E - xortion using tries and am not able to figure out my mistake. Would appreciate if someone could help me out. Thanks in advance. Here is my submission 63671101

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By __Apocalypse__, history, 5 years ago, In English

Given the xor of n numbers,I need to find those n numbers (all positive) such that their sum is minimum. I thought on the lines of minimising the bitwise and of the n numbers, but couldn't come up with a solution. Thanks in advance

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By __Apocalypse__, history, 5 years ago, In English

Hi, Could someone please provide a good online resource from where I can learn techniques to solve questions involving range queries. Thanks in advance.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By __Apocalypse__, history, 5 years ago, In English

My logic was the following. I created a frequency array, sorted it in decreasing order, considered its first k elements as the answer is obviously a subset of this. To find until what point I should consider I used the logic that if f[I]< f[0]/2 (found this intuitive) then I don't consider that element.This is my submission 57141020. Would be helpful if someone could provide a test case to prove why what I'm thinking is wrong. Thanks.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By __Apocalypse__, history, 5 years ago, In English

Could someone please explain 1149B - Три религии I am not able to understand the approach that is given in the editorial. Thanks in advance.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it