| Задача | Тема | |
|
Dank numbers
| Динамическое программирование |
![]()
|
|
MLG pro
| Динамическое программирование, Динамическое программирование: один параметр |
![]()
|
|
Завоевание
| Динамическое программирование |
![]()
|
|
Удаление
| Динамическое программирование: два параметра |
![]()
|
|
Выборы
| Динамическое программирование: один параметр, Динамическое программирование, Простые числа и разложение на множители, Алгоритмы на графах |
![]()
|
|
Кладовка из Простоквашино
| Префиксные суммы(минимумы, ...), Динамическое программирование, Динамическое программирование: один параметр |
![]()
|
|
Билеты в театр
| Динамическое программирование: два параметра, Динамическое программирование |
![]()
|
|
По крышам!
| Динамическое программирование, Динамическое программирование, Структуры данных |
![]()
|
|
НВП на отрезке (А, А')
| Динамическое программирование: последовательности |
![]()
|
|
Постройка забора
| Динамическое программирование, Динамическое программирование: один параметр |
![]()
|
|
Возрастающая подпоследовательность
| Динамическое программирование: последовательности |
![]()
|
|
Упорядочите шарики
| Динамическое программирование, Динамическое программирование: последовательности |
![]()
|
|
Capybara. Канатная дорога
| |
![]()
|
|
Зоомагазин
| |
![]()
|
|
Зоомагазин-2
| Динамическое программирование: два параметра, Динамическое программирование |
![]()
|
|
Palindromic Paths
| Динамическое программирование, Динамическое программирование: два параметра, Строки, Комбинаторика |
![]()
|
|
Cow Hopscotch
| Комбинаторика, Динамическое программирование: один параметр, Динамическое программирование: два параметра, Динамическое программирование |
![]()
|
|
Наибольшая общая подпоследовательность
| |
![]()
|
|
Наибольшая общая подпоследовательность с восстановлением ответа
| |
![]()
|
|
Расстояние по Левенштейну
| |
![]()
|
|
Расстояние Дамерау-Левенштейна
| |
![]()
|
|
Circular Barn
| Рекурсия, Динамическое программирование, Динамическое программирование: два параметра, Задача на реализацию |
![]()
|
|
Садовник-художник
| Динамическое программирование |
![]()
|
|
Игра с пешкой
| Динамическое программирование на таблицах, Простые игры |
![]()
|
|
Сборка компьютера
| Динамическое программирование |
![]()
|
|
Красота фейерверка
| Динамическое программирование, Динамическое программирование, Обход в глубину, Применение обхода в глубину, Динамическое программирование на поддеревьях |
![]()
|
|
Обработка больших данных
| Структуры данных, Динамическое программирование, Множества |
![]()
|
|
Лесопилка
| Остатки, Динамическое программирование |
![]()
|
|
Охота на Снарка
| Простые игры |
![]()
|
|
Splash Bomb
| |
![]()
|
|
Шоколадка
| Функция Гранди |
![]()
|
|
Шоколадка - перезагрузка
| Простые игры |
![]()
|
|
Шоколадка - революция
| Простые игры |
![]()
|
|
Игра Ним - 2
| Простые игры |
![]()
|
|
Гомер Симпсон
| Задача о рюкзаке |
![]()
|
|
Перестановка
| Рекуррентные последовательности |
![]()
|
|
Сбалансированные подмножества
| Динамическое программирование по подстрокам, Суффиксный массив |
![]()
|
|
Подсчёт коров
| Динамическое программирование |
![]()
|
|
Современное искусство - 3
| Динамическое программирование |
![]()
|
|
Кинотеатр
| Динамическое программирование: последовательности |
![]()
|
|
Словарь
| Динамическое программирование: один параметр, Бинарный поиск в массиве |
![]()
|
|
Нужно больше золота
| Динамическое программирование: два параметра |
![]()
|
|
Ежедневные награды
| Динамическое программирование: два параметра |
![]()
|
|
Самая опасная акула
| |
![]()
|
|
Определите победителя
| Динамическое программирование на таблицах, Простые игры |
![]()
|
|
Валютные махинации
| Динамическое программирование: один параметр |
![]()
|
|
Снова ка-штаны
| Задача о рюкзаке |
![]()
|
|
Скайлайн
| Динамическое программирование |
![]()
|
|
K-й путь
| Динамическое программирование на таблицах |
![]()
|
|
Подстроки подпоследовательностей
| Дерево отрезков, RSQ, RMQ, Дерево Фенвика, Динамическое программирование, Динамическое программирование: один параметр |
![]()
|
|
Бургеры в McDuck's
| Динамическое программирование: два параметра, Динамическое программирование |
![]()
|
|
XOR и сумма
| Битовые операции, Рекурсия, Динамическое программирование |
![]()
|
|
Поход
| Динамическое программирование: один параметр |
![]()
|
|
Казино
| Динамическое программирование по подстрокам |
![]()
|
|
Количество треугольников
| Динамическое программирование: один параметр |
![]()
|
|
Крокрыс банк
| Динамическое программирование: один параметр |
![]()
|
|
Симпатичные узоры
| Динамическое программирование на таблицах, Динамическое программирование по профилю |
![]()
|
|
Симпатичные узоры возвращаются
| Динамическое программирование по профилю |
![]()
|
|
Перевозки
| Динамическое программирование |
![]()
|
|
Межрегиональная олимпиада
| Бинарный поиск в массиве, Динамическое программирование, Жадный алгоритм |
![]()
|
|
Гном
| Динамика по подмножествам |
![]()
|
|
Перестановки
| Динамика по подмножествам |
![]()
|
|
Ускорители для Деда Мороза
| Алгоритмы на графах, Динамическое программирование на таблицах, Элементарная геометрия |
![]()
|
|
Весы
| Задача о рюкзаке |
![]()
|
|
Сдача - 2
| Задача о рюкзаке |
![]()
|
|
Гирьки: три кучки одного размера
| Задача о рюкзаке |
![]()
|
|
Гирьки: четыре кучки
| Задача о рюкзаке |
![]()
|
|
Разбиение на тройки
| |
![]()
|