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

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

Множество

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

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

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

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

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

Нина и MEX

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

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

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

Бурёнка и Pether

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

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

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

Сумма по всем подстрокам (сложная версия)

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

Возрастающие подпоследовательности

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

Озорной стрелок

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

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

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

ace5 и порядок задач

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

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

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

Приветствия

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

Схлопывание массива

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

Blueprint for Seating

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

Deck-Building Game

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

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

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

Присвоить максимум (сложная версия)

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

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

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

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

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

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

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

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

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

Единицы и двойки

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

Разрез

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

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

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

Медуза и Мику

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

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

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

Подсчет графов

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

Более неправильно

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

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

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

Максимум справа от минимума

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

Вика и вики

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

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

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

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

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

Полусумма

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

Вышки связи

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

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

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

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

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

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

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

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

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

Li Hua и путь

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

Подсчет факторизаций

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

Ребрендинг

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

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

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

Тимофей и черно-белое дерево

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

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

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

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

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

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

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

BinCoin

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

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

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

Декомпозиция

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

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

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

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

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

Маша и красивое дерево

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

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

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

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

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

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

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

Максимальное И

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

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

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

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

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

Qpwoeirut и вершины

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

Граф перестановки

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

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

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

Максимум не меньше суммы

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

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

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

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

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

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

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

Максимизация пересечений (сложная версия)

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

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

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

Прямой обход

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

МинимизатOR

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

Mike's Sequence

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

Три минимума

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

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

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

Авиареформа

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

Бизнес-шоу

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

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

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

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

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

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

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

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

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

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

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

Оленьи игры

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

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

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

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

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

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

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

Оптимальная вставка

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

Омкар и туры

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

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

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

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

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

Longest Array Deconstruction

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

Заурядные запросы

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

Лестницы

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

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

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

Попрыгунчик

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

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

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

У чисел есть друзья

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

Стабилизируй массив (НОД-версия)

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

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

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