Командная тренировка №5 (22.08.2013, Southern Subregional 2010)

Участники тренировки

• Андрей Корнеев
• Владимир Фолунин
• Александр Ерофеев (организатор)

Соревнование

Southern Subregional Programming Contest 2010 (Южный четвертьфинал, 2010 год, Саратов). Для прохода в полуфинал требовалось решить 6 задач или 5 с хорошим штрафом.

Зеркало соревнования (задачи 518 — 529)

Задачи и комментарии

• A. Kidnapping (решена на тренировке)

• B. 3D City Model(решена на тренировке)

• C. Fire in the Country(решена на тренировке)

• D. "North-East"

логарифмические структуры данных

• E. Oil Wells

• F. Elevator (решена на тренировке)

• G. Buoys (решена на тренировке)

• H. Revolutionary Roads

• I. Running Hero

динамика

• J. Explode 'Em All (решена в дорешивании)

• K. Bencoding

• L. It's Time to Repair the Roads

динамическое МСТ, рекурсивный оффлайновый алгоритм