字典树
aozil_yang
这个作者很懒,什么都没留下…
展开
-
HDU 1251 统计难题(字典树)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 27783 Accepted Submission(s): 11099Problem DescriptionIgnatius最近遇到一个难题,老原创 2016-02-05 11:52:10 · 342 阅读 · 0 评论 -
HDU 1247 Hat’s Words
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11887 Accepted Submission(s): 4235Problem DescriptionA hat’s word原创 2016-02-05 20:15:57 · 399 阅读 · 0 评论 -
POJ 2001 Shortest Prefixes (字典树)
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16531 Accepted: 7180DescriptionA prefix of a string is a substring starting at the begi原创 2016-02-06 10:24:09 · 365 阅读 · 0 评论 -
hihoCoder 1383 The Book List (字典树变形)
大体题意:给你一些文件的绝对路径,要求类似树的形式画出文件关系图?优先输出目录,在输出文件,都按照字典序小到大输出?思路:很明显,看到第一眼想到的是类似的字典树,这个也是一样的,根目录下有许多子节点,子节点可能是目论,也可能是文件。那就要再开个变量have表示是目录还是文件,然后建树分类讨论:如果当前的名字是文件的话(最后一个),那么你只能放在和它一样名字的文件,或者重新开辟一个内原创 2016-09-25 01:22:34 · 728 阅读 · 0 评论 -
Uva 12333 Revenge of Fibonacci (字典树 + 大数加法运算)
大体题意:告诉你一个长度不超过40的字符串,要求找出最小的斐波那契数列的位置 使得这个字符串是那个斐波那契数的前缀!如果100000项以内的斐波那契数列没有它,输出-1!思路:思路很明显:直接先预处理出来1~100000以内的斐波那契数列来, 只用到了高精度加法,拿字符串模拟即可!然后求出一项来,插入到字典树中,字典树每一个节点的权值代表着以他为终点的前缀 是 斐波那契数原创 2016-10-26 15:39:08 · 612 阅读 · 0 评论 -
UVA 12124 Assemble (二分 + 字典树)
大体题意:你有b 元钱,要组装一台电脑,有n 个配件,属于不同的种类,你要在每一种配件里选择一个配件,使得品质最差的配件尽可能的大,问最差配件的最大值!思路:解决“最小值最大”的常用方法是二分答案。我们可以二分答案 x, x 即可品质最差的配件的质量!然后我们开始枚举每一种配件,我们在每一种配件质量大于等于x 的配件中选择一个最便宜的!当质量与钱数均合适的情况下,这个答案x原创 2016-12-05 22:34:08 · 337 阅读 · 0 评论