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

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

Флаг

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

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

дп, строки

Сергей и метро

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

Взлом банков

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

Вася и хорошие последовательности

битмаски, дп

Четкая симметрия

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

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

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

Ciel и дуэль

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

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

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

Completely Searching for Inversions

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

Moving Both Hands

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

Римские цифры

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

Массив без локальных максимумов

дп

Lynyrd Skynyrd

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

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

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

Репортаж Результатов Рэпа Роботов

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

Пакманы

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

Эстафета

дп

Фома Дор и скобки

дп, строки

Мокрая Акула и блоки

дп, матрицы

Очередь

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

Левко и массив

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

Уничтожение дерева

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

Игра с прямоугольниками

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

Умение переводить

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

Джефф и округления

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

Выбираем мячи

дп

Стоимость графа

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

Синдром шпиона 2

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

Инна и Дима

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

Протест Джерри

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

Дореми и игра с колышками

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

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

дп

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

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

Ни кап Ли

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

Одержимость строкой

дп, строки

Фибоначчиеватость

дп, математика, перебор, реализация, хэши

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

дп, матрицы

Карты и радость

дп

Максимальный сбалансированный круг

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

Минимизация

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

Весело считать прямоугольники

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

Улучшаем массив

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

Новый год и древнее пророчество

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

Ну-ка, покатились!

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

Автобусы

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

Divisible by Twenty-Five

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

Удали ориентированные ребра

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

Сообщения

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

Хитрый Гена

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

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

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

Компоненты связности

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

Берсерк

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

Рабочая группа

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

Шифр

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

Весь мир --- задача по программированию (упрощённая версия)

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

Джефф и Фурик

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

Черепашка Logo

дп

Беговой трек

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

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

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

Исправление ошибок

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

Симметричное и транзитивное

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

Пешка

дп

Навыки

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

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

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

Рома и покер

графы, дп

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

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

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

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

Kim's Quest

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

Федя не врёт!

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

Сапер 1D

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

LionAge II

дп

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

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

PLEASE

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

Полоска 2

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

Суммы цифр

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

Плюс и XOR

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

Палиндром

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

Сопроцессор

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

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

деревья, дп

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

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

Olympiad in Programming and Sport

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

Алгогонки

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

Два из трех

дп

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

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

Photo Processing

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

Тир

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

Игра

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

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

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

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

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

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

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

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

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

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

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

Инверсии

meet-in-the-middle, дп, перебор, поиск в глубину и подобное

Максимальная сумма

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

Кубики

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

Скучные строки

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

Две строки

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

Разрезание слов

дп