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

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

Оптимальный периметр многоугольника

геометрия, дп

Пересекающиеся поддеревья

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

Ладья возвращается домой

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

Пестрая лента

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

Сделай единицу

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

Тренируйcя усердно, выигрывай легко

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

Загадочное преступление

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

Наименьшее слово

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

Потерянный массив

реализация

Выборы

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

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

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

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

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

Петя и массив

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

Произведение массива

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

Витамины

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

Лавочки

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

Луч в трубе

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

Восстановление дерева

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

Планерист

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

Перерывы на кофе

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

Покупка телевизора

математика

Кража в магазине

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

Приготовление шашлыка

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

Танец-палиндром

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

Летняя Выставка Энотер

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

Вам дано дерево

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

Безопасность сети

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

Погоня в метро

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

Расписание автобусов

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

Поворот строки

дп, строки

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

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

Слизняки

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

Азартные игры

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

Не взаимно простое разбиение

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

Равенство

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

Безопасность

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

Игра над строками

игры

Максимальное упрощение

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

Поездка

графы

Корректный BFS?

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

Добиться равенства

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

Достигнуть медианы

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

Пакеты с монетами

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

Истоки и стоки

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

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

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

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

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

Вася и массивы

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

Шикарные числа

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

Ходьба по диагонали v.2

математика

Высота функции

математика

Little C любит 3 III

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

Отрезки отрезков

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

Разбиение на регионы

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

Little C любит 3 II

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

Увеличить НОД

теория чисел

Игра с фишками

игры

Булевский компьютер

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

Спрятанный двудольный граф

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

Делители

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

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

дп, игры, перебор

Разница квадратов

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

Побег короля

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

Болтовня

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

деревья, дп

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

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

Барселонское расстояние

геометрия, реализация

Игра на фортепиано

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

Именной кубок

Столовые приборы

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

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

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

конструктив

Минимальный путь

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

Успеть все

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

Любопытству нет предела

Золотая тарелка

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

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

теория чисел

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

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

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

битмаски, дп

Вася и треугольник

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

Вася и золотой билет

реализация

Вася и кукурузное поле

геометрия

В поисках простой задачи

реализация

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

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

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

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

Склеенные множители

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

Максимальное пересечение

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

Составление контеста

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

Много одинаковых подстрок

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

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

математика

Угадай число

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

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

перебор

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

конструктив

Книга заявок

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

Прямоугольники

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

Неестественные условия

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

Найди квадрат

реализация

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

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

Сессия в БГУ

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

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

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