摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4631没想到这道题需要用“平均时间复杂度” 计算 一直没有想到解法 因为不符考虑了最坏情况的理念方法一：每加一个点 就找x值和它接近的 有可能更新最小距离的点进行判断更新 运行的相当的快 无语方法二：每求出所有点的最近点对 假如说是p[i],p[j](i#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pairppd;const double PI = 阅读全文

摘要：http://poj.org/problem?id=3714#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>#include<queue>#include<vector>#include<cmath>using namespace std;const double Max=2000000000.0;struct node{ long x,y; bool k;}mem[200005];int M;bool cmp(nod 阅读全文