码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
hdoj-1251-统计难题(字典树)
统计难题 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
HDOJ 5296 Annoying problem LCA+数据结构
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
HDOJ 1086 模板水过
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
hdoj-1013-Digital Roots
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
hdoj-2066-一个人的旅行(迪杰斯特拉)
一个人的旅行 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
hdoj 3065 病毒侵袭持续中(AC自动机)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3065思路分析:问题需要模式匹配多个模式串,需要注意的是模式串会包含和重叠,需要对AC自动机的匹配过程进行修改,对于每个节点,需要从该节点的失败指针回溯,如果失败指针回溯后的节点为某个模式串的最后一个节...
分类:其他好文   时间:2015-07-22 01:35:23    阅读次数:150
hdoj 2896 病毒侵袭(AC自动机)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896思路分析:题目为模式匹配问题,对于一个给定的字符串,判断能匹配多少个模式;该问题需要静态建树,另外需要对AC自动机的模板加以修改,对于每个匹配的模式的最后一个单词的fail指针指向root,即可实现...
分类:其他好文   时间:2015-07-22 00:00:39    阅读次数:419
HDOJ 2030 汉字统计(借此题来谈谈ASCII码与汉字机内码)
ASCII码与汉字机内码: 在做HDOJ 2030 汉字统计一题中在讨论区看到有楼主发帖说汉字的ASCII码值为负数。但书中的ASCII码的范围又是0—255(其中0——127是国际通用标准码,128——255是拓展码)。 经过请教大牛与查阅资料得,汉字并没有ASCII码,汉字是又机内码表示的,即ansi编码,是系统根据当前地区然后确定的当地编码,例如大陆的ansi编码就代表 ...
分类:其他好文   时间:2015-07-21 22:20:02    阅读次数:136
HDOJ 5289 Assignment 单调队列
维护一个递增的和递减的单调队列 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
hdoj-2577-How to Type (最少按键次数)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!