ragingbull's blog

By ragingbull, 8 years ago, In English

http://mirror.codeforces.com/problemset/problem/266/B

I did this problem today. It mentions that person at the front will be served first. So, logically, we should remove him/her from further swap considerations. I got accepted assuming no effect on starting point with time. Have I done it improperly?.

Full text and comments »

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

By ragingbull, 8 years ago, In English

I'm having trouble understanding the DP solution in 667C - Reberland Linguistics. Firstly, i am not able to comprehend that "How could I think in direction of reversing the string? (How could we know, that doing this would make it a DP problem?)". Also, i have tried implementing the method using pen paper, but still the intuition and approach towards the problem remains unknown to me. Thanks. Solution link http://mirror.codeforces.com/blog/entry/44622

Full text and comments »

  • Vote: I like it
  • +1
  • Vote: I do not like it