摘要： 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 阅读全文

摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1307题意： 找一条路径 1.这条路径中的最大的边一定要尽可能的小 2.满足1的情况下即最大的边相同的时候在找最短路径。坑爹： 一开始只用最小生成树做，发现如果给的边的权值都一样的话，那你并查集建图完全就跟你输入的顺序有关，权值都一样的话，并起来的边未必是你最短路要走的边。 找那个最大的边的时候我用递归来找最大的边中间可能有错误，现在还是不知道为什么。解法： 不用DFS来找最大的边，因为kruskal中加的边是经过排序的，所以只要加到起点和终点连通的时候就停止了，并返回那个值，这个值... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 100000 + 10; 8 const double INF = 1000000000 * 2.0; 9 10 struct Node {11 double x;12 double y;13 }node[maxn],node2[maxn];14 int n;15 16 double Min(double a,double b)17 {18 return a > b ? b : a;19 }2... 阅读全文