Командная тренировка №3 (19.08.2013, Southern Subregional 2008): различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) м (Ctrlalt переименовал страницу Командная тренировка №3 (19.08.2013, Southern Subregional 2008) в Командная тренировка №3 (19.08.2013, 11th Southern Subregional)) |
|||
| (не показаны 2 промежуточные версии 2 участников) | |||
| Строка 19: | Строка 19: | ||
: ''жадность'' | : ''жадность'' | ||
* [http://acm.sgu.ru/problem.php?contest=0&problem=396 E. Dance it up!] (<span style="color: green;">'''решена на тренировке'''</span>) | * [http://acm.sgu.ru/problem.php?contest=0&problem=396 E. Dance it up!] (<span style="color: green;">'''решена на тренировке'''</span>) | ||
: '' | : ''[http://pastebin.com/dnt9zHDR Код решения]. Динамика.'' | ||
* [http://acm.sgu.ru/problem.php?contest=0&problem=397 F. Text Editor] (<span style="color: green;">'''решена на тренировке'''</span>) | * [http://acm.sgu.ru/problem.php?contest=0&problem=397 F. Text Editor] (<span style="color: green;">'''решена на тренировке'''</span>) | ||
: ''список, сделать что просят'' | : ''список, сделать что просят'' | ||
Текущая версия от 05:41, 21 августа 2013
Участники тренировки
- Андрей Корнеев
- Владимир Фолунин
- Александр Ерофеев (организатор)
Соревнование
Southern Subregional Programming Contest 2008 (Южный четвертьфинал, 2008 год, Саратов). Для прохода в полуфинал требовалось решить 3 задачи или 2 с хорошим штрафом.
Зеркало соревнования (задачи 392 — 402)
Задачи и комментарии
- строки, двоичный подъем
- оптимизация перебора
- логарифмические структуры данных
- жадность
- E. Dance it up! (решена на тренировке)
- Код решения. Динамика.
- F. Text Editor (решена на тренировке)
- список, сделать что просят
- G. Friends of Friends (решена на тренировке)
- графы сделать что просят
- dfs, bfs
- жадность
- численные методы, матан
- потоки, максимальный разрез