Перейти к содержимому

CP-Неделя02-Мод02 Место встречи изменить нельзя

Neeldhara Misra

0:00 / 0:00

CP-Неделя02-Мод02 Место встречи изменить нельзя

899 просмотров · 4 года назад
Neeldhara Misra
1 тыс. подписчиков
899 просмотров · 4 года назад
Эта лекция основана на задаче «Место встречи нельзя изменить» (Codeforces #403), ссылку на которую вы можете найти здесь: https://codeforces.com/problemset/pro... В этой задаче мы пытаемся как можно быстрее заставить нескольких друзей, стоящих в ряд, встретиться в общей точке. После того, как вы переформулируете задачу в виде пересекающихся интервалов, бинарный поиск по потенциальным моментам времени наконец-то решит проблему! Код, обсуждаемый в видео, можно найти здесь: https://github.com/noc21-cs99/lecture... Если вы смотрите это видео во время активного прохождения курса, вы можете присоединиться к сообществу Discord, используя эту ссылку:   / discord   Сайт курса находится по адресу: https://neeldhara.com/courses/nptel/cp