Параметрическое MST

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

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

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

Три минимума

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

Снежная гора

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

Минимальное XOR-ирование строки

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

Арифметические операции

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

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

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

Tower Defense

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

Сумма паросочетаний

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

Подсчёт коротких путей

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

Виталий и Advanced Useless Algorithms

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

Два проспекта

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

Авиареформа

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

Бизнес-шоу

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

Мадока и лень

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

Мадока и шестиклассики

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

Игра вокруг стола

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

Степенная таблица

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

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

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

Базис

бпф, комбинаторика, математика, теория чисел

Накрывающая окружность

геометрия

Особые позиции

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

Два массива

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

Анонимность наше все

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

Расшифровка повторяшек

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

Два плаката

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

Красочные запросы

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

Большая кисть

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

Минимизируй количество инверсий

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

День рождения

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

Вышки

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

Лучшая пара

бинарный поиск, перебор, реализация

Ближайшая пара

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

Автомобили

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

Прибавления Фибоначчи

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

Честный делёж

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

В поисках нуля

интерактив, конструктив, математика

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

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

Запросы об остовном дереве

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

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

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

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

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

Новогодний концерт

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

Сделай его двудольным!

графы, паросочетания, потоки, теория чисел

Ожидаемые компоненты

комбинаторика, математика, теория вероятностей, теория чисел

Переверни отрезки

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

Раскрась середину

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

Управление кризисом космических кораблей

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

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

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

Игра на сумму (Сложная версия)

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

Игра на сумму (Легкая версия)

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

XOR-сетка

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

Не разрезать

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

Не спасаться

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

Случайный код

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

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

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

Турнир боевого искусства

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

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

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

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

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

Двоичные пауки

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

Интеракдивная задача

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

Маша-забываша

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

Дублирование среднего

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

Возвращение робота-пылесоса

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

Квадратное множество

конструктив, математика, теория чисел, хэши

Тест по математике

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

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

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

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

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

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

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

Взвешенные возрастающие подпоследовательности

дп, математика, структуры данных

Странные инструкции

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

Новая школа

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

Зимний поход

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

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

битмаски, дп, комбинаторика

Двудольный массив

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

Без сдачи

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

Перестановка и запросы

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

Необычный сапёр

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

Сыграем в Шляпу?

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

Торговая задача

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

Развороты

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

Новогодние конфеты

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

Слишком много предателей (сложная версия)

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

Следи за малостью XOR

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

Просто добавь ребро

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

Трехцветные треугольники

графы, математика, матрицы, перебор

Лексикографически достаточно малая

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

Следи за большим средним

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

Оленьи игры

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

Максимизация пар соседей

конструктив, паросочетания

ЛЕГОндарный гроссмейстер

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

Фиолетовый мелок

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

(XO)R-ождественское дерево

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

Divan и коттедж

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

Divan и Костомукша (сложная версия)

дп, теория чисел

Divan и Костомукша (простая версия)

дп, теория чисел

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

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

Сумасшедший робот

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

Массив максимальной суммы

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

Доспехи и оружие

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

Сообщения

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