Back to Browse

CP-Week02-Mod02 The Meeting Place Cannot Be Changed

873 views
Jan 21, 2022
25:25

This lecture is based on the problem called “The Meeting Place Cannot Be Changed” (Codeforces #403), and you can find a link to it here: https://codeforces.com/problemset/problem/782/B In this problem, we are trying to get some friends on a line to meet at a common point as quickly as possible. Once you recast it in terms of intersecting intervals, a binary search over potential times does the trick finally! The code discussed in the video can be found here: https://github.com/noc21-cs99/lectures/tree/main/Week02 If you are watching this during an active run of the course, you can join the discord community for the course using this link: https://discord.gg/etdD3SSJ6T The course website can be found at: https://neeldhara.com/courses/nptel/cp

Download

0 formats

No download links available.

CP-Week02-Mod02 The Meeting Place Cannot Be Changed | NatokHD