Hard Challenge

18 задач

Только сложные задачи - для тех, кто уже прошёл основные темы и хочет проверить себя на пределе.

Состав подборки

1. Скользящая медиана потока чисел Динамическое программирование · Экстремальная
2. Максимальная сумма прямоугольника не больше K Матрицы · Экстремальная
3. Кратчайший путь с ключами и дверями Графы · Экстремальная
4. Минимальное число разрезов на палиндромы Динамическое программирование · Сложная
5. Наибольший прямоугольник из единиц Матрицы · Сложная
6. Сумма расстояний до всех вершин дерева Деревья · Сложная
7. K-й наименьший в объединении двух отсортированных массивов Бинарный поиск · Сложная
8. Наибольшая цепочка точек (возрастание по обеим осям) Сортировка · Экстремальная
9. Минимальное число неубывающих подпоследовательностей Сортировка · Экстремальная
10. Максимальная прибыль: не более K сделок Динамическое программирование · Сложная
11. Игра с числами: предсказать победителя Динамическое программирование · Сложная
12. Слияние камней с минимальной стоимостью Динамическое программирование · Экстремальная
13. Расстановка ферзей: число решений Динамическое программирование · Сложная
14. Судоку: проверка разрешимости Динамическое программирование · Сложная
15. Максимальный вес непересекающихся отрезков Динамическое программирование · Сложная
16. Число подмассивов с медианой K Массивы (списки) · Экстремальная
17. Кратчайшая суперстрока Строки · Экстремальная
18. Минимум операций до одинаковых строк Динамическое программирование · Сложная

Войдите, чтобы решать →