摘要： http://poj.org/problem?id=3393伤不起呀 题目也太长了吧不过也学到了点常识解释见代码注释#include<iostream>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<cstring>#include<cstdio>using namespace std;const int K=700000000;int Days[15]={0,31, 28, 31, 30, 31, 30, 31 阅读全文

摘要： http://poj.org/problem?id=1584题意 给你个多边形和一个钉子，让你判断是否 钉子可以放里面注意 1，多边形所给的顺序 可能是逆时针也可能时顺时针 2 ，钉子可能在多边形外面 3 ，钉子可能在多边形上 4 ，先给半径后给圆的坐标#include<iostream>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<cstring>#include<cstdio>using namespace 阅读全文

摘要： 本题数据量不大 直接求解先求出所有的交点，再枚举所有四边形的面积取最大#include<iostream>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<map>#include<set>#include<cstring>#include<cstdio>using namespace std;const double K=1e-8;const int N=35;struct node{ d 阅读全文

摘要： http://poj.org/problem?id=3007用STL 会超时 用哈希哟本题哈希很简单，主要是字符串可能出现的各种情况处理起来有点复杂#include<iostream>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<map>#include<set>#include<cstring>#include<cstdio>using namespace std;const int 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2408本题直接用背包的话 会超时超内存三种苹果 其中一种是最优的 剩下的两种的个数选择的有限制 限制就是小于最优苹果的 size。 等于或超过的话 等于部分所占的空间为两者的公倍数，等于部分所占的空间就应该选最优苹果了根据这个限制就好弄了#include<iostream>#include<cmath>#include<string>#include<algorithm>#include<q 阅读全文

摘要： http://poj.org/problem?id=2187求任意两点的最远距离平方，枚举所以的点肯定超时。最远两点肯定是凸包上的两点，所以先求凸包，再对凸包上的点两两枚举，求最大平方值#include<iostream>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<cstring>#include<cstdio>using namespace std;const double PI=acos(-1);cons 阅读全文

摘要： http://poj.org/problem?id=1113题目大意国王给自己的城堡建围墙，围墙要和城堡保持一定距离L凸包，保持一定的距离只不过多了一个圆弧长度而已(PI*2*L)因为所有拐点处的圆弧加在一起是一个圆#include<iostream>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<cstring>#include<cstdio>using namespace std;const double P 阅读全文

摘要： http://poj.org/problem?id=2031三维最小生成树 1 #include<iostream> 2 #include<cmath> 3 #include<string> 4 #include<algorithm> 5 #include<queue> 6 #include<cstring> 7 #include<cstdio> 8 9 using namespace std;10 11 const int N=105;12 struct node13 {14 double x,y,z;15 阅读全文

摘要： http://poj.org/problem?id=1273#include<iostream>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<cstring>#include<cstdio>using namespace std;const int MAX=2000000005;const int N=205;int h[N];int flow[N][N];int Bfs(int n){ memset(h,0, 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1850#include<iostream>#include<cmath>#include<string>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;int a[105];int main(){ int n; while(cin>>n) { if(n==0) break; int sum=0; for(int i=1;i<= 阅读全文