摘要: 题意:给定N个点,每个点有初始位置和初始速度。问:在哪个时刻 使得所有的点的最大距离值最小。分析:一开始枚举两两之间的最大值,然后在最大值中求一个最小值。。。(WA:题意严重理解不清。。)由两点之间的距离公式(与T一个系数有关)可知,这个公式是典型的抛物线,因此可以进行三分查找答案,正解! 1 /* 2 wa 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using n... 阅读全文
posted @ 2013-12-03 21:15 xxx0624 阅读(276) 评论(0) 推荐(0) 编辑