摘要: 例题: cf782B 提议:在数轴x上给n个点的位置,每个点都有一个最大的移动速度,方向任意。在数轴x上找一个点c,使得这n个点到点c的最大时间最小,输出最小时间,误差 <= 0.000001。 思路:定义L = 0, R= Max, 二分点c的位置,然后对于每个位置,check一下; 初解: #i 阅读全文
posted @ 2017-03-06 21:03 _Pain 阅读(176) 评论(0) 推荐(0)