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

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

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

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

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

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

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

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

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

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

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

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

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

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

Berland Music

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

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

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

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

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

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

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

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

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

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

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

Новая школа

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

Зимний поход

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

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

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

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

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

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

конструктив

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

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

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

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

Замена чисел

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

Без сдачи

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

BA-строка

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

реализация

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

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

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

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

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

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

Развороты

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

Турне певцов

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

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

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

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

математика

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

реализация

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

реализация

Оленьи игры

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

Максимизация пар соседей

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

ЛЕГОндарный гроссмейстер

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

Фиолетовый мелок

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

(XO)R-ождественское дерево

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

Менора

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

И не ноль

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

Сокращение разрыва

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

Divan и коттедж

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

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

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

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

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

Divan и битовые операции

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

Divan и новый проект

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

Divan и магазин

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

Раскраска дерева

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

Сумасшедший робот

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

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

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

Отравленный кинжал

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

Отсутствующий остаток

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

Длинное сравнение

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

Массив максимальной суммы

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

Доспехи и оружие

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

Сообщения

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

X-магическая пара

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

Бан в чате

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

Особая перестановка

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

Расстояние

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

Робот и конфеты

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

Поликарп и банкомат

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

Побег из лабиринта (сложная версия)

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

Побег из лабиринта (простая версия)

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

Расстановка весов ребер корневого дерева

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

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

конструктив

Составление команд: программисты и математики

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

Сделай чётное

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

Маштали против AtCoder

деревья, игры

Игра в кальмара

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

AmShZ выиграл пари

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

Маштали: космическая одиссея

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

AmShZ и G.O.A.T.

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

Ни кап Ли

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

Кеши устраивает вечеринку

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

Калиндромный массив

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

Угадывание клетки от Anti Light

математика

Толкание роботов

Прогулка по матрице

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