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