Сжатие подстрок

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

Синий двор (сложная версия)

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

Синий двор (простая версия)

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

Космические лучи

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

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

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

Детерминированная куча (простая версия)

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

Закрась строки и столбцы

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

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

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

Фишки на прямой

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

Позвольте мне преподать вам урок (сложная версия)

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

Позвольте мне преподать вам урок (легкая версия)

2-sat, два указателя, дп, матрицы, структуры данных

Падежи

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

Minecraft

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

Xpinxor Grix

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

Медизация

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

Ультра-мяу

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

Ценные карточки

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

Игра в простые разделения

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

Многоугольные отрезки

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

Задачка на сетке

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

Расстояние до различных

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

Кузнечное дело

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

Пульс

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

Универсальный убийца монстров

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

Очень круглый спин (сложная версия)

деревья, дп, разделяй и властвуй

Очень круглый спин (простая версия)

деревья, дп, разделяй и властвуй

Интересная задача (сложная версия)

дп

Интересная задача (простая версия)

дп

Мир мой

дп, игры

Максимизация наибольшей компоненты (сложная версия)

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

Захват башни

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

Реконструкция

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

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

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

Ваша потеря

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

Количество k-хороших подотрезков

meet-in-the-middle, битмаски, дп, комбинаторика, математика, перебор, разделяй и властвуй

Черепаха и пути на дереве

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

Исправление бинарной строки

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

Вычислительная машина

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

Никита и ТЧ

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

Удаление мостов

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

Mind Bloom

дп

Множество

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

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

дп

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

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

Min-Fund Prison (Hard)

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

Min-Fund Prison (Medium)

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

Trails (Hard)

дп, матрицы

Trails (Medium)

дп, матрицы

Trails (Easy)

дп

Game on Tree (Hard)

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

Пары карт

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Нина и MEX

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

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

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

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

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

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

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

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

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

Цветные шары

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

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

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

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

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

Annual Ants' Gathering

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

Grove

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

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

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

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

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

Минимальное расстояние Хэмминга

дп

Считать всегда весело (сложная версия)

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

Считать всегда весело (простая версия)

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

Лучший стажер фермера Джона

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

Бесси и карты

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

Учимся рисовать

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

Мессенджер в ЦПМ

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

Робот и подземные толчки

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

Кормление кошек

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

Подсчет множества префиксных максимумов

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

2...3...4.... Замечательно! Замечательно!

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

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

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

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

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

Саша и веселая нарезка дерева

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

Саша и прогулка по городу

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

Модообразная последовательность

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

Заряды с краской

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

Влад и проблемы в МИТ

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

Влад и избегание X

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

Хорошее путешествие

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

Анти-прокси посещаемость

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

Сбалансированные подпоследовательности

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

Посчитай пути

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

Замена на подотрезке

дп, паросочетания

Озорной стрелок

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

Сумма на прогрессии

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

Подсчёт бинарных строк

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

Винный завод (сложная версия)

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