题意：有n个点，每个点朝着不同的方向按照一定的速度前进，在某个时间后，点停下来，可以求得此时任意两点之间的最大距离。问何时停止可以使得任意两点之间的最大距离最小。 想法：三分时间，判断条件是求出k时间情况下，任意两点之间的最大距离就好了。 #include<iostream>#include<cstring>#include<cstdio>#include<cmath>

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717 其实这个题目就是二分枚举的思路，这个应该不用怎么想，因为涉及到这类问题通常都是二分枚举类 这个题目首先想到最大值应该是连续的，而且是个开口向上的抛物线的单调关系，那么在二分枚举的 时候只要想办法确定是向左还是向右就OK了，其实很简单，只要在当前mid的基础上稍微减去一点点 看看是增大了还