Minegraphed

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

King Kog's Reception

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

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

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

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

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

Петя и граф

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

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

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

Соня и красота матрицы

строки

Privatization of Roads in Berland

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

Berkomnadzor

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

Потерянный корень

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

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

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

Рефакторинг

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

Головоломка из фишек

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

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

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

Самоисследование

математика

Космический Исаак

теория чисел, хэши

Запросы на дедукцию

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

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

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

Наибольшее паросочетание

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

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

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

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

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

Вася и максимальное паросочетание

деревья, дп

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

конструктив

Сессия в БГУ

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

Сверхзвуковая ракета

геометрия, строки, хэши

Отдых в теньке

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

Разрешенные буквы

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

Замостите параллелепипед

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

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

сортировки

Соня и магазины

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

Одно вхождение

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

Подсчёт GCD

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

Управление потоками

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

Лифт

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

Куро и Топологическая четность

дп

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

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

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

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

2 + 2 != 4

Фибоначчиевы подпоследовательности

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

Котлета

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

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

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

Пограничные врата

Делимость

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

Емкости

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

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

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

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

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

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

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

Логическое выражение

битмаски, дп, кратчайшие пути

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

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

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

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

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

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

Вечеринка

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

Рейтинги и ток-шоу

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

Максимум в массиве

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

Renovation

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

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

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

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

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

Купи дешево, продай дорого

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

Пройди быстрее

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

Кактусомания

деревья, дп

Одиннадцатилетие

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

Миша и зарядные станции

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

Компьютерная сеть Берляндского ГУ

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

Посвящение в студенты

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

Пожар в городе

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

Префикс суммы

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

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

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

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

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

Обманщик

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

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

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

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

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

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

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

Отправьте Дурака Дальше! (сложная)

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

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

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

Списывание на экзамене

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

Отметки на городах

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

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

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

Аксель и Марстон в Битландии

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

Поищите без сдачи!

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

Геометрические прогрессии

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

Война бактерий

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

Польшар и Бело-красный граф

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

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

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

Коровоконг покупает колоду карт

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

Сон на уроке

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

Кактусофобия

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

Лига покермонов

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

Падение

потоки

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

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

Гирлянды

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

LRU

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

Коллективный разум (сложная)

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

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

Последняя битва человека против ИИ

математика

Четыре делителя

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

Азартный Ним

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

Поворот матрицы

*особая задача

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

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

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

дп

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

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