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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Два-пути

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

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

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

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

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

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

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

Почти все

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

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

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

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

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

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

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

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

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

Хаотичная В.

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

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

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

Сдвиг на один

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

Разрез

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

Хороший граф

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

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

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

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

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

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

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

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

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

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

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

Инди альбом

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Moonwalk challenge

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

Star Trek

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

Eye-Pleasing City Park Tour

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

Amanda the Amoeba

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

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

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

Кучи

деревья, дп

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пары путей

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

СУБД смерти

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

Адам и дерево

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

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

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

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

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

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

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

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

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

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

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

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

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

Пары пар

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

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

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

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

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

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

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

Путь короля

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

Браконьеры

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

Безумие

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

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

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

Journey

деревья, дп

Keen Tree Calculation

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

Без одной вершины

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

Electrical Efficiency

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

Сад

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

Диадема Кандиды Когтевран

деревья

Баланс

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

Выбери два пути

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

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

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

Няня

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

Генная инженерия

деревья, дп, строковые суфф. структуры

Лабиринт

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

Красивые подграфы

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

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

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

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

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

Посёлок (Максимум)

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

Дерево упало!

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

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

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

Algebra Flash

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

Остап и дерево

деревья, дп

Дерево

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

Рождественская игра

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

Фабрика деревьев

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