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