Командная тренировка №1 (12.08.2013, Southern Subregional 2006): различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Строка 4: Строка 4:
Стабильный проход - 4 задачи.
Стабильный проход - 4 задачи.


Где сдать - [http://http://acm.sgu.ru/problemset.php?contest=0&volume=3] - задачи 315-324.
Где сдать - [http://acm.sgu.ru/problemset.php?contest=0&volume=3] - задачи 315-324.


{| class="wikitable" style="text-align: center;"
{| class="wikitable" style="text-align: center;"

Версия от 19:07, 12 августа 2013

9th Southern Subregional Programming Contest

(Южный четвертьфинал, 2006 год)

Стабильный проход - 4 задачи.

Где сдать - [1] - задачи 315-324.

Название Тема, идея решения Решена на контесте Решена в дорешивании Замечания, вопросы
The Highway Belt (315)
Code Tanks (316) Написать что требуют +
Fast Ride (317) Динамика
Grants (318) +
Kalevich Strikes Back (319) Сжатие координат, дерево отрезков с ботвой, построение графа по генерируемой информации
The Influence of the Mafia (319) Довольно хитрая реализация. Нечто похожее по хитрости (хотя, наверно, попроще) было нужно для уверенного прохода в 2008
The Spy Network (320) Как сдадите допишете
The Great Union (321) dfs, нахождение циклов
Aviamachinations (322) Едет MST через MST. Неплохо решить, если кто захочет осилить Краскала чтобы потренироваться в написании
The Text Formatting (323) + [2] - Мой код 2008 года выпуска. Кажется, меньше, чем у вас например.
Palindrome (324) Жадность, дерево отрезков с ботвой.