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