Бурёнка и Pether

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

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

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

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

деревья

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

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

Путь короля

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

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

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

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

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

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

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

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

деревья, дп

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

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

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

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

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

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

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

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

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

деревья, дп

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

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

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

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

Рыбы

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

Помогите Царю

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

Clubstep

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

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

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

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

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

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

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

LuoTianyi и Картридж

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

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

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

Диаметр дерева

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

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

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

Dušan's Railway

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

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

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

Бог рэпа

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

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

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

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

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

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

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

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

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

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

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

Постройте вокзалы

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

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

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

Moonwalk challenge

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

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

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

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

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

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

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

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

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

Браконьеры

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

Лень

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

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

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

ELCA

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

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

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

Iqea

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

Imitating the Key Tree

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

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

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

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

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

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

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

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

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

Путешествия

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

Star Trek

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

Модернизация в Древляндии

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

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

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

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

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

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

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

Доска улик

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

Дерево

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

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

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

Шаро-стек

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

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

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

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

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

Коммунизм

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Муравьи

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Квадраты

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

Отправьте Дурака Дальше! (сложная)

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

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

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

Безумие

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

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

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

Amanda the Amoeba

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

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

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

Триаметр

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

Eye-Pleasing City Park Tour

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

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

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

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

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

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

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

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

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

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

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

Омкар и туры

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

Компьютерная сеть Берляндского ГУ

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