- 博客(8)
- 收藏
- 关注
RSS订阅原创 单调队列
单调队列不妨用一个问题来说明单调队列的作用和操作： 不断地向buffer里读入元素，也不时地去掉最老的元素，不定期的询问当前buffer里的最小的元素单调队列的舞台 由于单调队列的队头每次一定最小值，故查询为O(1)。 进队出队稍微复杂点： 进队时，将进队的元素为e，
2011-07-20 16:21:59
364
原创 后缀数组
#include#include#define maxn 110char c[maxn];int s[maxn],sa[maxn];int wa[maxn],wb[maxn],wv[maxn],ws[maxn];//辅助数组,意义不明int cmp(int
2011-07-20 15:57:15
769
原创 KMP
通过分析子串，得到当前不匹配时，应该回跳到的位置——next数组。#includevoid getnext(char* b,int next[]){ int i=0,j=-1; next[0]=-1; while(b[i]){ if(j==-1||b[i
2011-07-09 17:56:08
313
原创 二维树状数组
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8477 Accepted: 3730DescriptionSuppose that the fourth generation mobile phone base stations i
2011-06-20 23:19:00
1157
原创 pku2482 史上最浪漫的题（二叉静态检索树）
这道题，先看了LRJ的题解再去做题，愣是纠结了三个星期，还是没有AC，后来，最终还是看了别人的代码才过去。。。惭愧啊。决定要留下做题笔记了。Stars in Your WindowTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5910 Accepted: 1499
2011-06-17 23:32:00
729
原创 线段树
我的第一道线段树，求的是区间最终被多少种颜色覆盖的变形。由于各种不慎，种种wa，导致郁闷了一个晚上。主要是处理原数据和离散后的数据时，要小心维护。另外也是首次使用数组实现树，对数组长度把握不好。离散化数据后要舍去重复。Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19093 Accepted: 5382DescriptionThe citizens of Bytetown, AB, could not sta
2011-05-20 23:45:00
339
原创 并查集的应用：食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22675 Accepted: 6494Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X
2011-05-19 20:41:00
470
原创 AC自动机
<br />HDOJ 2222<br /> <br />Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.<br />Wiskey also wants to bring this feature to his image retrieval system.<br />Every image have a long description,
2011-05-19 19:50:00
522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人