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

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

Безумие

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

Браконьеры

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

Путь короля

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

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

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

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

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

Ближайший лист

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

Пары пар

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

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

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

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

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

Очень странные деревья

деревья, дп, математика, матрицы

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

деревья, интерактив, структуры данных

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

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

Курс математики

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

Адам и дерево

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

СУБД смерти

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

Весело выбирать поддерево

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

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

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

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

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

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

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

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

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

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

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

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

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

Проекты дорог

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

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

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

Пары путей

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

Сэнди и Орешки

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

Сумма на дереве

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

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

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

Могучее Дерево

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

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

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

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

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

Даша и циклическая таблица

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

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

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

Кучи

деревья, дп

Несоответствие частот (простая версия)

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

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

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

Amanda the Amoeba

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

Eye-Pleasing City Park Tour

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

Star Trek

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

Moonwalk challenge

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

Цифровое дерево

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

ПерестановДерево (сложная версия)

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

Близкие вершины

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

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

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

Генератор Деревьев™

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

Запросы на дереве

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

Зарплаты в комуупании

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

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

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

Инди альбом

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

Дистанционное дерево (сложная версия)

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

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

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

Разбиение на регионы

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

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

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

Вложенные резинки

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

Хороший граф

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

Разрез

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

Сдвиг на один

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

Хаотичная В.

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

Фёдор идет в президенты

деревья, дп, структуры данных

DZY любит садоводство

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

Вставка скобок

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

Сумма префиксных сумм

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

XOR-разделение

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

Почти все

деревья, конструктив

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

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

Медвежонок и уничтожение поддеревьев

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

Неупорядоченные обмены

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

Два-пути

деревья, дп, структуры данных

Случайная функция и дерево

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

Разрезание дерева (сложная версия)

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

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

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

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

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

Информационная реформа

деревья, дп, реализация

Двойное дерево

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

Полицейский и дерево

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

Игра на дереве

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

Аркадий и человек-никто

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

Равномерно ветвистые деревья

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

По парам

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

Сахир и детский сад

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

Несоответствие частот (сложная версия)

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

Галактический Союз

два указателя, деревья, дп

Военные и Володя

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

Древо жизни (средняя)

деревья, конструктив, хэши

Королевство и его города

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

Дело о компьютерной сети

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

Майк и друзья

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

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

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

Вам дано дерево

деревья, дп, структуры данных

Электронное правительство

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

Drazil и утренняя зарядка

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

Страна NN

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

Здание Зингера

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

Boboniu и Jianghu

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

Два центроида

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

Дороги и рамен

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

Задача Принца

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

Ксоры на подотрезке

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

Дерево MEX

деревья, дп, перебор