Командная тренировка №1 (12.08.2013, Southern Subregional 2006)
Перейти к навигации
Перейти к поиску
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) | + | ||||
| Palindrome (324) | Жадность, дерево отрезков с ботвой. |