ABC

реализация

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

НОД-массив

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

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

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

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

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

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

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

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

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

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

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

XOR-сетка

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

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

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

MEX-массив

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

Не разрезать

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

Не спасаться

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

Не добавлять

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

Не назначать

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

Не садиться

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

Не красить

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

дп

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сделай АП

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

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

математика

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Berland Music

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

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

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

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

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

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

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

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

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

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

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

Новая школа

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

Зимний поход

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

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

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

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

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

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

конструктив

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

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

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

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

Замена чисел

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

Без сдачи

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

BA-строка

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

реализация

Квадраты и кубы

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

Квадратная строка?

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

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

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

Развороты

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

Турне певцов

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

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

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

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

математика

Потерянная биграмма

реализация

Поликарп и суммы подпоследовательностей

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

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

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

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

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

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

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

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

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

Задача про НОД

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

Запрещённая подпоследовательность

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

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

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

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

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

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

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

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

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

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

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

Репрезентативные края

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

Зеркало в строке

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

Целочисленное разнообразие

реализация

Оленьи игры

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