Стулья и круги

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

Максимальный подпрямоугольник

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

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

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

Заповедник

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

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

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

Таня и цветные конфеты

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

Определи робота

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

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

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

Напиши контест

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

Проверь транскрипцию

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

Укрась яблоню

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

Выбери героев

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

Подели конфеты

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

Кошмар с медузами

Дерево и XOR

деревья, строки

Отрезки на прямой

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

Рефакторинг

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

Удачные дни

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

Эпическая свёртка

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

Новая дорожная система

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

Электрическая схема

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

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

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

Изменения массива

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

Эйлеров обход

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

Дистинктификация

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

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

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

Вася и длинные числа

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

Двураскраски

битмаски, дп

Скажи привет

геометрия

Moonwalk challenge

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

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

строки, хэши

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

математика

Роботы с искуственным интеллектом

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

Загадочная дама

геометрия, математика

Древняя цивилизация

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

Межзвездная битва

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

Гиперпространственная магистраль

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

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

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

Последний шанс

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

Поиск в глубину

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

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

реализация

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Петя и массив

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

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

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

Луч в трубе

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

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

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

Планерист

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

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

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

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

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

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

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

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

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

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

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

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

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

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

дп, строки

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

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

Слизняки

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

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

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

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

игры

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

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

Поездка

графы

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

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

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

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

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

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

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

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

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

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

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

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

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

математика

Little C любит 3 III

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

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

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

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

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

Little C любит 3 II

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

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

теория чисел

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

игры

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

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

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

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

Делители

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

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

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

Болтовня

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

деревья, дп

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

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

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

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

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

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

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

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

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

конструктив

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

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

Успеть все

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

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

теория чисел

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

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

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

битмаски, дп

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

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

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

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