HDU 1277 全文检索 (trie树应用 好题)...
分类：
其他好文 时间：
2015-02-23 23:38:37
阅读次数：
201
HDU 1671 Phone List (Trie树 好题)...
分类：
其他好文 时间：
2015-02-23 22:28:40
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578 ， 线段树的区间更新 + 多种操作，好题。 虽然是比较裸的线段树，但是比较麻烦，并且有很多细节需要考虑，最后我7.3s很惊险地过了，求大神告知优化方法。 这道题坑在有三种询问：set , ...
分类：
其他好文 时间：
2015-02-23 13:06:24
阅读次数：
201
换了新ID，以前的ID 运气不好D:题目隐藏的很深啊！如果说拓扑排序肯定会写，模型转换。计算每个点'.'的度，度：周围4个点为'.'的数目。然后BFS 枚举度为1的点 ，一遍构造，链接的点就度--；再压入队列中当枚举的点数不够'.'数目时，答案就是'unique';题目没要你输出any 这本身有蹊跷...
分类：
其他好文 时间：
2015-02-19 22:58:51
阅读次数：
157
题意：对于长度为len的字符串，我们知道它包含有len个前缀，现在要你统计出这个字符串里面，包含这些前缀的总个数。
思路：这题可以运用KMP的next数组来解，不过也太难想了吧orz，为了用next解这题想那么多也不算是很好的方法orz。
如何根据next数组的性质来解这道题，next数组的值是当前子串的后缀与前缀匹配的个数，所以根据这个性质把题待求的对象改一下：求每种字母作为结尾的串在原...
分类：
其他好文 时间：
2015-02-18 09:38:08
阅读次数：
179
传送门The Experience of LoveTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 221Accepted Submission(s)...
分类：
其他好文 时间：
2015-02-16 13:00:52
阅读次数：
159
点分治好题。①手动开栈。②dp预处理每个点被哪个市场控制，及其距离是多少，记作pair数组p。③设dis[u].first为u到重心s的距离，dis[u].second=u，到在统计的时候，若dis[u] 3 #include 4 #include 5 #include 6 using na...
分类：
其他好文 时间：
2015-02-13 16:28:57
阅读次数：
132
传送门FlyerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1718Accepted Submission(s): 622Problem Des...
分类：
其他好文 时间：
2015-02-12 19:54:18
阅读次数：
272
POJ 3414 Pots (BFS + 记录路径) 好题...
分类：
其他好文 时间：
2015-02-10 11:25:51
阅读次数：
217
传送门GTY's gay friendsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 264Accepted Submission(s): 57P...
分类：
其他好文 时间：
2015-02-08 18:00:14
阅读次数：
199
