Путешествие по строке

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

Лазеры и зеркала

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

Конфеты детям

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

Модернизация городов

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

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

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

Политика

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

Загадочный вычислитель

конструктив

Шары и лузы

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

Сжимающееся дерево

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

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

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

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

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

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

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

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

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

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

Дерево и XOR

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

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

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

Рефакторинг

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Moonwalk challenge

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

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

математика

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

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

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

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

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

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

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

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

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

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

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

реализация

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

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

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

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

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

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

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

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

Луч в трубе

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

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

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

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

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

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

дп, строки

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

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

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

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

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

игры

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

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

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

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

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

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

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

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

Little C любит 3 III

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

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

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

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

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

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

игры

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

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

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

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

Болтовня

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

деревья, дп

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

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

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

конструктив

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

теория чисел

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

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

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

математика

Угадай число

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

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

перебор

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

конструктив

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

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

Сессия в БГУ

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

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

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

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

геометрия

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

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

Рыбы

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

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

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

Сезон дождей

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

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

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

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

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

Фильмы

перебор

Дерево

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

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

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

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

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

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

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

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

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

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

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

Паспорта

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

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

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

AB-Строки

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

Дерево

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

Магазин

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

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

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

Мини-метро

дп

Муравьи

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

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

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

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

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

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

сортировки

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

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

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

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

Два-пути

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

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

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

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

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

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

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

Небо в огне

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

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

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