Ксюша и дерево

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

Дерево и запросы

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

Купи дешево, продай дорого

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

Jzzhu и числа

битмаски, дп, комбинаторика

Орехус и прямоугольники

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

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

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

Минимальный путь

графы, кратчайшие пути

Транспортировка кошек

дп, структуры данных

DZY любит числа Фибоначчи

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

Братья по крови возвращаются

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

Счастливые запросы

структуры данных

DZY любит цвета

структуры данных

Командная работа

дп, комбинаторика, математика

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

графы, деревья, кратчайшие пути

Групповые проекты

дп

Вор в магазине

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

Пока я срываюсь

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

Карен и супермаркет

деревья, дп, перебор

XOR дерево

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

Сортировка подотрезков

сортировки, структуры данных

Детский сад

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

Голосование (усложнённая версия)

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

Несбалансированность дерева

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

Разбиваем квадрат

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

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

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

Вася и двоичная строка

дп

Новогоднее дерево

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

Сложные вычисления

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

Нравится - не нравится

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

Вы уволены?

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

Разбор на двоих

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

Фиб-дерево

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

Цветной граф мистера Китаюта

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

Настя и неожиданный гость

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

ВыживатеЛи

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

Передача сигналов по-биндейски

структуры данных

Бал

сортировки, структуры данных

Бомбы

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

Игра на сумму (Сложная версия)

дп, игры, комбинаторика, математика

Феникс и ягода

дп, жадные алгоритмы, математика, перебор

Петя и граф

графы, потоки

Омкар и оползень

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

Сделай их похожими

meet-in-the-middle, битмаски, перебор, хэши

Махмуд, Эхаб и ещё одна задача про исключающее ИЛИ

битмаски, дп, математика, матрицы

Вам задана строка...

перебор, строки, строковые суфф. структуры

Конкурс котиков

2-sat, графы, паросочетания, поиск в глубину и подобное

Избегайте разноцветных циклов

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

Слияние двух последовательностей

дп, жадные алгоритмы

Копия или префиксная сумма

дп, комбинаторика, сортировки, структуры данных

Немного похожи

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

Майк и распределение

конструктив, сортировки

Невнимательный Василий

битмаски, дп, матрицы, структуры данных

MEX дерево

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

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

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

Сломанный робот

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

Красно-синие операции (сложная версия)

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

Красочные запросы

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

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

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

Федя и реферат

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

Xor-подпоследовательность (сложная версия)

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

Сделайте связным

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

Подсчёт GCD

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

Ожидаемый урон

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

Корней Корнеевич и XOR (сложная версия)

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

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

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

Параллельные показательные матчи Ани

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

Прекрасные таблицы

2-sat, графы, конструктив, поиск в глубину и подобное, снм

Операции над множеством строк

интерактив, перебор, строки, строковые суфф. структуры, структуры данных, хэши

Пляж

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

Максимизировать mex

графы, паросочетания, потоки

A-Z граф

графы, конструктив, структуры данных, хэши

Нарезка морковки (cложная версия)

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

Артур и стены

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

Покрытие Интернетом

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

Счастливый массив

структуры данных

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

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

Кактусовая стена

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

Турнир

дп, жадные алгоритмы, перебор

Честный делёж

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

Минимальный массив

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

Джейми и дерево

деревья, структуры данных

Развороты графа

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

Разрушение дерева

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

Скучающий Бакри

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

Освещение префиксов

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

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

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

Reverse и Swap

бинарный поиск, битмаски, структуры данных

Drazil любит кучи

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

Тоня и Бурёнка-179

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

Черно-белое дерево

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

Обмен крестом

2-sat, жадные алгоритмы, матрицы, снм, структуры данных

Покрытие полуферзями

конструктив, математика

Переверни отрезки

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

Walk the Runway

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

Сессия в БГУ

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

Простой подарок

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

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

структуры данных

FTL

бинарный поиск, дп

Путь к 1600

конструктив, перебор

Кооперативная игра

интерактив, конструктив, теория чисел