Перемешивание

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

Черепаха и пути на дереве

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

Яся и таинственное дерево

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

Удаление мостов

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

Разделяемые перестановки

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

Цепные запросы

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

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

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

Min-Fund Prison (Hard)

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

Min-Fund Prison (Medium)

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

Min-Fund Prison (Easy)

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

Game on Tree (Hard)

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

Game on Tree (Medium)

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

Balanced Unshuffle (Hard)

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

Balanced Unshuffle (Medium)

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

Дерево Фенвика

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

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

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

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

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

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

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

0, 1, 2, Tree!

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

Amanda the Amoeba

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

Dating

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

Annual Ants' Gathering

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

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

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

Разрезание дерева

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

Циркуль для дерева

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

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

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

Бурёнка и Pether

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

Доска улик

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

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

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

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

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

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

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

Саша и свадебное бинарное дерево поиска

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

Саша и веселая нарезка дерева

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

Саша и прогулка по городу

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

Микроцикл

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

Влад и проблемы в МИТ

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

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

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

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

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

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

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

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

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

01-дерево

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

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

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

Постройте дерево

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

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

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

Весёлая жизнь в университете

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

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

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

Соревнование по программированию

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

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

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

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

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

One-X

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

Зельда для новичков

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

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

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

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

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

Няня

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

Снова деревья и XOR-запросы

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

Коллапс строк

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

Сжатие дерева

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

Аньи и двоичное дерево

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

Необычное развлечение

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

Лёшины капризы

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

XOR-конструктив

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

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

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

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

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

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

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

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

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

Разрез

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

XOR на дереве

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

Минимальное максимальное расстояние

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

Интерактивная игра с раскраской

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

Дерево wxhtzdy ORO

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

Clubstep

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

Шаро-стек

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

Безумный город

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

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

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

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

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

План путешествия

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

Keen Tree Calculation

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

Угадайка

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

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

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

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

деревья, дп

Запросы к массиву

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

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

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

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

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

Откаты (простая версия)

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

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

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

Сильные вершины

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

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

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

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

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

Майкл и отель

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

Влад и горы

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

Лиза и марсиане

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

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

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

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

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

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

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

Метрополитен в Омске (простая версия)

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

Яблоня

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

Сумма в бинарном дереве

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

Тенцинг и дерево

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

Договорной плей-офф

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

Ксюша и шиншилла

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