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

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

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

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

Dogeforces

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

Фиб-дерево

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

Трансформация перестановки

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

Панорама города

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

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

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

Песни сирен

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

Разделяй и суммируй

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

Ксор дерево

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

Сумма

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

Жадный шоппинг

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

Юра может все

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

Фруктовые последовательности

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

Blue and Red of Our Faculty!

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

Virus

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

Dušan's Railway

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

Армия покемонов (сложная версия)

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

Три вхождения

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

XOR-инверсии

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

Два различных

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

Очистите мультимножество

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

Джокер

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

а-хорошая строка

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

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

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

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

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

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

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

Пешки

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

Максимальная сумма на четных позициях

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

Омкар и моды

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

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

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

X-OR

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

Прекрасные тройки

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

Путешествия

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

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

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

Движущиеся точки

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

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

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

Разделение перестановки

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

Dr. Evil Underscores

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

Тесты для задачи D

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

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

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

Xor-множество

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

Множество делителей

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

SmartGarden

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

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

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

Стек-уничтожимые массивы

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

Product Tuples

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

Xor Spanning Tree

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

Задача с обязательными онлайн-запросами

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

Запросы на пути

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

Динамический диаметр

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

Tokitsukaze и странный прямоугольник

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

Казак Вус и поле

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

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

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

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

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

Последовательность цифр (усложнённая версия)

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

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

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

Количество подперестановок

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

Минимальное покрытие отрезков

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

Ихаб и Большой Финал

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

Lost Numbers

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

Специальные подотрезки перестановки

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

0-1-Дерево

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

Красивый массив

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

Холодное тепло

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

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

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

Расширение множества точек

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

Беспалиндромные массивы

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

Покупка блюд

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

Очередная задача про запросы к массиву

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

Изобретательный щелчок

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

Ваня и бургеры

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

Счастливые билеты

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

Algoland and Berland

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

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

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

Петя и массив

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

Луч в трубе

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

Сезон дождей

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

Соня и побитовое ИЛИ

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

Одно вхождение

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

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

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

Number Clicker

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

Подсчёт GCD

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

Прибавления на отрезках

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

Знакопеременное дерево

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

Iqea

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

Сумма Фибоначчи

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

Палиндромы в дереве

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

Максимальная подпоследовательность

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

Ор выше гор

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

Сортировка слиянием

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

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

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

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

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

Махмуд, Ехаб и бинарная строка

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

Выборы

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

Days of Floral Colours

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

Goodbye Souvenir

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

Никита и игра

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

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

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

Кондитерская

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