统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 22524 Accepted Submission(s): 9490
Problem Description
Ignatius最近遇到一个难题,...
分类:
其他好文 时间:
2015-07-22 16:16:03
阅读次数:
116
dfs一遍得到每个节点的dfs序,对于要插入的节点x分两种情况考虑:
1,如果x可以在集合中的某些点之间,找到左边和右边距离x最近的两个点,即DFS序小于x的DFS序最大点,和大于x的DFS序最小的点......
2.如果x在集合中的点某一侧,则找距离x的dfs序最小和最大的点
将x插入这个集合最少要走的距离为 dist[x]-dist[LCA(left,x)]-dist[LCA(rig...
分类:
其他好文 时间:
2015-07-22 14:34:13
阅读次数:
95
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8693Accepted S...
分类:
其他好文 时间:
2015-07-22 12:30:27
阅读次数:
100
Digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 58378 Accepted Submission(s): 18239
Problem Description
The digital root of ...
分类:
其他好文 时间:
2015-07-22 10:43:45
阅读次数:
99
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 23396 Accepted Submission(s): 8142
Problem Description
虽然草儿是个路痴(就是在杭电待了...
分类:
其他好文 时间:
2015-07-22 10:43:44
阅读次数:
97
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3065思路分析:问题需要模式匹配多个模式串,需要注意的是模式串会包含和重叠,需要对AC自动机的匹配过程进行修改,对于每个节点,需要从该节点的失败指针回溯,如果失败指针回溯后的节点为某个模式串的最后一个节...
分类:
其他好文 时间:
2015-07-22 01:35:23
阅读次数:
150
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896思路分析:题目为模式匹配问题,对于一个给定的字符串,判断能匹配多少个模式;该问题需要静态建树,另外需要对AC自动机的模板加以修改,对于每个匹配的模式的最后一个单词的fail指针指向root,即可实现...
分类:
其他好文 时间:
2015-07-22 00:00:39
阅读次数:
419
ASCII码与汉字机内码:
在做HDOJ 2030 汉字统计一题中在讨论区看到有楼主发帖说汉字的ASCII码值为负数。但书中的ASCII码的范围又是0—255(其中0——127是国际通用标准码,128——255是拓展码)。
经过请教大牛与查阅资料得,汉字并没有ASCII码,汉字是又机内码表示的,即ansi编码,是系统根据当前地区然后确定的当地编码,例如大陆的ansi编码就代表
...
分类:
其他好文 时间:
2015-07-21 22:20:02
阅读次数:
136
维护一个递增的和递减的单调队列
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 78 Accepted Submission(s): 40
Problem Descripti...
分类:
其他好文 时间:
2015-07-21 20:43:56
阅读次数:
132
How to Type
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4657 Accepted Submission(s): 2109
Problem Description
Pirates have finished de...
分类:
其他好文 时间:
2015-07-21 17:06:02
阅读次数:
207