Фокусник и свиньи (простая версия)

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

Планирование дома

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

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

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

Телеигра

дп

Волшебная матрица

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

Инверсии после перемешивания

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

Маленький Слоник и дерево

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

Блокнот

теория чисел

Три строки

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

Фрактальное оригами

геометрия, математика, матрицы

Маленький Артёмка и случайные величины

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

Блокирующие фишки

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

Labyrinth

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

Передача уровней

дп, реализация

Пробки в стране

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

Медуза и математика

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

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

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

План путешествия

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

King Kog's Reception

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

Разработка игры

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

Ациклические органические составляющие

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

Карточная игра

бинарный поиск, графы, потоки

Мечты фрилансера

геометрия

Первоапрельская задача (средняя)

бинарный поиск, графы, потоки

Типичная вечеринка в общаге

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

Арена покемонов

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

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

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

Прогулка с собакой

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

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

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

Восстановление массива

конструктив

Игра пингвина

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

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

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

Медвежонок и клетчатое поле

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

Раскраска

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

Музыкальная пауза

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

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

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

Упоротая связность

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

Игра в уменьшения

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

Ладьи и прямоугольники

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

Робот-пылесос

битмаски, дп

Дистанционные курсы в ЦПМ

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

Деревянный День Рождения

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

Вечеринка

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

Дореми и числовая прямая

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

Интерактивная игра с раскраской

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

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

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

Разбиение XOR --- игровая версия

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

Медиана на подотрезках (редакция для общего случая)

сортировки

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

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

Рёбра на простых циклах

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

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

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

Бинарное дерево на плоскости

деревья, потоки

Множества листьев

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

Хорошие подмассивы (сложная версия)

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

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

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

Несколько ламп

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

Считать всегда весело (простая версия)

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

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

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

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

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

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

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

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

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

Идеальная ферма

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

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

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

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

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

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

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

LRU

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

Запрещённые индексы

снм, строки, строковые суфф. структуры

Простая асимметрия

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

Косия и дерево

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

U2

геометрия

Джоске и полный граф

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

Таблица и делители

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

Редактор с быстрым перемещением

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

Уровни и регионы

дп

ПСП

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

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

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

Маленький Слоник, а также инверсии

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

I Wanna be the Team Leader

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

Сжатие строки

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

Домино

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

Разбейте дерево

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

Почти идеально

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

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

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

Взаимно простые степени

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

Маршрутизация

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

Баланс (сложная версия)

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

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

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

Новый год и радужные развилки

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

Гонки в Линейном Королевстве

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

Медвежонок и забытое дерево 2

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

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

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

Палиндромы в дереве

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

Деревья поиска в глубину

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

Лисица и полный обход древа

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

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

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

Красно-синяя матрица

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

Фиолетовый мелок

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

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

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

Покрытые точки

бпф, геометрия, теория чисел

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

графы