Хороший граф

битмаски, графы, паросочетания, поиск в глубину и подобное, реализация

Восстановление функционального графа

паросочетания

Олег и шахматы

паросочетания, потоки, разделяй и властвуй, структуры данных

Сделай его двудольным!

графы, паросочетания, потоки, теория чисел

Тане - 5 лет!

графы, жадные алгоритмы, паросочетания, расписания

Максимизация пар соседей

конструктив, паросочетания

Перестановка для Бурёнки

деревья, жадные алгоритмы, математика, паросочетания, структуры данных

Понты

жадные алгоритмы, паросочетания, потоки, реализация

Новый год и социальная сеть

графы, деревья, математика, паросочетания, структуры данных

День рождения

паросочетания, строки

Лень

деревья, дп, паросочетания, поиск в глубину и подобное

Перманент

meet-in-the-middle, дп, математика, паросочетания

Дерево

паросочетания

Рыбаки

жадные алгоритмы, паросочетания, потоки

MST с паросочетанием

битмаски, деревья, паросочетания, перебор, снм

Волшебники и дороги

графы, жадные алгоритмы, паросочетания, разделяй и властвуй, структуры данных

Contingency Plan 2

паросочетания

Hero to Zero

математика, паросочетания

Cactus Not Enough

графы, паросочетания, поиск в глубину и подобное

Закупка множеств

паросочетания, потоки

Гоблины и гномы

дп, паросочетания, перебор, потоки

Уменьшение паросочетания

графы, интерактив, конструктив, паросочетания, перебор, поиск в глубину и подобное, потоки

Ранг случайного леса

деревья, дп, математика, паросочетания

Бридж-клуб

графы, жадные алгоритмы, паросочетания, потоки

Алгоритм Люсине

конструктив, математика, паросочетания, потоки, теория чисел

AquaMoon и перестановки

2-sat, графы, комбинаторика, конструктив, паросочетания, перебор

Алиса и перекрашивание 2

жадные алгоритмы, конструктив, паросочетания, потоки

Кирпичи

графы, паросочетания, потоки

Изменение дерева

графы, деревья, конструктив, паросочетания, перебор, поиск в глубину и подобное

Клубы

битмаски, паросочетания, перебор

Электрическая схема

паросочетания, потоки

Красивая лига

конструктив, паросочетания, потоки

Dominoes

жадные алгоритмы, комбинаторика, паросочетания, потоки

Сумма паросочетаний

жадные алгоритмы, комбинаторика, конструктив, математика, паросочетания, перебор, поиск в глубину и подобное

Button Lock

графы, паросочетания, потоки

Вася и бесконечные кредиты

графы, дп, паросочетания, потоки, сортировки

Двухцветные отрезки

дп, паросочетания, сортировки, структуры данных

Последний шанс

графы, деревья, паросочетания, потоки, структуры данных

Обувной магазин

два указателя, дп, жадные алгоритмы, паросочетания, сортировки

Мадока и первая сессия

графы, конструктив, паросочетания, потоки, реализация

Робот и конфеты

жадные алгоритмы, паросочетания, структуры данных

Круговой марьяж

бинарный поиск, жадные алгоритмы, паросочетания

Двойная сортировка II

графы, паросочетания, поиск в глубину и подобное, потоки

Призыв существ

дп, жадные алгоритмы, конструктив, паросочетания, потоки, сортировки

Покраска прямоугольника 2

графы, паросочетания, потоки

Замена на подотрезке

дп, паросочетания

Гениальный шифр

два указателя, жадные алгоритмы, конструктив, паросочетания, реализация, сортировки

Два массива

бинарный поиск, игры, паросочетания

Privatization of Roads in Berland

графы, паросочетания, потоки

Access Levels

битмаски, паросочетания, потоки, снм

Разрешенные буквы

битмаски, графы, жадные алгоритмы, паросочетания, потоки

Обход графа

битмаски, графы, паросочетания

Планирование дома

жадные алгоритмы, конструктив, паросочетания, структуры данных

Сессия в БГУ

бинарный поиск, графы, паросочетания, поиск в глубину и подобное, снм

Честный делёж

графы, конструктив, паросочетания, поиск в глубину и подобное, структуры данных

Максимизировать mex

графы, паросочетания, потоки

Конкурс котиков

2-sat, графы, паросочетания, поиск в глубину и подобное

Расшифровка

паросочетания, потоки

Уборка

паросочетания, потоки

Самая безбашенная оборона

битмаски, дп, конструктив, кратчайшие пути, паросочетания, перебор, потоки

И снова тетрис

жадные алгоритмы, конструктив, математика, паросочетания

Доктор встречает Вейдера (средняя)

графы, кратчайшие пути, паросочетания, потоки, сортировки

Антицепь

дп, жадные алгоритмы, паросочетания

Георгий и интересный граф

паросочетания

Гамильтоново остовное дерево

деревья, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное

Сергей и школьная столовая

бинарный поиск, деревья, жадные алгоритмы, математика, паросочетания, реализация, структуры данных

Минимальная покрывающая звездочка

дп, комбинаторика, математика, паросочетания

Little C любит 3 II

конструктив, паросочетания, перебор, потоки

Момент цветения

графы, деревья, жадные алгоритмы, конструктив, паросочетания, поиск в глубину и подобное

Странное расселение

графы, жадные алгоритмы, конструктив, паросочетания, поиск в глубину и подобное

Путь исследования

бинарный поиск, кратчайшие пути, паросочетания, потоки

Новогодняя головоломка

дп, жадные алгоритмы, паросочетания, перебор, сортировки

Массив и операции

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

Косия и игра

графы, игры, конструктив, паросочетания, поиск в глубину и подобное, потоки, реализация, снм, структуры данных

Два множества

2-sat, жадные алгоритмы, паросочетания, поиск в глубину и подобное, снм

Amazing Trick

конструктив, математика, паросочетания, теория вероятностей

Valuable Paper

бинарный поиск, графы, паросочетания, потоки

Соревнование по программированию

деревья, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное

Disks

геометрия, графы, паросочетания, поиск в глубину и подобное

Краткость --- сестра таланта

паросочетания

Кресла

дп, жадные алгоритмы, паросочетания, потоки

Шеф Монокарп

дп, жадные алгоритмы, математика, паросочетания, потоки, сортировки

WTF?

*особая задача, деревья, паросочетания, реализация

Бал в БерлГУ

два указателя, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное, сортировки

Деление на два и перестановка

жадные алгоритмы, конструктив, математика, паросочетания, потоки

Похожие пары

жадные алгоритмы, конструктив, паросочетания, сортировки

Грегор и игра в пешки

графы, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное, потоки, реализация

Очередь в школе

конструктив, кратчайшие пути, паросочетания, реализация