Битва против дракона

*особая задача, дп, структуры данных

Цветная Jenga

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

Хитроумная жирная крыса

дп

Браконьеры

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

Летнее чтение

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

Гипер Строка

дп

Путешествие

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

Флаги

дп, математика, матрицы

Обувной магазин

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

Packmen Strike Back

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

Journey

деревья, дп

Вилбур и строки

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

Ромб

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

Keen Tree Calculation

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

Цветные камни

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

Игорь и интересные числа

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

Конные скачки

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

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

битмаски, дп

Electrical Efficiency

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

Дерево полураспада

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

Сад

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

Великий календарь Июйля

дп

Медвежатник Поликарп

дп, перебор

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

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

Подарки от Деда Ахмеда

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

World of Darkraft

дп, игры

Тофу Тачибана Канаде

дп

Конфеты и Камни

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

Encryption (hard)

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

Двойное выбывание

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

Аккуратная строка

битмаски, дп

Выбери два пути

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

Мультимножество строк

meet-in-the-middle, битмаски, бпф, графы, деревья, дп, математика, перебор, потоки

Джефф и скобки

дп, матрицы

Сережа и множества

дп

Подсчет путей

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

Дерево

дп

Вычислительная мощность

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

Отчет по летней практике

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

Алиса и нечестная игра

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

Маршрутки на Венере (средняя версия)

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

Почти возрастающий массив

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

Сумма функций

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

Хоссам и буква

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

Генная инженерия

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

Красивые подграфы

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

Лабиринт

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

Ребенок и многоугольник

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

Максимум и запросы (сложная версия)

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

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

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

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

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

Лаборатория на Плутоне

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

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

графы, дп

Никто не нужен

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

Serval и музыкальная игра

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

Нули и единицы

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

Ехаб играет с перестановками

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

Баланс

дп

Небольшая задачка про перестановки (сложная версия)

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

Algebra Flash

meet-in-the-middle, битмаски, графы, деревья, дп, математика, перебор

Ожидаемый квадрат красоты

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

Боевые лемминги

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

Дерево

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

Мастер СНМ

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

Остап и дерево

деревья, дп

Рождественская игра

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

Супер-Бомбардир

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

Эла идет в поход

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

Постройте дерево

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

Тупики

битмаски, дп

Дерево и k-подмножества

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

Узкие компоненты

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

Мисс Punyverse

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

Игра с картами

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

Игра финансистов

дп

Обновление котов (простая версия)

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

Призыв существ

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

Независимое множество

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

Мешки с шарами

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

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

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

Годзё и игра на матрице

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

Обмен и максимальный отрезок

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

Текстовый редактор

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

Левко и строки

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

Спорные раунды

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

Корова и угощения

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

Странная функция

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

Разделение листов

деревья, дп

Мишка и компания

дп

Новый год

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

Вверх и вниз по дереву

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

Путешествие по музеям

графы, дп, реализация

Замена на подотрезке

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

Ставки на матчи

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

Удалить граф

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

Tokitsukaze и перестановки

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

Передвижения и замены

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

Ксолдовские камни

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

Леген...

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

Нанософт

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