Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЦСО КН ВШЭ
Общее
Тема 1
Тема 3
Тема 6
В начало
Календарь
ЦСО КН ВШЭ: Сложный бинарный поиск
В начало
Курсы
Кружки и уроки
ВШЭ
ЦСО КН ВШЭ
Тема 6
Сложный бинарный поиск
Задача №409. Максимальная сумма
Задана таблица, содержащая числа. Необходимо найти прямоугольную рамку (прямоугольник, с осями, параллельными осям координат и шириной линий 1) с максимальной суммой чисел в ячейках, покрытых рамкой.
Сдать: для сдачи задач необходимо
войти
в систему
856
statement
◄ Жадные алгоритмы
Перейти на...
Перейти на...
Сортировки
Применение queue, stack, set, lower_bound в set
Бинарный и немного тернарного поиска
Простое динамическое программирование
Рюкзак и динамика по подстрокам
Динамическое программирование по профилю
Хеши и бинпоиск с хешами
Обход в ширину и глубину
Дейкстра, Флойд, MST
Паросочетания и Эйлеровость
RMQ, RSQ, Дерево отрезков
Паросочетания и потоки
Жадные алгоритмы