2017年3月5日
（爬山法）codeforces 782B - The Meeting Place Cannot Be Changed
摘要： 题意： 一条线上有n个人，每个人一个坐标值xi，每个人有一个最大行走速度vi，问如果要让这n个人走到线上某一个点，最少需要多少时间。 分析： 看起来是二分， 二分坐标。 后来得知其实是爬山法 二分区间变化的条件，一开始感觉是比较当前mid坐标左右人们用最快速度到达的平均时间， 后来具体写的时候感觉是 阅读全文
posted @ 2017-03-05 23:37 tak_fate 阅读(668) 评论(10) 推荐(0) 编辑