Множество

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

Цепные запросы

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

Раскрасьте дерево

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

Деньги теперь покупают меньше счастья

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

Игра с отрезанием

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

Деньги покупают счастье

дп

Запросы максимальной суммы НОД

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

Кот, Лиса и обмены

графы, математика, сортировки

Кот, Лиса и максимальное разделение массива

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

Кот, Лиса и Двойной максимум

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

±1

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

XOUR

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

Периметр круга

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

Min-Fund Prison (Hard)

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

Min-Fund Prison (Medium)

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

Min-Fund Prison (Easy)

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

Playing Quidditch (Hard)

реализация

Playing Quidditch (Medium)

реализация

Playing Quidditch (Easy)

реализация

Trails (Hard)

дп, матрицы

Trails (Medium)

дп, матрицы

Trails (Easy)

дп

Arithmancy (Hard)

интерактив

Arithmancy (Medium)

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

Arithmancy (Easy)

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

Game on Tree (Hard)

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

Game on Tree (Medium)

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

Exact Neighbours (Hard)

конструктив

Exact Neighbours (Medium)

конструктив

Exact Neighbours (Easy)

конструктив

Balanced Unshuffle (Hard)

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

Balanced Unshuffle (Medium)

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

Пары карт

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

Уникальный массив

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

Игра в магазине

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

Минимизация суммы

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

Деление + LCP (сложная версия)

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

Деление + LCP (простая версия)

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

Отрезки с равным XOR

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

Расположение ячеек

конструктив

Следующий и предыдущий

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

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

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

Снова считаем массивы (простая версия)

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

Длинный путь к неубыванию

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

Дерево Фенвика

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

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

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

Конференция

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

Связанные кубики

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

Отсутствующая сумма подмассива

конструктив

Складывание полоски

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

Отсутствующая сумма подпоследовательности

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

Некромант

*особая задача

Равные деревья

*особая задача, meet-in-the-middle, графы

Составные заклинания

*особая задача, дп

Смотровые башни

*особая задача

Узкие пути

*особая задача, комбинаторика

Очередной конструктив про перестановки

*особая задача, конструктив

Лестница

*особая задача

Несоответствие частот (сложная версия)

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

Несоответствие частот (простая версия)

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

Карусель комбинаций

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

Битовое неравенство

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

Как ходит ладья?

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

Нина и игра в баскетбол

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

Нина против монстров (сложная версия)

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

Нина против монстров (простая версия)

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

Нина и MEX

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

Нина и магическая матрица

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

Самая безбашенная оборона

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

НОД на клетчатом поле

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

Нечестная игра

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

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

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

Уникальные строки

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

Цепная реакция

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

Цветные шары

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

Выращивание деревьев

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

Щелчок Таноса

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

Клацанье шарами

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

Инверсии композиции

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

Без палиндромов

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

Покупка драгоценностей

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

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

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

0, 1, 2, Tree!

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

Make Triangle

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

Amanda the Amoeba

графы, два указателя, деревья, реализация

Disks

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

Division Avoidance

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

Scooter

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

Dating

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

Damage per Second

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

Funny or Scary?

конструктив

Annual Ants' Gathering

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

Grove

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

MST с паросочетанием

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

Редкие монеты

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

Разделение на клики

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

Тандемные повторы?

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

Никто не нужен

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

Девочка-перестановочка

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

Подарок на день рождения

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