
数据结构
Mik0u
这个作者很懒,什么都没留下…
展开
-
树状数组
Lowbit函数引用自 http://blog.youkuaiyun.com/int64ago/article/details/7429868 本周学习了树状数组,用了一个上午多的时间,终于算有点头绪了,用这么长时间,困扰我的是它的思想,并不是树状数组本身的算法。 学习完之后,简单说一下树状数组的思想,其实不要把它看的太高深,树状数组,顾名思义他就是一个数组,至于为什么原创 2016-05-11 21:07:14 · 573 阅读 · 0 评论 -
HDU-2203 亲和串(KMP入门)
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11556 Accepted Submission(s): 5208Problem Description人随着岁数的增长是越大越聪明还是越大越笨,原创 2016-05-14 17:58:19 · 356 阅读 · 0 评论 -
HDU-1251 统计难题(前缀树)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 30080 Accepted Submission(s): 11716Problem DescriptionIgnatius最近遇到一个难题,老原创 2016-05-14 18:04:16 · 439 阅读 · 0 评论 -
Balanced Lineup(RMQ)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 43959 Accepted: 20624Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2016-05-14 18:35:52 · 423 阅读 · 0 评论 -
HDU - 1754 I Hate It(线段树,点修改)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 60603 Accepted Submission(s): 23587Problem Description很多学校流行一种比较的习惯。原创 2016-05-14 18:44:39 · 317 阅读 · 0 评论 -
2016 百度之星资格赛 Problem C (Trie模板)
Problem Description度熊手上有一本神奇的字典,你可以在它里面做如下三个操作:1、insert : 往神奇字典中插入一个单词2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串Input这里仅有一组测试数据。第一行输入一个正整数N (1\leq原创 2016-05-20 10:13:47 · 343 阅读 · 0 评论