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

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

15453721 2016-01-20 16:18:12 Los_Angelos_Laycurse D — Dining Room MS C++ Accepted 2464 ms 24600 KB

http://codeforces.me/gym/100863

spend three days on this egg hurt(chinglish) problem.

complexity : (N*Q^2*log(N)) notice :this is log(N) not log(N)^2

with very very very very very very very very heavily optimizition..

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

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

author's solution for this task got accepted in 300-400 ms and 4kb memory, maybe you solve this with another complexity

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I know I have used brute force,but I have no idea with other ideas,I hope mike update this problem TL 1s, I continue to optimize brute force..

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      no, i think, mike and me will not change time limits in tasks of this gym or another gyms. (sorry for bad english)