Контест на Тимусе закончился. Как решать D и J?
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 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 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 22.12.2024 15:35:41 (h2).
Десктопная версия, переключиться на мобильную.
При поддержке
Как нормально решать G? А то я какой-то дичью с битсетами и отсечениями загнал. И по B у меня решение с какой-то подозрительной асимпотиткой (что-то в духе $$$tl^3/k*log_k{n}$$$), подозреваю, что есть проще и изящнее.
В G каждая печать красит не более 100 уже покрашенных клеток (иначе можно завершиться), а остальных не более n * m суммарно, так что можно просто проэмулировать.
У меня в В решение с такой же подозрительной асимптотикой. На самом деле не исключено, что оно валится каким-нибудь макстестом, где $$$100$$$ раз задается $$$k=2$$$.
Может ли кто-нибудь дать подсказку по А 2128. Пасьянсу Рубины? Это задачка не совсем пока моего уровня, по всей видимости, но никак из головы не могу выбросить её. Прямолинейное решение, конечно же, не зашло.
Надо для каждой стопки запустить рекурсивное удаление: если можно удалить карту с вершины, то удаляем и запускаемся от следующей карты в стопке и от следующей карты той же масти (если она на вершине какой-то стопки).
Я уверен, что решение задачи D использует суффиксное дерево всех строк, а также объединения множеств вдоль него.