等待最好的两个人！

摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1333#include#include#include#include#include#includeusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);const double INF = 1000000000000000.000;struct Point{ double x,y; Point(double x=0, double y=0) : x(x),y(y){ } //构造函... 阅读全文

摘要： #include#include#include#include#include#includeusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);const double INF = 1000000000000000.000;struct Point{ double x,y; Point(double x=0, double y=0) : x(x),y(y){ } //构造函数};typedef Point Vector;Vector operator + (Vector A , ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1228#include#include#include#include#include#includeusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);const double INF = 1000000000000000.000;struct Point{ double x,y; Point(double x=0, double y=0) : x(x),y(y){ } //构造函数};typedef Point Ve... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717说明下为啥满足三分：设y=f(x) （x>0)表示任意两个点的距离随时间x的增长，距离y的变化。则f(x)函数单调性有两种：1.先单减，后单增。2.一直单增。设y=m(x) (x>0)表示随时间x的增长，所有点的最大距离y的变化。即m(x)是所有点对构成的f(x)图像取最上面的部分。则m(x)的单调性也只有两种可能：1.先单减，后单增。2.一直单增。 这个地方的证明可以这样：假如时刻t1到时刻t2最大值取得是函数f1(x)的图像，在时刻t2到时刻t3取得是f2(x)的图像，那么由图 阅读全文

摘要： #include#include#include#include#include#includeusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);const double INF = 100000000.000000;struct Point{ int index; double x,y; Point(double x=0, double y=0) : x(x),y(y){ } //构造函数};typedef Point Vector;Vector operator + (V... 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std;const int maxe = 100000;const int maxn = 205;const int INF = 0x3f3f3f3f;struct Edge{ int u,v,flow,cap,cost; int next; Edge(int u=0,int v=0,int flow=0,int cap=0,int cost=0,int next=0): u(u), v(v), flow... 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std;const int maxe = 100000;const int maxn = 305;const int INF = 0x3f3f3f3f;int dist[maxn][maxn];int N,M,K;const int Max = 1000000;struct Edge{ int u,v,flow,cap,cost; int next; Edge(int u=0,int v=0,int flow=0,in... 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1037#include#include#include#includeusing namespace std;const int maxn = 1>T; for(int cas=1; cas>N; for(int i=0; i0) add++; dp[S|1<<j] = min(dp[S|1<<j],dp[S] + add); } } } prin... 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std;const int maxe = 200010;const int maxn = 100010;const int INF = 0x3f3f3f3f;struct Edge{ int u,v,w; int next; Edge(int u=0,int v=0,int w=0,int next=0): u(u), v(v), w(w) ,next(next){}};struct Heap{ int u,le... 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std;const int maxe = 50000;const int maxn = 65;const int INF = 0x3f3f3f;char G[maxn][maxn];bool vis[maxn][maxn];int ans;int N;int main(){ //freopen("E:\\acm\\input.txt","r",stdin); while(scanf("%d 阅读全文