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