Командная тренировка №3 (19.08.2013, Southern Subregional 2008)

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

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

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

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

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

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

• A. Cyclic Troubles

строки, двоичный подъем

• B. Bergamot Problem

оптимизация перебора

• C. Berhatton

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

• D. "Binary Cat" Club

жадность

• E. Dance it up! (решена на тренировке)

Код решения. Динамика.

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

список, сделать что просят

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

графы сделать что просят

• H. Berodoskar Development

dfs, bfs

• I. The last hour of the contest

жадность

• J. Geologist Dubrovsky

численные методы, матан

• K. Terrorists in Berland

потоки, максимальный разрез