![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 85
wchyumo2009
这个作者很懒,什么都没留下…
展开
-
杭电1251 统计难题 字典树的应用
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 初拿到这个题时,感觉是简单的题,想要对单词进行简单的存储,并且在比较时,进行遍历比较,如果数据量很大的话,就需要很长的时间来遍历。进过网上的搜索,我知道了还有字典树的概念,可以对大量的单词进行哈希存储,并且以此存储后,直接遍历一个树的分支就能得到最终的结果,感觉速度能快很多,只是牺牲了很大原创 2012-03-25 13:36:09 · 1411 阅读 · 0 评论 -
杭电hdu 1394 Minimum Inversion Number 线段树练习
http://acm.hdu.edu.cn/showproblem.php?pid=1394 刚看的时候感觉和线段树并没有关系啊,但是看别人的解题报告却都用了很多的方法,还有用的就是线段树,树状数组,暴力也过了,还有归并排序也能通过,感觉就是条条道路通罗马啊,但是我却想不出来一个可以用的方法。也可能是我把以前学的数学知识给忘的差不多了的原因吧,回去还要好好补数学呢。 想解决这个题首先得知道什么原创 2012-04-07 20:19:19 · 748 阅读 · 0 评论 -
杭电hdu 1166 敌兵布阵 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=1166 都认为这是线段树的基础题, 我就通过这个题来学习一下线段树,对于线段树的介绍网上有很多,线段树就是一个完全二叉树。对于更新和修改设计到一棵树的很多个节点。以后慢慢做深入研究。 #include #include #define MAX 50005 char str[6]; typedef s原创 2012-04-06 12:05:56 · 1889 阅读 · 1 评论 -
杭电hdu 1754 i hate it 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=1754 讨论里面的一个数据没有过,结果就wrong了两次,很是悲剧啊, 5 3 1 2 3 4 5 Q 1 5 U 5 0 Q 1 5 就是这组该死的数据,以后还是要多测试两组数据的。 #include #define MAX 200010 typedef struct _node { i原创 2012-04-06 22:21:27 · 652 阅读 · 0 评论 -
杭电hdu 1698 just a hook 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目背景是dotA,题的大致意思是给一组棍子染色,不同的颜色有不同的值,执行一系列的区间染色后,问这组棍子的总值是多少。 采用线段树的做法,但是此题数据很大,如果每一次更新时,对每一个底层的节点都更新的话超时了。故只对需要的节点进行更新,经过参考网上的高手的代码,我知道了其中的一种,就是更新节点后,把原创 2012-04-06 20:45:41 · 833 阅读 · 0 评论 -
杭电hdu 3518 boring counting 后缀数组学习
http://acm.hdu.edu.cn/showproblem.php?pid=3518 感觉这个问题太考验人的程序和思维能力了,我楞是看不懂啊,就拿了别人的模板学习了下。后缀数组的大致内容做摘录如下: 以下内容出自《后缀数组——处理字符串的有力工具》 1.1 基本定义 子串:字符串S 的子串r[i..j],i≤j,表示r 串中从i 到j 这一段, 也就是顺次排列r[i],r[i+1原创 2012-04-03 21:41:57 · 1553 阅读 · 0 评论 -
杭电hdu 1075 What Are You Talking About 字典树的应用
http://acm.hdu.edu.cn/showproblem.php?pid=1075 经过前两个字典树的学习运用,现在在它们的基础上做了这个题,其代码贴在下面,供我以后再回首时能想起。 //字典树 #include #include #include typedef struct _node { char english[12]; _node *next[26]; }n原创 2012-04-01 19:47:07 · 1023 阅读 · 0 评论 -
杭电hdu 1247 hat's words
http://acm.hdu.edu.cn/showproblem.php?pid=1247 字典树的又一简单题,简单介绍见本目录中的另一个题。 //字典树的应用问题 #include #include #include #define MAX 51 char words[50001][MAX];//缓存所有输入的单词 typedef struct _node { bool原创 2012-03-28 12:23:46 · 681 阅读 · 0 评论 -
杭电hdu 4217 Data Structure? 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=4217 线段树,每个节点记录当前子树中还有多少个数。 //线段树 #include #define MAX 262145 int tmp; typedef struct _tree { int left; int right; int count; }tree; tree t[MAX*3]原创 2012-05-12 14:27:39 · 641 阅读 · 0 评论