Круглое подмножество

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

Дороги в королевстве

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

Игра пингвина

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

Карамельные облака

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

Красно-черная паутина

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

Прожорливая Кракозябра

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

Кондитерская

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

Вася и сдвиги

матрицы

Странное излучение

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

Вечный двигатель

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

Здание Зингера

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

Перегородка из бамбуков

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

Загрязненная кухня Аркадия

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

Ржавая строка

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

Лучший вес для ребра

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

Эволюция ДНК

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

Запросы на дереве

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

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

дп, строки, строковые суфф. структуры, хэши

Минимальные метки

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

Безумие

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

Обманщик

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

Окабэ и El Psy Kongroo

дп, матрицы

Окабэ и город

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

Мистер Б и полет на Луну

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

Мистер Б и астрономы

теория чисел

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

теория чисел

Мистер Б и скучная игра

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

Четыре мелодии

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

Создание уровней

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

Диванный вор

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

Запросы на MEX

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

Выбор командира

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

Карен и район

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

Карен и карты

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

Карен и супермаркет

деревья, дп, перебор

Карен и тест

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

Неизбежный объезд

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

Ночные танцы на дискотеке

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

Проверка на двудольность

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

Создание армии

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

Две мелодии

дп, потоки

Сахир и дерево с яблоками

деревья, игры

Сахир и детский сад

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

Владик и занимательные флаги

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

Владик и любимая игра

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

Удиви меня!

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

Автостопом по Прибалтике

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

Найти машину

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

Очень приятно!

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

Гимн Берляндии

дп, строки

Карточная игра

бинарный поиск, графы, потоки

Продажа сувениров

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

Фальшивые слитки

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

Та же перестановка

конструктив

Матожидание диаметра дерева

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

Раскраска мороженого

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

Периодическая задача RMQ

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

Взаимно простые подпоследовательности

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

Рома и покер

графы, дп

Первоапрельская задача (сложная)

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

Первоапрельская задача (средняя)

бинарный поиск, графы, потоки

Отправьте Дурака Дальше! (сложная)

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

Отправьте Дурака Дальше! (средняя)

деревья, дп

Ложные Новости (сложная)

строковые суфф. структуры

Ложные Новости (средняя)

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

Сурки (сложная)

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

Сурки (средняя)

математика

Сурки (простая)

математика

Хайди и Библиотека (сложная)

потоки

Разрезать торт

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

Красивые ряды фонтанов

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

Украшения для аквариума

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

Расширение поля

meet-in-the-middle, дп, перебор

Майк и код перестановки

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

Майк и распределение

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

Мышки и норки

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

Запросы на массиве

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

Сломанное BST

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

Восстановление последовательности

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

Списывание на экзамене

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

Посты полиции

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

Заменить все

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

Леха и система безопасности

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

Выбор морковки

игры, математика

Отметки на городах

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

Олег и шахматы

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

Улитка Юля

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

Проблемы отделений

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

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

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

Мышиная проблема

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

Маги и монстры

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

Разноцветные шары

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

Поделись на три!

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

Новое задание

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

Поиск прямых

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

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

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

Странное путешествие

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

Альт

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

Бог рэпа

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

Пока я срываюсь

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