Блог пользователя ragingbull

Автор ragingbull, 7 лет назад, По-английски

http://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?.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор ragingbull, 7 лет назад, По-английски

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://codeforces.com/blog/entry/44622

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится