Прошу подкинуть идею, как решать эту задачу. Спасибо!
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | jiangly | 3670 |
| 3 | Kevin114514 | 3657 |
| 4 | maroonrk | 3355 |
| 5 | Um_nik | 3353 |
| 6 | squareOf105 | 3346 |
| 7 | tourist | 3343 |
| 8 | strapple | 3324 |
| 9 | heuristica | 3322 |
| 10 | jiangbowen | 3291 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 158 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | AmShZ | 144 |
| 5 | Um_nik | 141 |
| 6 | Errichto | 139 |
| 7 | adamant | 137 |
| 8 | BledDest | 134 |
| 9 | maroonrk | 133 |
| 10 | qwexd | 130 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 14.10.2026 16:51:45 (g2).
Десктопная версия, переключиться на мобильную.
При поддержке
Динамика [количество человек][сколько партий выиграла первая команда][сколько партий выиграла вторая команда]. Первое измерение можно обрабатывать с помощью чередующихся массивов. Для переходов понадобится, сколько в данный момент имеется игроков из обоих команд.
А в чём идея чередующихся массивов? Вроде, ни разу не слышал о таком приёме.
Да слышал наверное, просто не понял, что я именно это имел в виду.
Память в N раз уменьшить, т.к. только последний слой динамики надо хранить.
А, это действительно слышал, спасибо)
Пока не понял суть перехода. Точнее, как осуществить переход, если мы не храним свободных игроков.
Или не разобрался, что такое "количество человек". Это количество пар, которые уже составлены?
Ну во-первых надо посортить людей по крутости, чтоб каждый следующий обыгрывал всех предыдущих.
А потом перебираем, текущий человек будет играть партию или нет. Если будет, мы знаем, со скольки людьми из второй команды он может ее сыграть. И знаем, что он выиграет, т.к. люди посорчены. А если не будет, то динамика ему потом как-нибудь выберет другого соперника.
http://www.youtube.com/watch?feature=player_detailpage&v=kMzReegWjYA#t=1195 — MikeMirzayanov в действии
Снималось с телефона, так что ничего не видно, но можно слушать)
Здорово!) Спасибо большое.