Долгое выздоровление

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

Обменные деревья Дореми

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

Два проспекта

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

Найти вершину

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

Хороший граф

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

Алфавитное дерево

бинарный поиск, деревья, поиск в глубину и подобное, строки, строковые суфф. структуры, структуры данных, хэши

Поезда и самолёты

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

Симфония кактусов

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

Новый год и заснеженное клетчатое поле

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

Просто добавь ребро

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

Harder Satisfiability

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

Организовываем музыкальный фестиваль

математика, поиск в глубину и подобное

Бог рэпа

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

Фальшивые слитки

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

Две сортировки

meet-in-the-middle, бинарный поиск, математика, поиск в глубину и подобное

Iqea

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

Островной пазл

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

Сложный разрез

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

Автобусные маршруты

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

Grove

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

Интерактивное дерево мексов

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

Гарри против Волан-де-Морта

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

Отправьте дерево Чарли

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

Медведь и химия

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

Корова и отпуск

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

Обрезание дерева

битмаски, дп, поиск в глубину и подобное

Триаметр

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

Паросочетание с расстояниями

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

Телепортация в Байтландии

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

Авиареформа

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

Сундуки и ключи

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

Часовой механизм

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

Летняя дихотомия

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

Туристы

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

Лень

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

Just Kingdom

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

Дерево-календарь

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

Игра в кальмара

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

Cycling City

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

Археология

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

Алиса и кактус

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

Дерево и таблица

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

Игра с деревом и перестановкой

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

Палиндромный гамильтонов путь

графы, дп, перебор, поиск в глубину и подобное, хэши

Li Hua и путь

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

Шахтёры Берляндии

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

Самая удивительная вершина

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

Запросы к ребрам

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

Вокруг света

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

Нижний уровень

meet-in-the-middle, бинарный поиск, графы, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное

Величественная коричневая древесная змея

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

Серьезный судья

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

Маштали: космическая одиссея

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

Падающий песок (сложная версия)

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

Игра со стеками

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

Серо-бело-чёрное дерево

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

Частичные виртуальные деревья

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

Джеймс и погоня

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

Дерево с весами

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

Древляндия и вирусы

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

Логистические вопросы

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

Миша и LCP на дереве

бинарный поиск, деревья, поиск в глубину и подобное, строковые суфф. структуры, хэши

Гарри Поттер и движущиеся лестницы

поиск в глубину и подобное, реализация

Function Composition

поиск в глубину и подобное

Cactus Not Enough

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

Волнистые числа

meet-in-the-middle, перебор, поиск в глубину и подобное, сортировки

Проблемы отделений

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

Патруль Битоникса

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

TOF

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

Медведь и преследование

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

Уничтожение ребер

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

Почти одинаковое расстояние

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

Снежная гора

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

Разделение на группы

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

Омкар и пироги

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

Гипотеза доктора Брауна

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

Волшебники и пари

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

Модернизация городов

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

Удаление рёбер

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

Насосные станции

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

Фея

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

Помеченное буквами дерево Arpa и забавные пути Mehrdad

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

Жадный Петя

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

Постоянная вездесущесть

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

Прекрасное дерево

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

Ремонт дорог

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

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

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

Укладывание плитки

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

Выбираем направления

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

Дерево Андрея

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

Никита и игра

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

Вес перестановки (простая версия)

конструктив, поиск в глубину и подобное, снм

Длинный путь к неубыванию

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

Пилигримы

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

Расстояние до пути

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

Огненный ливень

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

Nezzar и тайные перестановки

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

Гусеница

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

Обновление котов (сложная версия)

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

Спрятанный двудольный граф

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