Цветные кубики

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

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

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

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

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

Ослабленный Общий Делитель

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

Перекраска собачек

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

Рыбы

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

Мобильная сеть

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

Вправо или вниз

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

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

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

Скобочная подпоследовательность

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

Пара игрушек

математика

Соответствие шаблону с одним джокером

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

Бейджик

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

Новое здание для ЛКШ

математика

Сезон дождей

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

Большой треугольник

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

Задача о Серёже

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

Шляпа

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

Выборы

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

Фильмы

перебор

Дерево

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

Нейтральная зона

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

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

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

Wu

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

Телефонный номер

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

Биты

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

Место в таблице

реализация

Подходящая команда

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

Проекты дорог

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

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

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

Вася и матрица

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

Вася и грибы

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

Вхождения в отрезках

перебор, реализация

Тетрадь Смерти

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

Скобочная подстрока

дп, строки

Рисование звезд (усложненная редакция)

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

Рисование звезд (упрощенная редакция)

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

Между домами

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

Сжатие песен

сортировки

Получение строки

реализация

Точки в отрезках

реализация

И

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

Кучки с камнями

математика

Паспорта

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

Сортировка циклами

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

AB-Строки

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

Холмы

дп

Химическая таблица

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

Фотография неба

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

Планировние экспедиции

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

Ступени

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

Дерево

бпф, графы, деревья

Магазин

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

Марсоход

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

Граница

теория чисел

Ракета

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

Полёт

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

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

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

Доминирующие индексы

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

Междугороднее путешествие

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

Взаимно простой граф

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

Надоевший подарок

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

Минимальная троичная строка

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

Покупка игр

реализация

Поверните прямоугольники

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

Ромадзи

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

Мини-метро

дп

Муравьи

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

Отгадайте два числа

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

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

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

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

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

Xor-пути

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

Военная задача

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

Обмены в двух строках

реализация

Три части массива

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

Тренировка Поликарпа

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

Соседние замены

реализация

Берляндия и кратчайшие пути

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

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

сортировки

Медиана на подотрезках (редакция для перестановок)

сортировки

Поликарп и Div 3

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

Суммируй до степени двойки

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

Удаляй слева

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

Таня и лестницы

реализация

Соня и побитовое ИЛИ

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

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

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

Соня и матрица

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

Соня и роботы

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

Соня и выставка

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

Соня и отели

реализация

Аббревиация

дп, строки, хэши

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

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

Монеты и запросы

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

Сильная жара

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

Составление бинарной строки

конструктив

Карманы Поликарпа

реализация

Another array reconstruction algorithm

Bernstein-Vazirani algorithm

Oracle for majority function

Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2