Минимальное покрытие отрезков

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

Одинаковые суммы деревьев

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

Максимизация Сосиски

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

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

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

Duff в армии

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

0-1-Дерево

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

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

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

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

деревья, дп

Расходящиеся направления

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

Сумасшествие третьего месяца

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

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

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

Боброжуй-0xFF

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

Братья-Пожиратели Мира

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

Job Lookup

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

Черно-белое дерево

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

Новые дороги

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

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

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

Caisa и дерево

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

Кактус

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

Девочка и задача про дерево

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

Инвариантность дерева

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

Граф-борода

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

Беспорядок на рабочих местах

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

Лампочки (простая версия)

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

Запросы для полного бинарного дерева

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

Бесконечные инверсии

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

Яблоня

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

Граф информаций

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

Неко и пранк

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

Угадайка

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

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

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

Хоссам и дерево (под-)палиндромов

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

Прямой обход

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

Красоты Берляндии

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

Схлопывание массива

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

Урок зельеварения

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

Мишка и прыжки по дереву

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

Деревонумерация

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

Махмуд и xor-поездка

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

Сколько путей?

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

Красивые подмассивы

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

Тимофей и черно-белое дерево

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

Восстановление BST

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

Ксор дерево

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

01-дерево

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

Дерево отрезков

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

Антон и дерево

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

Допустимые множества

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

Скучные отрезки

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

Нужно больше боссов

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

Последнее следствие Ехаба

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

Посты полиции

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

Цивилизация

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

Новогодняя ёлка

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

Водяное дерево

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

Братья по крови

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

A и B и аудитории

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

Командир Ciel

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

Минимальное остовное дерево по каждому ребру

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

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

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

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

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

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

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

Д-Декомпозиция

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

Инна и последовательность

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

Лес минимального диаметра

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

Подарки по списку

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

Максимальная сумма

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

Даша и головоломка

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

Чаша Пенелоппы Пуффендуй

деревья, дп

Ночные танцы на дискотеке

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

Беговой трек

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

Рабочая группа

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

Муравей на дереве

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

Марсоход

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

Jeremy Bearimy

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

Петя и конструктор

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

Уничтожение дерева

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

Выбор командира

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

Lynyrd Skynyrd

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

Граф сумм

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

Влад и горы

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

Сергей и метро

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

Столбы

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

Остовное дерево на окружности

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

Камил и проведение стрима

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

Посчитай пути

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

Растущее дерево

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

Илья и дерево

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

Взвесьте дерево

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

Разделение рёбер

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

Сортировка подотрезков (простая версия)

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

Гирлянда

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

Пересадка почек

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

Подсчет графов

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

XOR-инверсии

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

Данил и подработка

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

Проходимые пути (сложная версия)

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

Подсчёт GCD

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

1-деревья и запросы

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

Яблов и дерево

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