Неравные соседи

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

Запросы частот

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

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

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

Labyrinth

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

Managing Telephone Poles

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

Аномальные пары перестановок (простая версия)

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

MEX дерево

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

Oolimry и суффиксный массив

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

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

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

Разрезы диаметров

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

Хаотичное слияние

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

A-Z граф

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

Фиб-дерево

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

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

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

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

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

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

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

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

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

План лекций

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

Четыре точки

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

Борющийся участник

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

Длинная перестановка

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

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

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

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

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

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

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

Bubble Cup hypothesis

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

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

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

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

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

The Potion of Great Power

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

Reverse и Swap

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

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

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

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

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

Сортировка циклическими сдвигами

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

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

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

Загадана пара вершин (простая версия)

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

ВыживатеЛи

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

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

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

Вы уволены?

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

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

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

Восстановить перестановку по отсортированным отрезкам

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

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

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

Путь к 1600

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

Drazil любит кучи

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

Бомбы

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

Наблюдение за животными (усложненная версия)

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

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

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

Дурдом (простая версия)

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

Тортик - ложь

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

Apprentice Learning Trajectory

Красивые зеркала с запросами

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

Экономические проблемы

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

Турнир

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

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

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

Regular Forestation

деревья, хэши

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

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

Парные забеги

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

Баланс сумм

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

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

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

Сбалансированные деревья поиска

дп, математика

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

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

Выбери квадрат

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

Xor Spanning Tree

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

Конрад и оценка компании

графы

Палиндромные пути

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

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

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

Эксперт по кроссвордам

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

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

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

Казак Вус и граф

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

Вторжение Далеков (сложная)

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

Полное зеркало

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

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

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

Служба доставки Вики

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

Волшебные перестановки

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

Неко и флэшбеки

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

Палиндромный XOR

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

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

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

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

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

U2

геометрия

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

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

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

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

Жадные подпоследовательности

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

Азбука Морзе

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

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

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

Саша и интересный факт из теории графов

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

Вася и максимальный заработок

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

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

дп

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

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

Грузовики и города

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

Печеньки

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

Построй дерево

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

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

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

Вася и массив

дп

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

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

Новый год и оценка знакомых

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

Новогодние подарки

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

Minegraphed

графы, конструктив

King Kog's Reception

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

Ехаб и задача о выборе компонент

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

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

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

Петя и граф

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

Катя и наборы отрезков

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