Три минимума

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

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

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

Тенцинг и ожерелье

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

Странное покрытие

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

Dušan's Railway

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

Оптимизации из ЧелГУ

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

Сбалансируйте карты

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

Легендарный древесный гроссмейстер

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

Путешествия

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

Пестрая лента

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

Цикличный Хэмминг (простая версия)

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

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

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

Охота за сокровищами

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

Кохиа и скобки

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

Iqea

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

Генерация тестов

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

Лестницы

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

Days of Floral Colours

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

Сложный разрез

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

Полусумма

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

Грегор и два маляра

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

Олег и шахматы

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

Может ли Баш выйти из положения?

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

Яичная рулетка

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

Особые позиции

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

Омкар и туры

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

Обьединение множеств

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

Верифицируем Королевство

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

Алеся и дискретная математика

интерактив, разделяй и властвуй

Сезон дождей

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

Телепортация в Байтландии

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

Авиареформа

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

Попробуй забронируй

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

Инвертирования в турнире

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

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

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

Xor-множество

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

Тавас в пути

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

Удиви меня!

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

Ребенок и двоичное дерево

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

Algoland and Berland

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

Волшебники и дороги

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

Дерево Фурукава Нагисы

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

Оленьи игры

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

Li Hua и путь

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

Поиск прямых

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

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

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

Цены на бензин

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

Мишка и кавалерия

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

Улитка Юля

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

Пустые прямоугольники

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

Художественное разбиние

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

Быстрая Черепаха

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

Логистические вопросы

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

Замерзаем красиво

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

Следи за малостью XOR

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

Пастушеские странности

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

Монстры из пудинга

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

Дерево или не дерево

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

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

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

Циклы в произведении

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

Тимофей и братья наши меньшие

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

Лиса и многоугольник

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

XOR и расстояния

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

Насосные станции

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

Подпоследовательность

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

Фея

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

Совершенное паросочетание

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

Красно-черная паутина

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

Выборы

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

Перевернутые родословные

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

Никита и игра

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

Радиус взвешенного дерева

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

Пари Шерлока и Мориарти

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

Джокер

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

Шахматные баталии (сложная версия)

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

Путешествие по царству Снежной королевы

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

Яростный гром

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

Парковка

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

Сила батальона

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

Медуза и Мику

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

Интересные отрезки

meet-in-the-middle, два указателя, разделяй и властвуй, структуры данных

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

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

Бизнес-шоу

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

Юра и разработчики

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

Минимальное XOR-ирование строки

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

Сумма

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

Королевство и его города

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

Финальное преследование

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

Омкар и моды

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

Двойное дерево

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

Вышки связи

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

Максимумы и минимумы

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

Number Clicker

meet-in-the-middle, графы, разделяй и властвуй, теория чисел

Попрыгунчик

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

XOR-разделение

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

Новогодние покупки

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

Сумма префиксных сумм

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

Разрез

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

Приближение диаметра

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

X-OR

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