Командная тренировка №3 (19.08.2013, Southern Subregional 2008): различия между версиями
Перейти к навигации
Перейти к поиску
(Новая страница: «== Участники тренировки == * Андрей Корнеев * Владимир Фолунин * Александр Ерофеев (организ…») |
|||
Строка 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://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>) |
Версия от 11:31, 19 августа 2013
Участники тренировки
- Андрей Корнеев
- Владимир Фолунин
- Александр Ерофеев (организатор)
Соревнование
Southern Subregional Programming Contest 2008 (Южный четвертьфинал, 2008 год, Саратов). Для прохода в полуфинал требовалось решить 3 задачи или 2 с хорошим штрафом.
Зеркало соревнования (задачи 392 — 402)
Задачи и комментарии
- строки, двоичный подъем
- оптимизация перебора
- логарифмические структуры данных
- жадность
- E. Dance it up! (решена на тренировке)
- динамика
- F. Text Editor (решена на тренировке)
- список, сделать что просят
- G. Friends of Friends (решена на тренировке)
- графы сделать что просят
- dfs, bfs
- жадность
- численные методы, матан
- потоки, максимальный разрез