随笔分类 - 生活小记
摘要：printf("%d",Abs(get(Y,M,D)-get(y,m,d)));int get(int y,int m,int d){ if(m<3){ --y; m+=12; } return 365*y+y/4 - y/100+y/400+(153*m - 457)/5+d - 306;}View Code
阅读全文
摘要：http://acm.sgu.ru/problem.php?contest=0&problem=542
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3436
阅读全文
摘要：http://www.cs.cmu.edu/~sleator/papers/dynamic-trees.pdf单词背的再快也看不懂
阅读全文
摘要：对于每首歌拆成左边和右边两组点，对于每个人擅长的歌曲，就从这个人往右边的点连边，否则连向左边的点，因为不擅长的歌最多有K个人唱，所有左边向右边连容量为K的边，然后二分最大的天数，如果对于每个天数都分派的过来的话，则是可行的一组解。
阅读全文
摘要：参考：http://baike.baidu.com/view/5221.htmView Code //5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，问第一个海盗用最小的代价使利益最大化。// 从后向前推，如果1至3号强盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部金币。所以，4号惟有支持3号才能保命。// 3号知道这一点，就会提出“100，0，0”的分配方案，对4号、5号一毛不拔而将全部金币归为已有，因为他知道4号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通
阅读全文
摘要：http://acm.fzu.edu.cn/problem.php?pid=1759View Code //A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的应用const int MM = 1111111;#define debug puts("wrong")typedef __int64 int64;const double lep=1e-10;int64 N,mod; char str[MM];int64 euler(int64 x) { int64 i, res=x; for(i=2;(i*i)<=x;i++) { if(x%i==
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1556View Code //区间标记， 当然对于任意修改都能做const int MM = 111111;#define debug puts("wrong")const double lep=1e-10;int N,num[MM];void solve() { int i,j,k,x,y; memset(num,0,sizeof(num)); for(i=0;i<N;i++) { scanf("%d%d",&x,&y); num[x]++, n
阅读全文
摘要：[转]：http://hi.baidu.com/daizhy_acm/item/5c7e60dfcf33a1f8ca0c393eView Code 网络流题目集锦最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance POJ 1459 Power Network POJ 2112 Optimal Milking (二分) POJ 2455 Secret Milking Machine (二分) POJ 3189 Steady Cow Assignment (枚举)
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2065矩阵乘法推出递推公式。View Code Matrix tmp(4,4);void get_init() { int i,j,k; for(i=0;i<4;i++) for(j=0;j<4;j++) tmp(i,j)=1; for(i=0;i<4;i++) tmp(i,i)=2, tmp(i,3-i)=0;}void solve() { int i,j,k; Matrix ans(1,4), tt=tmp; ans(0,0)=ans(0,3)=1; ans(0,...
阅读全文
摘要：类似贪心。http://acm.nbu.edu.cn/v1.0/Problems/Problem.php?pid=2410View Code const int MM = 22222;int N,M;int cnt;int num[MM];struct Info { int val; int id; void reset() { val=maxint; id=-1; } bool friend operator<(Info x,Info y) { if(x.val!=y.val) return x.val<y.val; e...
阅读全文
摘要：View Code OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图...
阅读全文
摘要：矩阵真的是博大精深啊，前途堪忧http://wenku.baidu.com/view/7193fb3287c24028915fc31b.html
阅读全文
摘要：JUDGE_ID: 136046DVPassword: zhangshun1107
阅读全文
摘要：Manacher算法:http://acm.timus.ru/problem.aspx?space=1&num=1297以前使用后缀树组做的，现在后缀树组长什么样都忘记了，要好好复习下。Manacher算法模板题没什么好说的。字符串匹配BM:http://www.cnblogs.com/a180285/archive/2011/12/15/BM_algorithm.html
阅读全文
摘要：From:http://blog.csdn.net/wooin/article/details/1858917 http://blog.csdn.net/tingyuanss/article/details/7924754 程序员的编辑器——VIM2012-12-21
阅读全文
摘要：From：http://blog.sina.com.cn/s/blog_4b66ade80102dzi1.htmlView Code 第二人生末日版No Where01 201202 倉頡03 洗衣機04 歪腰05 乾杯06 我不願 讓你一個人07 星空08 三個傻瓜09 末日10 OAOA(丟掉名字性別)11 第二人生12 諾亞方舟13 有些事現在不做 一輩子都不會做了2012再沒有時間 能去延後
再沒有後路 能去逃脫
再沒有備案 沒有逃生線索
再沒藍色天空
我突然想到 小的時候總等著長大 去追的夢就這麼活著 突然西元盡頭卻沒有一件 真的去作再看 最後一眼 青春的星空燦爛 火光就像 盛夏..
阅读全文
摘要：Form：http://blog.163.com/lazy_p/blog/static/13510721620108139476816/
阅读全文