Los_Angelos_Laycurse's blog

gym 100863
By Los_Angelos_Laycurse, history, 8 years ago, In English

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

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

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

Comments Comments (3)
| Write comment?
»
8 years ago, # |
  Vote: I like it +12 Vote: I do not like it

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

→ Reply
  • »
    »
    8 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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..

    → Reply
    • »
      »
      »
      8 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

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

      → Reply