Болтовня

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

деревья, дп

Невыносимая лёгкость гирек

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

Знакомые операции

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

Тройное инвертирование

конструктив

Линейный конгруэнтный генератор

теория чисел

Сдвигаем ящики

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

Вася и хорошие последовательности

битмаски, дп

Разноцветные маркеры

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

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

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

Получить квадрат

математика

Угадай число

дп, интерактив

Сделай симметричным

перебор

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

конструктив

Книга заявок

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

X-мышь в общежитии

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

Сессия в БГУ

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

Противоположная раскраска

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

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

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

Непересекающиеся треугольники

геометрия

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

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

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

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

Рыбы

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

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

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

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

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

Сезон дождей

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

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

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

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

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

Шляпа

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

Фильмы

перебор

Дерево

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

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

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

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

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

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

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

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

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

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

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

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

дп, строки

Паспорта

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

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

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

AB-Строки

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

Дерево

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

Магазин

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

Марсоход

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

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

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

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

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

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

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

Мини-метро

дп

Муравьи

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

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

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

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

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

Xor-пути

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

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

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

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

сортировки

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

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

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

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

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

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

Аббревиация

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

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

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

Два-пути

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

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

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

Нужно больше боссов

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

Карты и радость

дп

Достижимость из столицы

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

Хорошие подотрезки

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

Циклы в произведении

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

Небо в огне

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

Римские цифры

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

Зарплаты в комуупании

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

Number Clicker

meet-in-the-middle, графы, разделяй и властвуй, теория чисел

Игра

математика

Из бара домой

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

Тесла

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

Моральная дилемма

Никита и порядковая статистика

бпф, китайская теорема об остатках, математика

Вычислительная мощность

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

Аккуратное маневрирование

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

Настя и шаманы-короли

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

Настя и игра

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

Отобразить число

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

Подсчёт GCD

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

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

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

Уличные фонари

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

Ночной транс

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

Лунная тень

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

Дожди и зонтики

дп

Делимость на 25

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

Oppa Funcan Style Remastered

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

Задача Принца

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

Идеальное кодирование

бпф, математика

AND Graph

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

Командные игроки

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

Изоморфные строки

строки, хэши

Коробки с карандашами

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

Замок из песка

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

Страна NN

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

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

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

Лифт

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

Место встречи изменить нельзя

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

Бильярд

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

K путей

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