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

O(n^2) Accepted gym 100134 K Kingdom Reunion1
Автор Los_Angelos_Laycurse, история, 9 лет назад, По-английски

http://codeforces.me/gym/100134

though there are 345 test cases, I think there are a lot of holes in test cases,maybe it is a little boring to write n^2 brute force but sweepline algorithm is also not interesting....

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

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

I don't really see a problem in O(N^2) solution passing for N=10000.

→ Ответить