Блог пользователя Al.Cash

Автор Al.Cash, история, 9 лет назад, По-английски

I solved the following problem http://acm.timus.ru/problem.aspx?space=1&num=2055 using approach described here http://codeforces.com/blog/entry/15296 + binary search, but my solution barely fits in Time Limit.

There are solutions 10 times faster than mine and I'm very interested what approach could they be using?

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

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится

There is a solution that somehow is much faster than : sqrt-decomposition solution (my implementation of does not pass TL, other solution passes in about 0.5 sec).