2015年8月17日
ZOJ3822——概率DP——Domination
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822/*dp[i][j][k]定义为覆盖了i行j列用了>=k个棋子的概率状态转移方程dp[i][j][k] = dp[i-1][j][k-1]*1.0*(j*(n-i+1))... 阅读全文
posted @ 2015-08-17 21:22 Painting、时光 阅读(123) 评论(0) 推荐(0) 编辑
【转载】常用外挂
摘要： 转自http://blog.csdn.net/mxymxy1994mxy/article/details/47679971#include#include#include#includeusing namespace std;//C++扩栈#pragma comment(linker, "/STAC... 阅读全文
posted @ 2015-08-17 19:26 Painting、时光 阅读(143) 评论(0) 推荐(0) 编辑
HDU5380——单调队列——Travel with candy
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5380/*双端队列题意：加油问题，从起始到终点。，每走一步需要消耗1L油，中途可以买卖油，有一个最大油量，问你到达终点的最少花费是多少用一个双端队列维护*//****************************... 阅读全文
posted @ 2015-08-17 19:24 Painting、时光 阅读(180) 评论(0) 推荐(0) 编辑
HDU5392——最小公倍数——Infoplane in Tina Town
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5392/*先把循环长度提取出来，再求这些长度的最小公倍数把质因数都分解出来，每个质因数取最大所有数之积就是最小公倍数*//**********************************************... 阅读全文
posted @ 2015-08-17 14:02 Painting、时光 阅读(346) 评论(0) 推荐(0) 编辑
模板——欧拉筛法
摘要： /************************************************* Author :Powatr* Created Time :2015-8-17 10:52:03* File Name :欧式筛法.cpp *****************... 阅读全文
posted @ 2015-08-17 10:55 Painting、时光 阅读(349) 评论(0) 推荐(0) 编辑
POJ2689——区间筛法——Prime Distance
摘要： http://poj.org/problem?id=2689/*区间筛法适用于L， R范围比较大，但是区间长度较小时套个模板然后取出最小最大就可以*//************************************************* Author :Powatr* C... 阅读全文
posted @ 2015-08-17 10:31 Painting、时光 阅读(289) 评论(0) 推荐(0) 编辑
2次方表
摘要： 1 : 22 : 43 : 84 : 165 : 326 : 647 : 1288 : 2569 : 51210 : 102411 : 204812 : 409613 : 819214 : 1638415 : 3276816 : 6553617 : 13107218 : 26214419 : 524... 阅读全文
posted @ 2015-08-17 09:54 Painting、时光 阅读(5641) 评论(0) 推荐(0) 编辑