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

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

Вышки связи

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

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

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

Поле не должно быть пустым

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

История одной страны (простая)

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

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

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

Дерево полураспада

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

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

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

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

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

Джокер

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

Омкар и моды

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

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

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

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

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

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

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

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

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

Никита и игра

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

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

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

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

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

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

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

Авиареформа

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

Выборы

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

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

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

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

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

Тавас в пути

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

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

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

Xor-множество

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

Покупка блюд

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

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

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

Product Tuples

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

Поиск прямых

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

SmartGarden

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

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

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

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

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

Небыстрое преобразование

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

Li Hua и путь

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

Сезон дождей

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

Омкар и туры

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

Xor Spanning Tree

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

Формуроса

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

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

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

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

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

Оленьи игры

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

Графы Доу

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

Blue and Red of Our Faculty!

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

Deck-Building Game

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

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

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

Полусумма

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

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

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

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

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

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

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

Days of Floral Colours

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

Лестницы

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

Путешествия

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

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

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

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

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

Iqea

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

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

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

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

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

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

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

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

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

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

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

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

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

Dušan's Railway

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

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

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

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

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

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

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

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

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

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

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

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

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

Три минимума

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

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

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

Algoland and Berland

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

Бурёнка и Pether

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