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

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

Гусеница

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

M-дерево

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

Древесные запросы

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

Ехаб и странная формула веса

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

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

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

Новый год и поиск корня

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

Большие проблемы организаторов

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

Пилигримы

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

Ранг случайного леса

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

Пари Шерлока и Мориарти

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

Радиус взвешенного дерева

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

Быстрый набор

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

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

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

Никита и игра

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

Перевернутые родословные

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

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

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

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

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

Красно-черная паутина

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

Вложение дерева

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

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

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

Совершенное паросочетание

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

Инопланетная ДНК

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

Imitating the Key Tree

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

Видимые черные области

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

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

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

Странный источник минералов

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

Лиса и путешествие

деревья, дп

Максимальный Mex

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

Подпоследовательность

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

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

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

XOR и расстояния

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

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

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

Тимофей и плоское дерево

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

Mashtali и деревья Hagh

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

Выбывание на дереве

деревья, дп

Дерево и XOR

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

Путь благородного рыцаря

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

Циклы в произведении

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

Андрей и задача по химии

деревья, дп, хэши

Майские праздники

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

Снежная гора

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

Дерево или не дерево

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

Джонни и Джеймс

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

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

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

Два корневых дерева

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

От кактуса до дерева

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

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

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

Пастушеские странности

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

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

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

Замерзаем красиво

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

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

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

Владислав и великая легенда

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

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

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

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

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

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

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

Ольга и Игорь

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

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

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

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

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

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

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

Майкл и отель

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

...Подожди...

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

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

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

Цены на бензин

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

Вокруг света

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

Спокойное плавание (сложная версия)

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

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

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

Раскраска дерева

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

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

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

Parmigiana With Seafood

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

Анаграммные пути

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

Li Hua и путь

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

Find String in a Grid

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

Дерево Фурукава Нагисы

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

Цветочное псевдодерево

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

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

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

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

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

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

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

Археология

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

Метеоритный город

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

Удиви меня!

деревья, математика, разделяй и властвуй, теория чисел

Кампус

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

MST с паросочетанием

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

Крестики-нолики на дереве

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

Трансформация строки 2

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

AB дерево

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

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

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

Легендарное дерево

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

Тавас в пути

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

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

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

Железнодорожные пути

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

Вечный двигатель

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

Маштали против AtCoder

деревья, игры

Подсчет множества префиксных максимумов

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

Подарок Санты

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

Два поддерева

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

Лень

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

Ремонт дорог в Древляндии

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

Туристы

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

Альт

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