Медианный горный хребет

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

Реалити-шоу

битмаски, дп

Лапша быстрого приготовления

графы, математика, теория чисел, хэши

Подарок

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

Интересные конкурсы

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

Удаление соседних

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

Контест для роботов

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

Блоки и сенсоры

перебор

Древляндия и вирусы

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

Достижимые строки

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

World of Darkraft: Battle for Azathoth

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

Система навигации

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

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

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

Сила батальона

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

Выбор команды

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

Матрица Нэша

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

Простые простые

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

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

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

Распределение баллов

реализация

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

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

Дорога домой

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

Битый пиксель

реализация

Конкатенация с пересечением

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

Новый год

битмаски, дп, реализация

Небоскрёбы (усложнённая версия)

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

Небоскрёбы (упрощённая версия)

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

Альтернативные правила

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

Ресторан быстрого питания

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

Автодополнение

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

Атака на Красное Королевство

два указателя, игры

Сжатие массива

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

Посчитайте массивы

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

Прибавление степеней

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

Bogosort

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

Два правильных многоугольника

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

Движущиеся точки

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

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

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

Три целых числа

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

Выполни комбо

перебор

WeirdSort

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

Прибавить нечетное или вычесть четное

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

Плохая криптография

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

Странная функция

дп

Путешествие

графы, дп, теория вероятностей

Красный мост

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

Двойное выбывание

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

Рекомендации

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

Корова и тренировка

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

Корова и отпуск

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

Корова и угощения

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

Корова и поля

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

Корова и сообщение

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

Корова и друг

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

Корова и стоги сена

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

Курони, частный репетитор

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

Курони и Антихайп

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

Курони и наказание

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

Курони и разбалловка

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

Курони и празднование

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

Невозможное вычисление

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

Курони и простые строки

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

Курони и подарки

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

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

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

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

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

1-деревья и запросы

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

Короткая и длинная НВП

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

Кондиционер

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

Самый длинный палиндром

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

Два кролика

математика

Сумма префиксных сумм

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

Количество компонент

реализация, снм

Удаляем подпоследовательности

дп, строки

Заполни сумку

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

Идеальная клавиатура

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

Национальный проект

математика

Удаление нулей

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

Keep talking and nobody explodes -- hard

Deja vu

Who needs suffix structures?

Keep talking and nobody explodes -- medium

Keep talking and nobody explodes -- easy

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

Amazing bitset

Dijkstra

Segment tree or Fenwick?

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

DAG

конструктив

Nash equilibrium

Супер Джабер

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

Нанософт

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

Время бега

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

Функция Айоуба

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

День рождения Мотарака

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

Три строки

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

Разделение на классы

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

Ещё раз

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

Слишком средне...

интерактив, математика

Вокруг света

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

Водный баланс

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

Аэродинамический

геометрия

У Ану есть функция

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

Падающие блоки

*особая задача, структуры данных