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

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

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

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

Генерация списков

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

Подготовка к олимпиаде

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

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

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

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

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

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

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

Пересечение и объединение

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

FTL

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

Кирилл и компания

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

Хрустальные шары

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

Ограниченное смешивание

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

Подвешенные сердца

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

Дизайн клавиатуры

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

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

битмаски, дп

Упоротое противодействие увеличению

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

Упоротый баланс

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

Эла идет в поход

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

Эла и волшебник

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

Поменяй местами и возьми

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

Хорошие подмассивы (сложная версия)

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

Нули и единицы

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

Слаймовый побег

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

Конвейер

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

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

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

Локация

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

Сумма функций

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

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

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

Почти отсортировано

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

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

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

Освещение

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

Выбор букв

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

Moving Both Hands

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

Journey

деревья, дп

Electrical Efficiency

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

Запросы про префикс функцию

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

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

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

Xor-подпоследовательность (простая версия)

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

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

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

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

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

Мешки с шарами

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

Обмен и максимальный отрезок

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

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

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

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

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

Долгий путь домой

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

Потерянный массив

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

XOR-треугольники

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

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

meet-in-the-middle, битмаски, бпф, графы, деревья, дп, математика, перебор, потоки

Бугабу

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

Частичные виртуальные деревья

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

Нарезка морковки (cложная версия)

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

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

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

Игра-раскраска

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

Посчитать секунды

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

Текстовый редактор

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

Пазл

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

Шлюзы

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

Three Days Grace

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

Почти тройные удаления

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

Раскраска

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

Максимальное произведение?

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

Запросы в дереве (сложная версия)

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

Запросы в дереве (простая версия)

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

Разбиение на возрастающую и спадающую

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

Дерево и k-подмножества

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

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

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

Уникальные вхождения

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

Приключения в лабиринте

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

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

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

Формализм ради формализма

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

Типичная вечеринка в общаге

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

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

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

Tokitsukaze и хорошая 01-строка (усложненная версия)

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

Tokitsukaze и драгоценные камни

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

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

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

Сортировка блинчиков

дп

Влад и отложенные дела

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

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

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

Подсчет перестановок

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

Прямой обход

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

Джи, видишь?

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

Центроидные вероятности

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

Удаление рёбер

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

Оптимальное разбиение

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

Job Lookup

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

Fancy Stack

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

Узкие компоненты

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

Годзё и игра на матрице

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

Минимальная покрывающая звездочка

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

Три минимума

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

Подсчёт коротких путей

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

Виталий и Advanced Useless Algorithms

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

Бизнес-шоу

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

Мадока и лень

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

Мадока и лучшая школа России

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

Степенная таблица

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

Взвесьте дерево

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

Вышки

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

Очередная задача на минимизацию

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

Бесконечный набор

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