Вася и красивые массивы

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

Летающая сортировка (простая версия)

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

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

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

Сонная игра

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

Количество компонент

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

Уравнивание людей

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

MEX против DIFF

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

Раскраска графа

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

Друзья и последовательности

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

Прогулка по скобкам

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

Разбиение XOR --- сольная версия

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

Более неправильно

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

Общее число

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

Расшифровка

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

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

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

Лучшая пара

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

Точки на плоскости

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

Омкар и утка

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

Сдвиг перестановки

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

Коробки с карандашами

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

Запросы НОД

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

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

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

Массив и операции

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

Завершение проектов (простая версия)

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

Красивые зеркала

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

Мишка и интересная сумма

структуры данных

Монокарп и множество

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

Арена

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

Самая длинная подпоследовательность

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

Ксор дерево

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

Денежные операции

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

Оптимальное разбиение

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

Солдат и путешествия

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

Все высоты равны

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

01-дерево

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

Весело смотреть на фейерверки

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

Водный баланс

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

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

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

Делимость на 25

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

Досуг в школе №41

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

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

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

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

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

Рарити и новое платье

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

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

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

Разделение массива

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

Найдите максимумы

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

Разрушение дорог

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

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

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

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

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

Покраска массива II

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

Подарок

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

Оля и энергетики

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

Два массива

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

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

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

Зимний поход

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

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

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

Магические камни

дп, математика, матрицы

Пересечения отрезков

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

Ехаб разрезает массив

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

Уменьшение стоимости доставки

графы, кратчайшие пути, перебор

Мусорная задача

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

Ближайшее красивое число (усложнённая версия)

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

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

дп, строки

Двоичная медиана

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

Снова обмены

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

Подарочный набор

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

Переезд в столицу

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

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

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

Сдвиги подпоследовательностей

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

Xor-пути

meet-in-the-middle, битмаски, дп, перебор

Реставрационное расстояние

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

НОД массива

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

Калила и Димна на лесозаготовках

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

Задача об остатках

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

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

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

Круглое подмножество

дп, математика

Покраска ребер

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

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

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

Цивилизация

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

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

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

Омкар и круг

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

Крестики Нолики Errichto (простая версия)

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

Древнеберляндский цирк

геометрия, математика

Количество пар

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

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

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

Сжатие массива

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

Связные компоненты?

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

Сумма с нулевым остатком

дп

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

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

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

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

Максимальная медиана

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

Максимальное значение

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

Командир Ciel

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

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

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

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

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

Муравьиная колония

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

Недесятичная сумма

*особая задача

Суффиксно-простые числа

*особая задача

Проверка делимости

*особая задача

Изменение даты

*особая задача