Сортировка частей

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

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

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

Автомобили

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

Бесконечный набор

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

Дифференциальная сортировка

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

Избегайте локальных максимумов

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

Минимальная OR сумма

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

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

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

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

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

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

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

ОКЕЯ

конструктив

Гадание на массиве

битмаски, математика

Разворачивай и конкатенируй

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

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

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

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

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

Сделай равными

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

Убийство монстра

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

Меньшинство

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

Div. 7

перебор

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

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

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

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

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

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

Странная контрольная

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

Постройка крыши

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

ABC

реализация

Веселье с четными подмассивами

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

Мин-макс замены

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

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

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

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

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

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

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

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

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

Отрезок и разбиение

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

И-сопоставление

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

НОД-массив

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

Скачивание оперативной памяти

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

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

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

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

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

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

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

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

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

XOR-сетка

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

Особые предпочтения в фильмах

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

MEX-массив

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

Не разрезать

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

Не спасаться

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

Не добавлять

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

Не назначать

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

Не садиться

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

Не красить

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

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

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

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

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

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

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

Монстры и заклинания

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

Небольшое сжатие

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

Равноудаленные буквы

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

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

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

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

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

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

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

Оптимизация дорог

дп

Элементарные частицы

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

Древняя цивилизация

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

Дерево минимального ора

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

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

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

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

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

Раскраска палиндромов

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

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

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

Сделай АП

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

Плюс один на подмножестве

математика

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

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

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

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

Сбалансированные кучки камней

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

Игра на отрезках

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

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

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

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

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

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

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

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

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

Присвоить или уменьшить

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

Berland Music

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

Постройте прямоугольник

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

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

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

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

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

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

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

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

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

Новая школа

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

Зимний поход

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

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

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

Магазин целых чисел

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

Устойчивая расстановка ладей

конструктив

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

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

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

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

Замена чисел

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

Без сдачи

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

BA-строка

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

Треугольники на прямоугольнике

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

Равно или не равно

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

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

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

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

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

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

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

MEX и инкременты

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

Новогодняя задача

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

Неправильное сложение

реализация