Паттерн: разделяй и властвуй

5 задач

Задачи на «разделяй и властвуй» - разбиваем задачу на независимые подзадачи, решаем каждую и объединяем результат.

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

1. Число инверсий Сортировка · Средняя
2. K-я порядковая статистика Сортировка · Средняя
3. Медиана двух отсортированных массивов Бинарный поиск · Сложная
4. Ближайшая пара точек Массивы (списки) · Экстремальная
5. Максимальная сумма прямоугольника не больше K Матрицы · Экстремальная

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