ACM_字典树(Trie树)
文章平均质量分 78
RaAlGhul
这个作者很懒,什么都没留下…
展开
-
集训队专题(1)1001 Immediate Decodability
Immediate Decodability Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 29 Accepted Submission(s) : 24 Problem Description An encodi原创 2016-01-27 13:42:56 · 721 阅读 · 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
T9 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 35 Accepted Submission(s) : 13 Problem Description A while ago it was quite cumb原创 2016-01-27 15:30:31 · 1181 阅读 · 0 评论 -
集训队专题(1)1008 Repository
Repository Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 88 Accepted Submission(s) : 18 Problem Description When you go shopping,原创 2016-01-27 15:07:56 · 546 阅读 · 0 评论 -
集训队专题(1)1007 Hat’s Words
Hat’s Words Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 15 Problem Description A hat’s word is a wo原创 2016-01-27 14:56:42 · 753 阅读 · 0 评论 -
集训队专题(1)1006 单词数
单词数 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 48 Accepted Submission(s) : 16 Problem Description lily的好朋友xiaoou333最近很空,他想了一件没原创 2016-01-27 14:55:13 · 552 阅读 · 0 评论 -
集训队专题(1)1005 Ancient Printer
Ancient Printer Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 25 Accepted Submission(s) : 14 Problem Description The contest is原创 2016-01-27 14:43:58 · 549 阅读 · 0 评论 -
集训队专题(1)1004 What Are You Talking About
What Are You Talking About Time Limit : 10000/5000ms (Java/Other) Memory Limit : 102400/204800K (Java/Other) Total Submission(s) : 27 Accepted Submission(s) : 19 Problem Description Ig原创 2016-01-27 14:37:01 · 548 阅读 · 0 评论 -
集训队专题(1)1003 Phone List
Phone List Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 59 Accepted Submission(s) : 22 Problem Description Given a list of phone原创 2016-01-27 14:11:39 · 518 阅读 · 0 评论 -
集训队专题(1)1002 统计难题
统计难题 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131070/65535K (Java/Other) Total Submission(s) : 92 Accepted Submission(s) : 20 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词原创 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 评论