| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 169 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 161 |
| 5 | djm03178 | 158 |
| 6 | -is-this-fft- | 157 |
| 7 | adamant | 155 |
| 8 | awoo | 154 |
| 8 | Dominater069 | 154 |
| 10 | luogu_official | 150 |
There is strange problem with test cases in this problem: 429D - Tricky Function.
Author's solution is O(nlog(n)), but you can see this solution: 11245064.
It works O(n2) in worst but doesn't achieve it because of s[i] - s[i + l] < l * 104 or because of some other constraints.
Moreover my O(nlog(n)) doesn't work here: 13704572
What's going on in both cases?
Any problems with acm.mipt.ru/judge?
Вот такая задачка:Вам дан робот и число N.Нужно придумать строку из букв R,L,U,D так чтобы если впустить робот в лабиринт NxN(клетчатая доска) где в некоторых узлах есть стены,тогда робот должен пройти все клетки лабиринта хотя бы по одному разу.Команды R,L,U,D приказывают идти вправо,влево,вниз,вверх соосветсвенно.Если приказывают идти сквозь стену то робот просто стоит на месте.Роботу может попасть в начале в любую клетку любого лабиринта.Придумайте строку.
