XOR, деревья и запросы

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

Тик-так

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

Гусеница на дереве

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

Соедини вершины

графы, дп

Дом улыбок

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

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

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

Путешествие по Берляндии

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

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

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

КНФ-2

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

Italian Data Centers

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

Кот, Лиса и обмены

графы, математика, сортировки

Няня

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

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

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

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

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

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

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

Virus

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

Сходка

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

Баланс

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

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

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

Сад

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

Keen Tree Calculation

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

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

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

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

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

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

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

Браконьеры

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

Грузчик

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

Майк и рыба

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

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

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

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

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

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

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

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

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

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

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

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

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

Пары пар

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

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

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

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

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

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

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

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

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

Супер Джабер

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

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

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

Flights

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

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

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

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

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

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

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

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

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

Странная НОП

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

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

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

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

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

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

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

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

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

Игра на графе

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

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

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

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

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

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

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

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

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

Button Lock

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

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

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

Бусы

графы, дп

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Политика

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

Два пути

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

Foolprüf Security

графы

Посылки

графы, дп

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

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

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

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

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

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

Встретить Ее

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

Berland Army

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

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

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

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

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

Amanda the Amoeba

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

Графы Доу

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

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

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

Star Trek

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

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

графы

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

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

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

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

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

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

Капитализм

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

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

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

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

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

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

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

Турнир

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

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

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

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

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

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

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

Хороший граф

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

Сдвиг на один

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

Ограничения

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

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

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

Хаотичная В.

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

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

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

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

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