=== 数据结构 ===
文章平均质量分 83
saragrean
这个作者很懒,什么都没留下…
展开
-
优先队列
知识点讲解详细的博客:http://www.cnblogs.com/heqinghui/archive/2013/07/30/3225407.html 优先级高的先出队列 模板题:HDU 1896 Stones 题意:在一条直的路上有n块石头,遇到第奇数个就将它扔Di的距离,偶数个就在原地不管它,求出发点到最后一个石头的距离 #include #include #include原创 2015-09-20 21:23:07 · 573 阅读 · 0 评论 -
hash
【UVA 10125】Sumsets 在一串大小为s的数列中,是否存在a + b + c = d, 如果存在,输出最大的d,否则输出no solution 这题的数据很水,直接暴力也是能过的 #include using namespace std; #define maxn 500510 #define inf 0x7FFFFFFF int p[1005]; int head[maxn]原创 2015-10-24 10:08:19 · 282 阅读 · 0 评论 -
字符串(1)题集
【字典树】 poj 2001 Shortest Prefixes(求字符串非公共的最短前缀,记录每个节点上的单词数)原创 2015-09-25 21:10:17 · 384 阅读 · 0 评论