Тленные дороги

графы, дп, кратчайшие пути

Экскурсии по городам

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

Вхождения

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

Гипер-квартира маленького Эхаба

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

Прогулка по графу

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

Number Clicker

meet-in-the-middle, графы, разделяй и властвуй, теория чисел

Попрыгунчик

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

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

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

Покраска графа (простая версия)

графы, дп, комбинаторика

Непереводимое название

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

Хаотичная В.

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

Джони Солвинг

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

Ограничения

графы, дп, потоки

Сдвиг на один

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

Хороший граф

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

Новогодние конфеты

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

Приближение диаметра

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

Мать драконов

meet-in-the-middle, графы, математика, перебор

Турнир

графы, структуры данных

Подсчет кластеризаций

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

Феникс и одометры

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

Граф общих делителей

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

Капитализм

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

Лучший вес для ребра

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

Загадана пара вершин (сложная версия)

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

Подмножество с суммой ноль

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

Побег на Бобракторе

графы

Star Trek

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

Задача бакалейщика

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

Графы Доу

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

Amanda the Amoeba

графы, два указателя, деревья, реализация

Игра с числами

графы, игры, кратчайшие пути

Монстры и бриллианты

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

Berland Army

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

Встретить Ее

графы, дп, кратчайшие пути

Переподвешивание дерева

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

Максимальный водопад

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

Сломанное дерево

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

Посылки

графы, дп

Foolprüf Security

графы

Два пути

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

Политика

графы, потоки

Задача с обязательными онлайн-запросами

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

Слова на дереве

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

Испытание для вождя

графы, жадные алгоритмы, кратчайшие пути

Максимизируем корень

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

Очередное взвешивание графа

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

Четыре мелодии

графы, потоки

Свободное вершинное покрытие

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

Неизбежный объезд

графы, дп, комбинаторика, кратчайшие пути

Бусы

графы, дп

Управляем роботом

графы, дп, кратчайшие пути

Button Lock

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

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

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

Феникс и память

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

Случайная прогулка

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

Тестирование дерева

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

Настя и машина времени

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

Игра на графе

графы, кратчайшие пути

Открытие порталов

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

Владик и занимательные флаги

графы, снм, структуры данных

Странная НОП

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

Восстановление дерева

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

Мобильная сеть

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

Шоколадное веселье

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

Сторожевые башни

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

Параметрическое MST

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

Flights

графы, кратчайшие пути

Xor-матическое число графа

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

Супер Джабер

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

Коала и блокнот

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

Деревья поиска в ширину

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

Разрыв отношений

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

Задача о подмножестве графа

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

Пары пар

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

Задача про кванторы

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

Феникс и землетрясение

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

Страсти в дата-центре

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

НАСТОЯЩАЯ Теория чисел от Ехаба

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

Граф и запросы

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

Ночная вечеринка Arpa и бесшумное появление Mehrdad

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

Майк и рыба

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

Грузчик

*особая задача, графы

Браконьеры

графы, деревья, дп, игры

Наместничество

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

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

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

Вилбур и строки

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

Keen Tree Calculation

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

Сад

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

Достать сокровище

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

Баланс

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

Сходка

графы, потоки

Virus

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

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

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

Мультимножество строк

meet-in-the-middle, битмаски, бпф, графы, деревья, дп, математика, перебор, потоки

Минимальное k-покрытие

графы, потоки

Няня

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

Italian Data Centers

графы, кратчайшие пути

КНФ-2

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

Множество степеней

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