随笔分类 -  others

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1309题意： 给出凹凸曼和小怪兽的坐标，然后求出一对最近的凹凸曼和怪兽，算出他们的距离然后除以他们的速度之和。坑爹： 最小点对的一个模板，就只是要判断一下是不同种类（超人或怪兽）的点才可以计算就行了。解法： 用二分的方法做，先将X从小到大排序，然后二分找出之间最小距离，这是算出了X最近的距离，比如这之间的点的最小距离是ans，然后我们只要把 x>=mid-ans && x 2 #include 3 #include 4 #include 5 using namespace 阅读全文