Тенцинг и его друзья животные

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

Пары отрезков

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

Сортировка шаров

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

Прогулка по скобкам

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

Опрос на уроке

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

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

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

BOSS может посчитать пары

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

Сортировка подотрезков (простая версия)

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

Уникальные палиндромы

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

Переставь скобки

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

Черные клетки

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

Мясник

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

Граф-рыба

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

Граф сумм

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

Влад и правильные пути (простая версия)

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

Это цветок?

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

Монстры

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

Петя, Petya, Petr и палиндромы

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

Неудачливые номера

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

Размещение

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

Путь домой

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

Музыкальный фестиваль

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

Даша и кошмары

meet-in-the-middle, битмаски, строки, хэши

Горячий запуск (сложная версия)

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

Горячий запуск (простая версия)

дп

Li Hua и дерево

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

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

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

Подсчет факторизаций

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

Телепорты (Сложная версия)

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

Тимофей и черно-белое дерево

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

Движущиеся точки

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

Распределение XOR

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

Игра на оси

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

Обмен буквами

конструктив

Различные массивы

дп, перебор, реализация

Гибкая строка возвращается

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

Цена дерева

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

Another Wine Tasting Event

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

Уравнивание людей

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

Две шахматные фигуры

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

King's Puzzle

конструктив

Amazing Trick

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

Копия копии копии

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

Хоссам и дерево (под-)палиндромов

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

Косия и игра

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

Посчитайте бинарные строки

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

Дореми и игра с колышками

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

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

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

Запросы НОД

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

Битовые переносы

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

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

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

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

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

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

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

ConstructOR

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

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

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

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

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

MEX против MED

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

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

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

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

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

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

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

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

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

Прямоугольная конгруэнтность

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

Ноль-один (сложная версия)

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

Шейх (сложная версия)

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

Стоимость графа

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

Вырежи подстроки

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

Кирей и линейная функция

математика, хэши

Разделение рёбер

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

Field Photography

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

Circular Mirror

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

Фибоначчиевы строки

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

Бурёнка и традиции (сложная версия)

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

Мадока и коррупционная схема

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

Перемещение фишки

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

Робот в коридоре

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

2+ стула

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

Построй дерево и точка

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

Пустой граф

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

Дождь

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

Разностный массив

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

Специальный массив

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

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

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

Проходимые пути (простая версия)

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

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

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

Шлюзы

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

Угадай строку

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

Размещение кукол

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

Граф перестановки

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

Посчитай поезда

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

Лена и матрица

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

Лингвистика

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

MEX против DIFF

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

Остовное дерево на окружности

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

Двигающиеся фигуры

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

Граф? А... А я думал, барон...

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

Tokitsukaze и две красочные ленты

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

Удали ориентированные ребра

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

Уничтожение стены

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

Потерянная арифметическая прогрессия

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

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

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