Командная тренировка №3 (19.08.2013, Southern Subregional 2008): различия между версиями
Перейти к навигации
Перейти к поиску
(Новая страница: «== Участники тренировки == * Андрей Корнеев * Владимир Фолунин * Александр Ерофеев (организ…») |
|||
(не показаны 4 промежуточные версии 3 участников) | |||
Строка 18: | Строка 18: | ||
* [http://acm.sgu.ru/problem.php?contest=0&problem=395 D. "Binary Cat" Club] | * [http://acm.sgu.ru/problem.php?contest=0&problem=395 D. "Binary Cat" Club] | ||
: ''жадность'' | : ''жадность'' | ||
* [http://acm.sgu.ru/problem.php?contest=0&problem=396 E. Dance it up!] | * [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
- жадность
- численные методы, матан
- потоки, максимальный разрез