Деревянная игра Эмбера и Шторма

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

Сумма Фибоначчи

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

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

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

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

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

Не превышай

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

Степенная подстрока

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

Сильносвязный турнир

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

Логическое выражение

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

Простой подарок

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

Перун, ультуй!

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

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

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

Разрушение дерева

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

И-перестановки

конструктив

Новый год и неоднозначные направления

Новый год и правильный порядок

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

Новый год и радужные развилки

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

Новый год и перечисление подходящих

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

Перевороты

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

Башня Мощи

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

Вечеринка

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

Очередная задача про максимальный поток

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

Циклический шифр

бпф, математика

Взвешивание графа

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

Добро пожаловать домой, Ктолли

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

Нефрен и кинотеатр

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

Уильям, Ктолли и Сениориус

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

Похоть

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

Лень

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

Модуль, модуль и еще раз модуль

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

Соедини вершины

графы, дп

Модельный ряд

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

Маленький брат

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

Рейтинги и ток-шоу

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

Симметричные проекции

геометрия

Максимум в массиве

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

Распалиндруй!

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

Бинарная матрица

снм

Berland.Taxi

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

Renovation

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

Packmen Strike Back

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

Berland Army

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

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

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

Разведение магических существ

битмаски

Турнир

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

Королевские вопросы

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

Курьерский клуб

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

Запрещённые индексы

снм, строки, строковые суфф. структуры

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

графы, деревья, жадные алгоритмы

Пути

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

Неприглядная античность

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

Постоянная вездесущесть

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

Пещеры Эль-Толль

математика

Очередная задача минимизации

дп, разделяй и властвуй

Полицейский и дерево

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

Цветы и шоколад

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

Яичная рулетка

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

Шестнадцатеричная дислексия

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

Купи дешево, продай дорого

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

Пройди быстрее

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

Экскурсии по городам

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

Настройки графики

Махмуд, Ехаб и последнее испытание

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

Аркадий и человек-никто

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

Круг чисел

математика

Заказ футболок

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

Играть или не играть

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

Спутники

Кактусомания

деревья, дп

Одиннадцатилетие

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

Гарри против Волан-де-Морта

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

Нагайна

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

Диадема Кандиды Когтевран

деревья

Лада Малина

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

Миша и зарядные станции

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

Боб и сцены

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

Цифры

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

Радужные шары

математика

Выборы

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

Построение турнира

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

Days of Floral Colours

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

Shake It!

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

Goodbye Souvenir

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

Компьютерная сеть Берляндского ГУ

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

Посвящение в студенты

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

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

битмаски, дп

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

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

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

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

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

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

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

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

Никита и игра

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

В ловушке

деревья

Судьба

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

На скамейке

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

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

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

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

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

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

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

дп, игры

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

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

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

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

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

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