Командная тренировка №5 (22.08.2013, Southern Subregional 2010): различия между версиями
Перейти к навигации
Перейти к поиску
Fram (обсуждение | вклад) |
|||
| Строка 15: | Строка 15: | ||
: '' '' | : '' '' | ||
* [http://acm.sgu.ru/problem.php?contest=0&problem=520 C. Fire in the Country](<span style="color: green;">'''решена на тренировке'''</span>) | * [http://acm.sgu.ru/problem.php?contest=0&problem=520 C. Fire in the Country](<span style="color: green;">'''решена на тренировке'''</span>) | ||
: '' '' | : ''[http://pastebin.com/ePB0ytZH Код решения]. '' | ||
* [http://acm.sgu.ru/problem.php?contest=0&problem=521 D. "North-East"] | * [http://acm.sgu.ru/problem.php?contest=0&problem=521 D. "North-East"] | ||
: ''логарифмические структуры данных'' | : ''логарифмические структуры данных'' | ||
| Строка 29: | Строка 29: | ||
: ''динамика'' | : ''динамика'' | ||
* [http://acm.sgu.ru/problem.php?contest=0&problem=527 J. Explode 'Em All] (<span style="color: green;">'''решена в дорешивании'''</span>) | * [http://acm.sgu.ru/problem.php?contest=0&problem=527 J. Explode 'Em All] (<span style="color: green;">'''решена в дорешивании'''</span>) | ||
: '' '' | : ''[http://pastebin.com/PiwNkGAv Код решения]. '' | ||
* [http://acm.sgu.ru/problem.php?contest=0&problem=528 K. Bencoding] | * [http://acm.sgu.ru/problem.php?contest=0&problem=528 K. Bencoding] | ||
: '' '' | : '' '' | ||
Текущая версия от 18:39, 22 августа 2013
Участники тренировки
- Андрей Корнеев
- Владимир Фолунин
- Александр Ерофеев (организатор)
Соревнование
Southern Subregional Programming Contest 2010 (Южный четвертьфинал, 2010 год, Саратов). Для прохода в полуфинал требовалось решить 6 задач или 5 с хорошим штрафом.
Зеркало соревнования (задачи 518 — 529)
Задачи и комментарии
- A. Kidnapping (решена на тренировке)
- B. 3D City Model(решена на тренировке)
- C. Fire in the Country(решена на тренировке)
- логарифмические структуры данных
- F. Elevator (решена на тренировке)
- G. Buoys (решена на тренировке)
- динамика
- J. Explode 'Em All (решена в дорешивании)
- динамическое МСТ, рекурсивный оффлайновый алгоритм