Let's discuss about this software development competition.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 155 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 17.05.2024 09:43:23 (f1).
Десктопная версия, переключиться на мобильную.
При поддержке
Can anyone explain how to solve C?
I tried an $$$O(n^3)$$$ solution: enumerating all possible initial direction $$$(dx,dy)$$$,(which is $$$O(n^2$$$)) and then checking how many holes are lying in the same direction: $$$(x_i-x_j,y_i-y_j)=\alpha \cdot(dx,dy)$$$.
The holes lying in the same direction can always be reached because we can use a zig zag path to connect them.
And we can add two more additional holes as the start and end.
I thought it should work, but I got an WA for that. Is there anything wrong in my solution?
Suppose you have an even chain with a bunch of independent singletons. The optimal solution is to start from a singleton and traverse the whole chain (and you cannot pick anymore singletons in this case).
I see, I just misunderstand the problem statement.
I thought the ball could pass through the normal hole rather than stop :(
Thx!
Made the same mistake :'(
Somehow they managed to make a round 2 which is even more boring than last year.
For me, a contest is only boring if I solved all the problems (not only if). Else there are always something to learn.
I wonder what possible explanation there is for the correlation between the platform change and the quality drop in the contests.
Are you that upset about not noticing a case in B-small?
Something tells me it's not the competition's fault...
Why the heck is this being downvoted? I mean, just because you consider the round to be such-and-such doesn't mean others do too.
Or is just the herd instinct?