Ближайшие точки

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

Отказоустойчивая сеть

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

Докажи, что он не прав

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

Плей-офф

реализация

Подсчёт коротких путей

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

Виталий и Advanced Useless Algorithms

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

Перенос экзамена

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

Петя и циклические сдвиги

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

Вес системы вложенных отрезков

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

DIV + MOD

математика

Удаления двух соседних букв

реализация, строки

Игра в пас

жадные алгоритмы, реализация

Игра

реализация

Два проспекта

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

Авиареформа

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

Бизнес-шоу

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

Тайлер и строки

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

Целостный массив

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

Странная сумма

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

Мадока и лень

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

Мадока и шестиклассики

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

Мадока и лучшая школа России

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

Мадока и детские шалости

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

Мадока и элегантный подарок

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

Мадока и отец математик

математика, реализация

Игра вокруг стола

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

Степенная таблица

дп, математика, перебор, теория чисел

Взвесьте дерево

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

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

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

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

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

Сколько квадратов?

математика

Базис

бпф, комбинаторика, математика, теория чисел

Расширь маршрут

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

Раскраска крестиками

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

Увеличь суммы подотрезков

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

Антифибоначчиевы перестановки

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

Двери и ключи

реализация

В чем сила, брат?

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

Сложный путь

геометрия

Накрывающая окружность

геометрия

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

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

Два массива

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

Анонимность наше все

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

Расшифровка повторяшек

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

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

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

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

графы, интерактив

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

графы, интерактив

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

графы, интерактив

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

графы, интерактив

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

графы, интерактив

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

графы, интерактив

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

графы, интерактив

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

графы, интерактив

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

графы, интерактив

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

графы, интерактив

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

графы, интерактив

Два плаката

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

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

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

Большая кисть

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

Граф инверсий

графы, математика, снм, структуры данных

Сортировка нечётными обменами

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

Разворот

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

Минимизируй количество инверсий

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

День рождения

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

Вышки

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

Лучшая пара

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

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

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

Андрей и камни

жадные алгоритмы, реализация

MEX и массив

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

Сортировка частей

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

Ближайшая пара

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

Автомобили

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

Бесконечный набор

битмаски, дп, математика, матрицы, строки, теория чисел

Дифференциальная сортировка

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

Избегайте локальных максимумов

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

Минимальная OR сумма

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

Прибавления Фибоначчи

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

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

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

В поисках нуля

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

ОКЕЯ

конструктив

Гадание на массиве

битмаски, математика

Разворачивай и конкатенируй

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

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

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

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

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

Сделай равными

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

Убийство монстра

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

Меньшинство

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

Div. 7

перебор

Дистанционное дерево (сложная версия)

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

Дистанционное дерево (простая версия)

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

Новогодний концерт

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

Странная контрольная

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

Постройка крыши

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

ABC

реализация

Веселье с четными подмассивами

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

Мин-макс замены

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

Сделай его двудольным!

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

Ожидаемые компоненты

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

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

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

Раскрась середину

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