Бинарные инверсии

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

Долины с трудностями

два указателя, реализация

Преимущество

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

Любимая задача Atilla

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

По середине

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

Восстанови перестановку

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

Всевозможные цифры

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

Гуманоид

дп, перебор, сортировки

Сделай круглым

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

Термостат

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

Потерянная перестановка

математика

Да-да?

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

Приличное разделение

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

Тик-так

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

Интервал = √Суммы

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

Почти все - кратные

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

ИЛИ = среднее

конструктив

Ддввооииттссяя вв ггллааззаахх

конструктив, строки

Кевин и перестановка

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

Техническая поддержка

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

Сериал по Майнкрафту

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

N станков

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

Пляж

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

Знал бы я, как сортировать массив...

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

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

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

Нулевая сумма (сложная версия)

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

Нулевая сумма (простая версия)

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

BinaryStringForces

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

Допинг

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

Большинство

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

Скобочная стоимость

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

Посчитайте НОД

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

Дополненный XOR

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

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

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

Косвенная сортировка

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

Расстояние до пути

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

Кактусовая стена

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

Подсчет массивов

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

Игра с числами

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

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

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

Трусливые ладьи

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

XOR-разворот циклического массива

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

Очередная задача на подсчёт массивов

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

ConstructOR

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

Префиксы с нулевой суммой

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

Разнообразные подстроки

перебор, реализация, строки

Огромный квадрат

математика

Генерация списков

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

Очередная задача

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

Игра обменов

игры

Забаньте BAN

конструктив

Две группы

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

Подготовка к олимпиаде

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

Предпоследняя

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

Задача-шутка (сложная версия)

дп, интерактив

Задача-шутка (простая версия)

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

Пути на дереве

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

Операции над перестановкой

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

Восстание

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

МаксМинА

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

MEX против MED

два указателя, математика

Делимые числа (сложная версия)

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

Делимые числа (простая версия)

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

Делимость на 2^n

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

Светофор

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

Чётно-нечётные прибавления

математика, реализация

Замена чисел

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

Антифибоначчиевый разрез

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

Пересечение и объединение

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

FTL

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

Задача со случайными тестами

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

Журналы Монокарпа

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

Стоимость перестановки

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

Пароль

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

Оррэй

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

Меньше

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

Scuza

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

Взаимно простые

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

Полосы

реализация

Возрастающий

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

Сумма

реализация

Кирилл и компания

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

Разноцветные отрезки

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

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

дп

Маша и красивое дерево

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

Минимизируй толщину

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

Смешная перестановка

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

Сравни размеры футболок

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

Хрустальные шары

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

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

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

Опасные лазеры

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

Ограниченное смешивание

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

Подвешенные сердца

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

Карты знаний

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

Кубики и мешки

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

Много лишнего сыра 2

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

Факторизуйте N+M

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

Дизайн клавиатуры

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

Робот-пылесос

битмаски, дп

Сбросить k ребер

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