![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
dawxy
Acm玩家
展开
-
HDU3887 - Counting Offspring(树状数组+模拟栈)
题目链接 HDU3887【题意】 给出一颗树,求出每个点的原创 2014-11-12 16:02:49 · 644 阅读 · 0 评论 -
HDU1403 - Longest Common Substring(后缀数组求nlog(n)的最长公共子序列)
题目链接:HDU1403【题意】给出两个长度【分析】最长公共子序列以前学过可以用DP求,但是复杂度是n^2的,这题显然不能用;学后缀数组时看到这题,把两个字符串链接起来中间加上一个特殊字符分隔,求出height数组,则枚举height数组时限制一下在两个串,求最大值即可。【AC CODE】140ms#include #include #include #include #i原创 2014-12-18 10:49:51 · 945 阅读 · 0 评论 -
HDU1867 - A + B for you again(KMP)
【题目】A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4556 Accepted Submission(s): 1179Problem DescriptionGe原创 2014-12-03 10:49:52 · 495 阅读 · 0 评论 -
HDU 1298 - T9(trie树)
题目链接 HDU1298【题意】给出n(or 2,np 1,nh 3,则串n出现概率为1+3,nh为3,np为1,o为2,or为2;然后求出每次输入手机键盘按钮时对应的概率最大的子串(不一定要出现的字符串,他们前缀都可以)。【分析】一开始题意理解错了,以为概率为路径之和,知道题意后,还是蛮好写的,只要把字典树的查询改一下,用dfs完成,每次控制下可以查询的字符串(手机键盘数字对应的3,原创 2014-11-26 23:02:10 · 565 阅读 · 0 评论 -
HDU3974 - Assign the task(线段树)
题目链接 HDU3974原创 2014-11-23 21:25:49 · 687 阅读 · 0 评论 -
HDU4825 - Xor Sum(Trie 字典树)
题目链接 HDU4825原创 2014-07-30 13:40:07 · 589 阅读 · 0 评论 -
【线段树】
【线段树单点更新】原创 2014-11-14 13:45:48 · 756 阅读 · 0 评论 -
LA3938 & UVA1400 - Ray, Pass me the dishes!(线段树)
题目链接 UVA1400【】原创 2014-11-15 14:56:27 · 678 阅读 · 0 评论 -
【树状数组(BIT)】
【树状数组模版】注意:树状数组x必须>0,因为原创 2014-11-12 09:39:36 · 546 阅读 · 0 评论 -
HDU5023 - A Corrupt Mayor's Performance Art(线段树)
题目链接: HDU5023【题意】给出n段原创 2014-09-23 16:21:48 · 608 阅读 · 0 评论 -
【静态RMQ问题ST-在线算法】
【ST-在线算法 预处理O(nlog(n)) 查询O(1)】原创 2014-11-13 18:23:35 · 815 阅读 · 0 评论 -
HDU2227 - Find the nondecreasing subsequences(线段树优化DP)
题目链接:HDU2227【题意】统计最长不下降子序列的数量。【分析】最容易想到的就是用dp统计,转移方程为dp[i] = sum{dp[0~j] (j 用线段树替代dp数组来统计,可以把排序后的下标保存在num[],这样只要线段树维护排序后的1~n就是sum{dp[0~j] (j 在排序时,相同的值下标小的排前面;用树状数组或者zkw更快【AC CODE】1528m原创 2014-12-11 10:39:25 · 601 阅读 · 0 评论