Будет через пол часа
Одному мне письмо с напоминалкой не пришло?
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3408 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3312 |
| 10 | idontwannadothis…e | 3191 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 153 |
| 2 | nik_exists | 151 |
| 3 | maroonrk | 150 |
| 4 | maspy | 149 |
| 5 | AmShZ | 146 |
| 6 | Um_nik | 143 |
| 7 | Errichto | 139 |
| 8 | adamant | 135 |
| 9 | BledDest | 134 |
| 10 | cry | 130 |
| Название |
|---|



TopCoder(R) Single Round Match 496 is scheduled for Tuesday, February 1, 2011 at 7:00 UTC -5 hours.
Ну и комната попалась... kuniavski, Gassa, Adamax (не пришел), elizarov...
А задачи Div. 1 вроде проще, чем обычно. Хотя всё равно интересно как вторую решать. Да и третью.
UPD: Кстати из комнаты не пришел только один участник, что радует.
UPD 2: Так как решать Div. 1 - 500 и 950?
UPD 3: Кажется первое непадение из Div. 1 -- 211 место.
Можно и не масками. Пускай у нас используется m различных символов для нашей строки (не нарушая общности первый встерчающийся будет номером 1, второй 2 и т.д. (всего не более 11 символов будет)).
Рассмотрим все возможные строки которые состоят из указанных символов с указанным порядком вхождения и проверим подходит ли она под условие палиндромности. Если подходит тогда ей соотвествует P26m строк из больших букв, причем различным строкам будут соответсвовать различные строки из исходных.
Все строки генерируются и считается число палиндромов за O(N!), а при N = 11 этого более чем достатчно, чтобы вложиться в 2 секунды.
http://www.topcoder.com/stat?c=room_stats&rd=14425&rm=307129
1) Please select a room: ищем свою комнату (можно в арене посмотреть в какой был)
2) Кликаем на
у себя.
3) Problem Information for %username% - Problems - Class Name - Выбираем. Снизу смотрим.
Слава, почему твое решение по 950 работает? :о)
2) Если положить все строки в бор, сыновей любой вершины можно переставлять произвольно
Чтобы получить нужные начало и конец, нужно "разорвать" вершину - lcp начала и конца, поправка на это у меня и вычисляется в последних двух строчках
Мне скорее непонятно, как формально трюк с разрывом в середине и добавлением ребра между максимальной и минимальной строками объяснять.
===
Ох, да, чушь написал. См. ниже.