Подмножество максимального веса

деревья, дп

Случайное задание

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

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

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

Башни

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

Биты и выбор

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

Медвежонок и башни из кубиков

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

Голосование (упрощённая версия)

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

Рома и покер

графы, дп

Расшифровка сигнала

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

Запросы в дереве (простая версия)

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

Волшебники и здоровенный приз

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

Игра в разделения

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

Ярослав и две строки

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

Kim's Quest

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

Нравится - не нравится

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

Наибольшие возрастающие подпоследовательности

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

Федя не врёт!

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

Вырежи подстроки

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

Настя и неожиданный гость

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

Путь домой

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

Задачка на комбинаторику

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

Сапер 1D

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

Гоша выходит на охоту

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

LionAge II

дп

Пристрастный учитель

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

Короткая разноцветная полоска

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

Проверка Фибоначчи

*особая задача, дп

PLEASE

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

НОД массива

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

Полоска 2

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

Птички

дп

Палиндром

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

Суммы цифр

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

Плюс и XOR

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

Прибавления на отрезках

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

Сортируем книги

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

Минимальная покрывающая звездочка

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

Получить единицу

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

Сопроцессор

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

Феникс и ягода

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

Игра на сумму (Сложная версия)

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

Чаша Пенелоппы Пуффендуй

деревья, дп

Экстремальное удлинение

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

Сжать строку

дп, строки

Собачьи закуски

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

Assimilation IV

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

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

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

Допустимые битонические перестановки

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

Двоичная табличка

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

Стек-уничтожимые массивы

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

Бег с препятствиями

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

Olympiad in Programming and Sport

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

Махмуд, Эхаб и ещё одна задача про исключающее ИЛИ

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

Сжатие таблицы

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

Взрывы?

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

Алгогонки

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

Сумма

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

Влад и правильные пути (простая версия)

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

Запросы в дереве (сложная версия)

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

Два из трех

дп

Оптимальная вставка

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

Вытянутая матрица

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

Противоположная раскраска

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

Очередной турнир ситхов

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

Photo Processing

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

Беспалиндромные массивы

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

Счастливая подпоследовательность

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

Невнимательный Василий

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

Слияние двух последовательностей

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

Атака Ксенона

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

Копия или префиксная сумма

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

Три религии

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

Тир

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

Вращая столбцы (усложнённая версия)

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

Транзитивный граф

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

Игра

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

Знакопеременное дерево

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

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

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

Ящерицы и подвалы 2

дп, перебор

Эла и волшебник

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

Свинка и палиндромы

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

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

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

Майк и геометрическая задача

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

Сплошные плюсы

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

Сережа и подпоследовательности

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

Игра для бобров

дп, игры, теория чисел

Сломанный робот

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

Digits

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

Rock Is Push

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

Контрольный пункт полиции

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

Максимальное поддерево

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

Сортировка подотрезков (сложная версия)

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

Очередная ходьба в 2D

дп

Федя и реферат

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

Две скобочные последовательности

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

Неправильный ответ на тесте 233 (упрощенная версия)

дп

Карты

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

Dreamoon и строки

дп, строки

Маленький Слоник и НОК

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

Равноудалённые вершины

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