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

naive algorithm 242E — XOR on Segment
Автор kingofnumbers, 12 лет назад, По-английски

Hi, Just take look how I solved 242E — XOR on Segment

here is my code

the time limit for this problem is 4000ms and the running time for my code is 4000ms :) :] :D

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

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

You are really king of numbers :D Nice submit!

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

nice (:

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

:|

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

Same kind of thing happened on SRM 543. A loop from 1 to 4*10^9 passed system tests(and hacks) within 2 secs. link

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

I guess the 'count' and 'tmp' variables are used to reduce additions to 'sum', which is long long. Nice work!

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

I think the major reason is compiler optimisation. It's so cool what a compiler can actually do :).

→ Ответить
»
12 лет назад, # |
← Rev. 3   Проголосовать: нравится +5 Проголосовать: не нравится

Weak test case only, try 10^5 query like this

1 1 10^5
2 1 10^5 1
1 1 10^5
2 1 10^5 2
......

TLE please

→ Ответить
»
12 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Why the code is correct? Why not TL?

→ Ответить