Редстоун?

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

Известный балетмейстер

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

Рада и Ромашковая долина

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

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

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

От 1 до бесконечности

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

Хитрый продавец (сложная версия)

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

Хитрый продавец (простая версия)

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

Загаданное число

математика

Домашнее задание

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

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

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

Wafu!

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

Несправедливая бинарная жизнь

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

Соседний XOR

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

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

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

Уравняй

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

Чередующаяся последовательность

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

Рычаг

математика

Безпутный

конструктив

Вам нужна только посылка

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

Трекер топ-K (сложная версия)

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

Трекер поп-K (простая версия)

интерактив

Запросы на индуцированных подграфах

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

Перестановочная черная дыра

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

Интерактивная ПСП (сложная версия)

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

Интерактивная ПСП (средняя версия)

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

Интерактивная ПСП (простая версия)

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

Останься или отразись

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

Двойная перспектива

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

Строгий треугольник

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

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

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

Подмедианы (легкая версия)

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

Сумма НУП

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

Самый левый меньший

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

Процесс на Деке

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

Центр переработки

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

23 восстаёт опять

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

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

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

Интер-активный (простая версия)

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

Хамед и АгаБалаСар

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

Древнее древо

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

Рута воспитала любовь, но сломала судьба

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

Шоппинг в поездке

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

Хамииид, Хааамид... Хамид?

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

Микс-Mex-Макс

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

Большие выигрыши! (сложная версия)

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

Большие выигрыши! (простая версия)

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

1-1-1, бесплатное дерево!

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

Н-О-Д, не повезло!

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

Это точно в последний раз

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

Сейчас точно успею

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

В горах нет казино

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

Всего одна цифра

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

Тимофей и докер

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

Множества дополняющих сумм

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

Покрытие отрезками

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

Подсчет хороших чисел

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

Влево и вниз

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

Сложный контест

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

Лексикографическое разбиение

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

Длиннейшая хорошая подпоследовательность

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

Максимизируйте сумму

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

Конкатенация перестановок (сложная версия)

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

Конкатенация перестановок (простая версия)

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

Сделайте это нулем

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

Сделайте палиндром

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

Умножение подмножеств

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

Минимизируйте сумму

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

Деранжированные удаления

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

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

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

Минимизировать неподвижные точки

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

Подсчет MEX

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

Битва на бинарной строке

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

Минимум префикса и максимум суффикса

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

Турнир

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

И снова игра на доске

математика

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

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

Цветной многоугольник

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

Скупая сетка и подсчёты

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

Светофоры

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

Манхэттенские пары

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

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

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

Скупая сетка

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

Ice Baby

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

Гэнгста

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

Ямакаси

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

Спонсор твоих проблем

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

1709

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

Тем, кто с нами

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

Выше облаков

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

Письмо домой

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

Эйлеров линейный граф

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

Превосходные графы

2-sat, графы

Автомобильные полосы

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

Игра с матрицей

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

Божественное дерево

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

Квадратный бильярд

геометрия

Квадрат из прямоугольников

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

Вулканические извержения

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

Ограничение на И

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

Удаление токенов

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