Берляндская химия

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

Монитор

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

Четыре отрезка

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

Математическое телешоу

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

Резюме

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

Кратчайший путь?

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

Охранники на складе

битмаски, дп

Пожар в городе

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

Экзамен по вождению

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

Два телевизора

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

Люба и билет

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

Шахматный турнир

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

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

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

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

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

Максимальный поток

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

Динамический кратчайший путь

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

Переподвешивание дерева

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

Интерактивный LowerBound

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

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

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

Никита и игра

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

Витя и странный урок

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

Илья и дерево

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

Глеб и пицца

геометрия

Кирилл и игра

два указателя, перебор

Находка

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

Щедрый Кефа

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

В ловушке

деревья

Судьба

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

На скамейке

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

Леха и другая игра про графы

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

Леха и функция

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

Мать драконов

meet-in-the-middle, графы, математика, перебор

Зима пришла

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

Путешествие

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

Игра рядов

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

Арья и Бран

реализация

Ожидаемый выигрыш

Выпуклый контур

дп

Рассадка в самолете

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

Будущий проигрыш

дп, игры

Расходящиеся направления

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

Двоичные блоки

перебор

Функции на отрезках

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

Префикс суммы

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

Васина функция

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

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

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

Две печати

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

Флаг Берляндии

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

Громкость текста

реализация

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

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

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

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

Палиндромная характеристика

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

Звёздное небо

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

Число на доске

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

Кнопочные гонки

математика

Торжественный вечер

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

Бесполезная игрушка

реализация

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

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

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

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

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

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

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

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

Игра, не имеющая смысла

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

Вася и сдвиги

матрицы

Миша, Гриша и метро

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

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

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

Петя и ЕГЭ

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

Саша и палочки

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

Оценки жюри

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

Раскладки клавиатуры

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

Унимодальный массив

реализация

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

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

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

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

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

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

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

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

Ключи от офиса

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

Чёрный квадрат

реализация

Столы в ресторане

реализация

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

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

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

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

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

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

Эволюция ДНК

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

Высокая нагрузка

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

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

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

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

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

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

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

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

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

Подходящая замена

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

Multi-judge Solving

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

Пять в ряд

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

Двоичный протокол

реализация

Безумие

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

Обманщик

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

Моя милая девочка Нура

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

Хакер, собирай чемоданы!

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

Решение кроссворда

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

Мне скучно жить

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

Окабэ и El Psy Kongroo

дп, матрицы

Окабэ и город

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

Окабэ и коробки

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

Окабэ и банановые деревья

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