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

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

Подсчёт GCD

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

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

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

Вика и вики

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

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

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

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

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

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

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

Скобочная стоимость

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

Перестановка и запросы

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

Волшебная матрица

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

Уникальный массив

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

Снова деревья и XOR-запросы

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

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

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

Немота массива

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

Дороги против вора

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

Абракадабра

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

Xor Spanning Tree

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

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

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

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

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

Игра в разделения

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

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

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

Медведь и боулинг 4

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

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

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

Луч в трубе

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

МинимизатOR

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

Юра может все

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

Защитник детских мечт

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

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

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

Обновление котов (простая версия)

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

Лена и запросы

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

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

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

Максимум и запросы (сложная версия)

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

Маршрутки на Венере (средняя версия)

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

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

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

Virus

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

Конфеты и Камни

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

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

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

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

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

Покупка блюд

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

Product Tuples

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

SmartGarden

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

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

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

Deck-Building Game

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

Ciel и гондолы

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

Двоичная табличка

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

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

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

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

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

Новый год и старая подпоследовательность

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

Ребрендинг

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

Goodbye Souvenir

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

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

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

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

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

Песни сирен

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

Пешки

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

Вова и побег из матрицы

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

Найти машину

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

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

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

Раскраска дерева

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

Свободное вершинное покрытие

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

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

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

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

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

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

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

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

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

Формуроса

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

Графы Доу

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

Blue and Red of Our Faculty!

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

Гласные

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

Цифровое дерево

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

Перестановка

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

Близкие вершины

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

X-OR

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

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

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

Разрез

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

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

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

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

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

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

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

Попрыгунчик

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

Number Clicker

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

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

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

Вышки связи

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

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

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

Омкар и моды

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

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

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

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

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

Сумма

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

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

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

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

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

Бизнес-шоу

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

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

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

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

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

Медуза и Мику

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

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

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

Парковка

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

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

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

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

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

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

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

Джокер

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

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

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

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

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

Никита и игра

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