Бинарный поиск по ответу

Аватар автора
Спортивное программирование МИРЭА
В этом видео подробно разбираем бинарный поиск по ответу — один из самых полезных приёмов в спортивном программировании. Обсуждаем, как определить монотонность, выбрать границы поиска и правильно написать функцию проверки. Затем решаем несколько классических задач, разбираем типичные ошибки и пишем решения на C++. Тайм-коды: 00:00:00 Разогреваемся 00:05:00 Бинарный поиск по степеням двойки 00:10:00 Пример: двоичные прыжки и двоичные подъёмы 00:12:40 Бинарный поиск по ответу 00:25:20 Переходим к задачам 00:25:40 Задача «А. Упаковка прямоугольников» 00:31:30 Пишем исходный код решения на C++ 00:51:20 Исправляем финальную ошибку в коде и сдаём 00:53:16 Задача «B. Веревочки» – вещественный бинарный поиск 00:54:54 Пишем исходный код решения на C++ 01:07:54 Задача «C. Очень Легкая Задача» 01:13:23 Пишем исходный код решения на C++ 01:17:14 Задача «D. Детский праздник» 01:24:16 Задача «E. Уравнение» 01:26:37 Задача «G. Студенческие советы» 01:33:50 Контрпример: задача Театральная площадь с codeforces 01:34:54 Возвращаемся к задаче «G. Студенческие советы» 01:40:45 Задача «F. Гамбургеры» 01:45:45 Завершение

0/0


0/0

0/0

0/0

0/0