Мишка и таблица прямоугольников

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

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

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

Запросы к ребрам

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

Вокруг света

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

Ксюша и строковая задача

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

Красно-черное дерево

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

Деревья у дороги

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

Комплекты игр

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

Banners

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

Parmigiana With Seafood

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

Анаграммные пути

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

Find String in a Grid

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

World of Tank

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

Случайное распределение рангов

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

Продажа чисел

дп, сортировки

Многоугольник

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

Медуза и взлом

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

Антифибоначчиевый разрез

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

1 2 3 4 ...

дп, математика, матрицы

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

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

Колонны

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

Трансформация последовательности

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

Дерево и таблица

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

Conference Problem

дп

Оладьи миссис Хадсон

дп, перебор

Боб и сцены

геометрия, дп

Пары карт

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

Студенческий лагерь

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

Черепашка

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

Сделайте равными

дп

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

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

2-раскраска

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

Трансформация строки 2

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

Максимальное правильное множество

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

Получить 1

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

Лототроны

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

AB дерево

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

Слой профессионалов

битмаски, дп

Слайм и последовательности (упрощенная версия)

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

Мадока и лень

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

Компьютерная игра

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

Финал INOI

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

Bosco and частица

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

Перманент

meet-in-the-middle, дп, математика, паросочетания

Бесконечная игра

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

Вечный двигатель

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

K путей

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

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

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

Инверсии

дп

Секретные письма

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

Гарри Гончар

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

Слалом

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

Дежа вю

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

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

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

Анти-медианный (простая версия)

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

Два символа, два цвета

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

Лень

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

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

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

Новогодний кактус

дп

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

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

Взламывать или не взламывать

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

Ремонт дорог в Древляндии

*особая задача, бинарный поиск, деревья, дп

Польшар и Много других шаров

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

Максимальный префикс

дп

Знаки числа Пи

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

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

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

Little C любит 3 III

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

Кёя и поезд

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

MEX подсчет

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

Мудрецы (усложненная версия)

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

Любитель кроссвордов

дп, строки, хэши

Воссоединение

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

Новый год и пути в двоичном дереве

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

Идеальная задача

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

Сундуки и ключи

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

Покрытие отрезками

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

Загрязненная кухня Аркадия

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

Задача-шутка (сложная версия)

дп, интерактив

Искорка и древний свиток (усложненная версия)

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

Странная перестановка

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

Разложи

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

Поток астеризма

дп, математика, матрицы

Обрезание дерева

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

Зомби

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

Третья благодать

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

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

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

Важнейшее объединение

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

Игра ИИ (простая версия)

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

Битовая магия

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

Минимальная разница подмножеств

дп

Байтландские монеты

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

Xor-квиз

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

Простая задача о деревьях

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

Hard Optimization

дп

МАТЕМАТNКА

meet-in-the-middle, дп, математика, перебор, теория чисел

Uniform Chemistry

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

Chess Rush

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

Путешествие по строке

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

Количество биномиальных коэффициентов

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

Преобразование последовательности

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