摘要: s 表示 AB两地的距离 a 人的速度 b 车的速度 x 表示 车送第一个人送了多远 我们强制方案是这样 车先送第一个人到达距离起点 x 的地方 然后车回去接第二个人 接着车直接送第二个人到终点,这是两人同时到终点 解:设车带第一个人行x,那么折返与另一人相遇,另一人和车的总距离是2x,总速度是a+ 阅读全文
posted @ 2017-05-29 21:07 third2333 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 来自洛谷上的题解 方法一: 先求第1个点与其余n-1个点的距离; 再求第2个点与其余n-2个点的距离; 再求第3个点与其余n-3个点的距离; ………………………………………… 再求第n-1个点与其余1个点的距离; 然后找出最小值。 如此的算法复杂度为O(n^2),显然不能满足本题的需要。但……貌似洛 阅读全文
posted @ 2017-05-29 18:10 third2333 阅读(478) 评论(0) 推荐(0) 编辑