水门

摘要： 题目：http://acm.fzu.edu.cn/problem.php?pid=2148题意：给出n个点，判断可以组成多少个凸四边形。思路：因为n很小，所以直接暴力，判断是否为凸四边形的方法是：如果4个点中存在某个点D，Sabd + Sacd + Sbcd = Sabc,则说明是凹四边形。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const double eps = 1e-8; //定义成double类型 9 10 struct poin... 阅读全文

摘要： 题目:http://acm.fzu.edu.cn/problem.php?pid=2140题意：题目大意：给出n，要求找出n个点，满足:1)任意两点间的距离不超过1；2）每个点与（0，0）点的距离不超过1；3）有n对点之间的距离刚好为1；4）n个点组成的多边形面积大于0.5；5）n个点组成的多边形面积小于0.75；思路：只要有4个点以上就是，构造时先找出四个点，再在半径为1的圆上找点就行。很巧妙的一道题目呀、、、、 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace ... 阅读全文

摘要： 题目：http://codeforces.com/contest/404/problem/B 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 __int64 g; //g一定要是长整形，因为数据会超int.这个也是错误的最主要原因11 int n, i;12 double a, d, x, y, sum, cnt;13 while(~scanf("%lf%lf%d", &a, &d, &n))14 .. 阅读全文

摘要： 题目：http://poj.org/problem?id=3258题意：一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L。河中有n块石头，每块石头到S都有唯一的距离问现在要移除m块石头（S和E除外），每次移除的是与当前最短距离相关联的石头，要求移除m块石头后，使得那时的最短距离尽可能大，输出那个最短距离。和3273差不多。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 50000+10; 8 ... 阅读全文

摘要： 题目：http://poj.org/problem?id=1067题意：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目... 阅读全文

摘要： 题目：http://poj.org/problem?id=3273题意：把n个数分成m份，使每份的和尽量小，输出最大的那一个的和。思路：二分枚举最大的和，时间复杂度为O(nlog(sum-max));一道很好的题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 100000+10; 8 int a[maxn]; 9 10 int main()11 {12 int n, m, i, Max, sum;13 while(~sc... 阅读全文

摘要： 题目：http://codeforces.com/contest/401/problem/C题意：n个0，m个1，求没有00或111的情况。这么简单的题。。。。。做题的时候脑残了。。。，今天，贴一下ac的代码，警示一下自己 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 int n, m;11 int i;12 while(cin>>m>>n)13 {14 15 if(n>=m-1&&(... 阅读全文

摘要： 题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3607题意：一个卖面包的小姑娘，给第i个来买面包的人的价格是pi， 每个人的时间是ti,问用最小的时间间隔 求最大的平均值。刚开始没有 考虑，后一个的时间间隔要大于之前的最大的时间间隔 才行。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1000+10; 8 const int INF = 1 tty)3... 阅读全文

摘要： 题目：http://poj.org/problem?id=1185思路：d[i][j][k]表示第i行的状态为第k个状态,第i-1行的状态为第j个状态的时候 的炮的数量。1表示放大炮， 地形状态中1表示山地。 1 #include 2 #include 3 #include 4 #includ... 阅读全文

摘要： 题目：http://poj.org/problem?id=2411InputThe input contains several test cases. Each test case is made up of two integer numbers: the height h and the wi... 阅读全文

摘要： 题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2819 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1421思路：d[i][j] 表示前i 个，k对的最小值。这个题还是不太好想状态方程，初始化以后，还要分一下情况。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 2000+10; 8 const int maxm = 1000+10; 9 const int INF = 1y?y:x;16 }17 int main()18 {19 int ... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1243d[i][j] 代表第i 个字符与第 j 个字符的最大的得分。，，最大公共子序列变形 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 2000+10; 8 9 char s[maxn], x[maxn], y[maxn];10 int f[3000], val[maxn], d[maxn][maxn];11 int main()12 {13 ... 阅读全文

摘要： 题目：http://codeforces.com/contest/397/problem/B题意：给一个n ,求能不能在[l, r]的区间内的数字相加得到， 数字可多次重复。。比赛的时候没有想出来，看见这么大的数应该知道是思维题，比赛的时候还想会不会是背包什么的其实数据有10^9，逗了。。。。k*[l, r]的范围是[k*l, k*r]; 所以只需要求n是不是在 【k*l , k*r】的范围内就行了代码： 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int t; 8 __int64 k... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1559 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1000+10; 8 const int INF = 1<<28; 9 int map[maxn][maxn]; //表示以[1,1]为左上角，以[i,j]为右下角的矩形的和10 11 int main()12 {13 int t, i, j, m, n, x, y;14 in... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1257虽然分类是dp感觉还是贪心比较水 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1000+10; 8 int d[maxn]; //d数组存储一套系统的目前的发射的最小的高度 9 10 int main()11 {12 int n, i, x, cou, j;13 while(~scanf("%d", &n))14 ... 阅读全文

摘要： 第一次做tc 的比赛，一点也不懂，虽然题目做出来了，但是，也没有在比赛的时候提交成功。。还有，感谢一宁对tc使用的讲解。。贴一下代码。。。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 cl... 阅读全文

摘要： 题目：http://poj.org/problem?id=1191黑书116页的例题将方差公式化简之后就是 每一块和的平方 相加/n , 减去平均值的平方。可以看出来 方差只与 每一块的和的平方有关，所以就是求每个矩形的总分的平方和 尽量小。。。。 1 #include 2 #include 3... 阅读全文

摘要： 题目：http://poj.org/problem?id=2777区间更新，比点更新多一点内容， 详见注释， 参考了一下别人的博客。。。。参考博客：http://www.2cto.com/kf/201402/277917.html 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 100000 + 10; 7 8 bool mark[35]; 9 struct node 10 { 11 int l, r, kind; 12 }tr[max... 阅读全文

摘要： 题目：http://poj.org/problem?id=2886题意：N个孩子顺时针坐成一个圆圈且从1到N编号，每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈，如果他手中卡片上的数字A大于零，下一个出圈的是他左手边第A个孩子。否则，下一个出圈的是他右手边第(-A)个孩子。第p个出圈的孩子会得到F(p)个糖果，F(p)为p的因子数。求得到糖果数最多的是哪个孩子及得到多少糖果。跟上一个 约瑟夫环的题目很像，就是加了一个反素数。虽然我还是不太理解，但还是无耻的从别人的结题报告上把反素数表copy了下来。。。 1 #include 2 #include 3 #include 4 #in... 阅读全文