Четыре точки

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

Летающая сортировка (сложная версия)

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

Вика и вики

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

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

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

План лекций

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

Запросы об остовном дереве

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

Ина с Горы

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

Неправильный ответ на тесте 233 (усложненная версия)

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

Баланс сумм

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

Полезные рёбра

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

Неприглядная античность

структуры данных, хэши

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

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

Путь к 1600

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

FTL

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

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

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

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

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

Сессия в БГУ

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

Walk the Runway

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

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

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

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

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

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

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

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

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

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

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

Drazil любит кучи

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

Reverse и Swap

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Турнир

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

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

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

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

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

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

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

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

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

Артур и стены

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

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

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

A-Z граф

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

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

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

Пляж

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

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

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

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

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

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

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

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

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

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

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

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

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

Подсчёт GCD

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

MEX дерево

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Петя и граф

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

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

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

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

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

Бомбы

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

Бал

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

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

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

ВыживатеЛи

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

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

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

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

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

Фиб-дерево

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

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

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

Вы уволены?

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

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

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

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

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

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

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

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

дп

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

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

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

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

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

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

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

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

Детский сад

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

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

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

XOR дерево

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

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

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

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

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

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

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

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

дп

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

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

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

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

DZY любит цвета

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