ACM_字典树(Trie树)
文章平均质量分 78
RaAlGhul
这个作者很懒,什么都没留下…
展开
-
集训队专题(1)1001 Immediate Decodability
Immediate DecodabilityTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 24Problem DescriptionAn encodi原创 2016-01-27 13:42:56 · 720 阅读 · 0 评论 -
HDOJ 4825 Xor Sum
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4825题意:给出n个数,再给你m个数,问这m个数中分别能在这个n个数中找到能使这两个数的异或值最大的那个数。暴力肯定爆时间,毫无疑问。所以这道题我们要考虑建立字典树进行贪心来处理,很明显异或运算找最大值是要从高位开始,找有没有与目标数相应位置上不同的值,能找到就取,找不到就不取,这样从高位下原创 2016-05-27 16:55:30 · 491 阅读 · 0 评论 -
集训队专题(1)1009 T9
T9Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 35 Accepted Submission(s) : 13Problem DescriptionA while ago it was quite cumb原创 2016-01-27 15:30:31 · 1180 阅读 · 0 评论 -
集训队专题(1)1008 Repository
RepositoryTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 88 Accepted Submission(s) : 18Problem DescriptionWhen you go shopping,原创 2016-01-27 15:07:56 · 546 阅读 · 0 评论 -
集训队专题(1)1007 Hat’s Words
Hat’s WordsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 36 Accepted Submission(s) : 15Problem DescriptionA hat’s word is a wo原创 2016-01-27 14:56:42 · 752 阅读 · 0 评论 -
集训队专题(1)1006 单词数
单词数Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 48 Accepted Submission(s) : 16Problem Descriptionlily的好朋友xiaoou333最近很空,他想了一件没原创 2016-01-27 14:55:13 · 551 阅读 · 0 评论 -
集训队专题(1)1005 Ancient Printer
Ancient PrinterTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 14Problem DescriptionThe contest is原创 2016-01-27 14:43:58 · 549 阅读 · 0 评论 -
集训队专题(1)1004 What Are You Talking About
What Are You Talking AboutTime Limit : 10000/5000ms (Java/Other) Memory Limit : 102400/204800K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 19Problem DescriptionIg原创 2016-01-27 14:37:01 · 548 阅读 · 0 评论 -
集训队专题(1)1003 Phone List
Phone ListTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 59 Accepted Submission(s) : 22Problem DescriptionGiven a list of phone原创 2016-01-27 14:11:39 · 515 阅读 · 0 评论 -
集训队专题(1)1002 统计难题
统计难题Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131070/65535K (Java/Other)Total Submission(s) : 92 Accepted Submission(s) : 20Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词原创 2016-01-27 13:46:51 · 667 阅读 · 0 评论 -
百度之星 2016资格赛 Problem C
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5687此题比起经典的字典树问题多了一个删除的选项,关于删除选项,我们只需要记录每一位的之前前缀出现的次数,当我们删除的前缀出现时,我们把这个要删除的后面的所有子节点删掉,然后前面每一位的出现次数减去前缀出现的次数。为什么要这么做呢,因为我们是要删除所有以这个为前缀的单词,所以在删除后缀的时候,我们有原创 2016-05-18 16:24:23 · 485 阅读 · 0 评论