2014年8月15日
HDU 2492 Ping pong (树状数组)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492 Ping pongProblemDescriptionN(3 2 #include 3 #define size 100100 4 int n,c[size],x1... Read More
posted @ 2014-08-15 19:41 四十四次日落 Views(405) Comments(0) Diggs(0)
HDU 1394 Minimum Inversion Number ( 树状数组求逆序数 )
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)Memory Limi... Read More
posted @ 2014-08-15 19:37 四十四次日落 Views(263) Comments(0) Diggs(0)
HDU 3743 Frosh Week （线段树+离散化）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3743 Frosh WeekTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)... Read More
posted @ 2014-08-15 19:29 四十四次日落 Views(248) Comments(0) Diggs(0)
HDU 1892 See you~ (二维树状数组)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1892 See you~ProblemDescriptionNowIamleavinghustacm.Inthepasttwoandhalfyears,Ilearn... Read More
posted @ 2014-08-15 19:22 四十四次日落 Views(452) Comments(0) Diggs(0)
HDU1559 最大子矩阵 （二维树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559最大子矩阵Time Limit: 30000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... Read More
posted @ 2014-08-15 19:17 四十四次日落 Views(666) Comments(0) Diggs(0)
2014年8月11日
HDU 1166 敌兵布阵 （树状数组）
题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissi... Read More
posted @ 2014-08-11 09:25 四十四次日落 Views(255) Comments(0) Diggs(0)
2014年8月6日
背包问题（01背包/完全背包/多重背包）
对背包的解释 请看 DD神牛2013最新的背包九讲.pdf（01背包）例题和模板Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector... Read More
posted @ 2014-08-06 09:11 四十四次日落 Views(337) Comments(2) Diggs(0)
2014年7月28日
trie字典树详解及应用
原文链接 http://www.cnblogs.com/freewater/archive/2012/09/11/2680480.htmlTrie树详解及其应用一、知识简介 最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。字典树（Trie... Read More
posted @ 2014-07-28 10:10 四十四次日落 Views(405) Comments(0) Diggs(0)
kmp算法
1 /* 核心代码 */ 2 3 4 5 #include 6 #include 7 8 using namespace std; 9 const int N=100005;10 11 void getNext(string p,int *next... Read More
posted @ 2014-07-28 08:39 四十四次日落 Views(155) Comments(0) Diggs(0)
2014年7月23日
最小生成树のprim算法
Problem ATime Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31Accepted Submission(s) : 10Problem Descr... Read More
posted @ 2014-07-23 20:24 四十四次日落 Views(193) Comments(0) Diggs(0)