Лучший стажер фермера Джона

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

Усреднённое дерево Дореми

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

Избыточные маршруты

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

Деревья паутины

геометрия, деревья, дп

Машина Голдберга 3

деревья, дп

Стандартная задача на графы

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

Обменные деревья Дореми

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

Разработка тарифов

деревья, дп

Угадайте центроид

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

Clubstep

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

LuoTianyi и Картридж

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

Найти вершину

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

Dušan's Railway

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

Оптимизации из ЧелГУ

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

Красно-синее дерево

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

Потерянные вершины

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

Алфавитное дерево

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

Поезда и самолёты

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

Легендарный древесный гроссмейстер

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

Эйлеров обход

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

Путешествия

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

Поступи нечестно и выиграй

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

Коммунизм

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

Сумма диаметров

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

Моё прекрасное безумие

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

Рыбы

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

Обратная сторона

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

Бог рэпа

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

Странный прибор

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

Iqea

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

Дерево

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

Деревянная игра Эмбера и Шторма

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

Островной пазл

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

Автобусные маршруты

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

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

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

Экзамен

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

Спички детям не игрушка

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

Может ли Баш выйти из положения?

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

Нияз и маленькие степени

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

Yuezheng Ling и динамическое дерево

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

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

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

Гарри против Волан-де-Морта

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

MEX и манипуляции с деревом

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

Шаро-стек

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

Отправьте дерево Чарли

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

Железный человек

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

Квадраты

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

Перестановка для Бурёнки

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

Омкар и туры

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

Медведь и химия

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

Корова и отпуск

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

Коварный план пауков

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

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

деревья

Общественный транспорт

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

Простая задача о деревьях

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

Верифицируем Королевство

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

Новогодний забег

деревья, теория чисел

ELCA

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

Щелчок Таноса

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

Разнообразная раскраска

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

Дороги в городе E

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

Муравьи

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

Саша и алгоритм звуков тишины

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

Триаметр

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

Скучная карточная игра

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

Новый год и социальная сеть

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

Паросочетание с расстояниями

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

Сезон дождей

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

Телепортация в Байтландии

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

Покрытие отрезками

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

Авиареформа

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

Двигаем доминошки

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

В ловушке

деревья

Воссоединение

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

Коробка с зеркалами

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

Часовой механизм

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

Восстановление карты

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

Альт

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

Туристы

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

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

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

Лень

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Тавас в пути

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

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

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

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

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

AB дерево

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

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

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

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

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

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

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

Кампус

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

Удиви меня!

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

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

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

Археология

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

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

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