![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
水杯
这个作者很懒,什么都没留下…
展开
-
hoj 4006(大连网络赛一个最小堆问题)
这个题居然过的人这么多。。。我居然不会最小堆。。。。。用STL 的优先队列各种超时。。。。好吧。。。。 晚间对于这场比赛进行了讨论。。。也终于学会了这种手写的堆。。。。 (原来STL也是可以的。。。。刚刚试过。。。。。T T ) 手写堆代码 #include #inc原创 2011-09-03 21:09:15 · 2854 阅读 · 0 评论 -
hdu 2222(ac自动机入门题)
之前刷过ac自动机的专辑的题目。。放在那个被封的百度空间里了。。万恶的百度。。。poj上不去了。。试着写一遍这类题目。。。。感觉还好吧。。。 好好理解了fail指针的意义和怎么工作的。。就很好写了。。。建议先看一下这类的讲解。。。网上很多的。。。一定要理解了再去写题。。。原创 2011-09-28 09:13:47 · 591 阅读 · 0 评论 -
hdu 2896(ac自动机简单应用)
这个题和容易爆内存。。数组太小会wa 。。。太大不行。。最后把next数组开小一点,然后保存 (*s-30 )就可以了过了。。。。不难。。重在理解。。。 病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory L原创 2011-09-28 10:02:45 · 537 阅读 · 0 评论 -
hdu 3065(ac自动机)
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1707 Accepted Submissi原创 2011-09-28 11:10:40 · 396 阅读 · 0 评论 -
hdu 1166(线段树)
入门级的。。。。。不解释。。 #include #include #include using namespace std; #define LL(x) (x<<1) #define RR(x) (x<<1|1) #define M 50005 struct node{原创 2011-10-11 16:43:53 · 574 阅读 · 0 评论 -
hdu 1754(种一棵线段树)
感谢小鹏同学的耐心debug。。。。。。发现是少写一个return。。。导致调试好长时间。。。囧。。 #include #include #include using namespace std; #define N 200005 #define LL(x) (x<<1原创 2011-10-11 19:16:38 · 541 阅读 · 0 评论 -
hdu 1698(种一颗区间树)
简单题。。。。区间更新 查找节点。。。。lazy思想想了好长时间,弄懂了。。果然很强大。。。 #include #include #include using namespace std; #define N 400010 #define LL(x) (x<<1) #define RR(x) (x<<1|1) struct node{ int L,R,sum,col;原创 2011-10-22 20:03:07 · 587 阅读 · 0 评论