Командная тренировка №1 (12.08.2013, Southern Subregional 2006): различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) м (Ctrlalt переименовал страницу Командная тренировка Командная тренировка №1 (12.08.2013, 9th Southern Subregional) в [[Командная тренировка №1 (12.08.2013, 9th Souther…) |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
== | == Участники тренировки == | ||
* Андрей Корнеев | |||
* Ольга Фирсова | |||
* Владимир Фолунин | |||
* Александр Ерофеев (организатор) | |||
== Соревнование == | |||
9th Southern Subregional Programming Contest (Южный четвертьфинал, 2006 год, Саратов). Для прохода в полуфинал требовалось решить 4 задачи. | |||
[http://acm.sgu.ru/problemset.php?contest=0&volume=3 Зеркало соревнования (задачи 315 — 325)] | |||
== Задачи и комментарии == | |||
* [http://acm.sgu.ru/problem.php?contest=0&problem=315 A. The Highway Belt] | |||
: | |||
* [http://acm.sgu.ru/problem.php?contest=0&problem=316 B. Code Tanks] (<span style="color: green;">'''решена на тренировке'''<span>) | |||
: ''Написать что требуют'' | |||
* [http://acm.sgu.ru/problem.php?contest=0&problem=317 C. Fast Ride] | |||
: ''Динамика'' | |||
* [http://acm.sgu.ru/problem.php?contest=0&problem=318 D. Grants] (<span style="color: green;">'''решена на тренировке'''<span>) | |||
: | |||
* [http://acm.sgu.ru/problem.php?contest=0&problem=319 E. Kalevich Strikes Back] | |||
: ''Сжатие координат, дерево отрезков с ботвой, построение графа по генерируемой информации'' | |||
* [http://acm.sgu.ru/problem.php?contest=0&problem=320 F. The Influence of the Mafia] | |||
: ''Довольно хитрая реализация. Нечто похожее по хитрости (хотя, наверно, попроще) было нужно для уверенного прохода в 2008'' | |||
* [http://acm.sgu.ru/problem.php?contest=0&problem=321 G. The Spy Network] | |||
: ''Как сдадите допишете'' | |||
* [http://acm.sgu.ru/problem.php?contest=0&problem=322 H. The Great Union] | |||
: ''dfs, нахождение циклов'' | |||
* [http://acm.sgu.ru/problem.php?contest=0&problem=323 I. Aviamachinations] | |||
: ''Едет MST через MST. Неплохо решить, если кто захочет осилить Краскала чтобы потренироваться в написании'' | |||
* [http://acm.sgu.ru/problem.php?contest=0&problem=324 J. The Text Formatting] (<span style="color: green;">'''решена на тренировке'''<span>) | |||
: ''[http://ideone.com/akC09J Мой код 2008 года выпуска]. Кажется, меньше, чем у вас например.'' | |||
* [http://acm.sgu.ru/problem.php?contest=0&problem=325 K. Palindrome] | |||
: ''Жадность, дерево отрезков с ботвой'' | |||
[[Category:Командные тренировки — 2013]] | [[Category:Командные тренировки — 2013]] |
Версия от 19:32, 12 августа 2013
Участники тренировки
- Андрей Корнеев
- Ольга Фирсова
- Владимир Фолунин
- Александр Ерофеев (организатор)
Соревнование
9th Southern Subregional Programming Contest (Южный четвертьфинал, 2006 год, Саратов). Для прохода в полуфинал требовалось решить 4 задачи.
Зеркало соревнования (задачи 315 — 325)
Задачи и комментарии
- B. Code Tanks (решена на тренировке)
- Написать что требуют
- Динамика
- D. Grants (решена на тренировке)
- Сжатие координат, дерево отрезков с ботвой, построение графа по генерируемой информации
- Довольно хитрая реализация. Нечто похожее по хитрости (хотя, наверно, попроще) было нужно для уверенного прохода в 2008
- Как сдадите допишете
- dfs, нахождение циклов
- Едет MST через MST. Неплохо решить, если кто захочет осилить Краскала чтобы потренироваться в написании
- J. The Text Formatting (решена на тренировке)
- Мой код 2008 года выпуска. Кажется, меньше, чем у вас например.
- Жадность, дерево отрезков с ботвой