ACM_字典树
关注
分享
扫一扫
文章平均质量分 79
温姑娘
这个作者很懒，什么都没留下…
展开
-
POJ 2001：Shortest Prefixes（字典树入门）
字典树入门题原创 2017-08-12 19:56:00 · 442 阅读 · 0 评论 -
POJ 2503：Babelfish（字典树入门）
字典树入门题原创 2017-08-12 20:56:39 · 604 阅读 · 0 评论 -
POJ 3630：Phone List（字典树入门）
字典树入门题原创 2017-08-13 08:31:44 · 365 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 6:String（字典树）
字典树好题。原创 2017-08-14 17:51:12 · 336 阅读 · 0 评论 -
HDU 1305：Immediate Decodability
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1305题目翻译：给出一系列0，1串，以字符串“9”结束，其中的一个串不能是另一个串的前缀，如果出现这种情况，则输出is not decodeable，否则要输出is decodeable.解题思路：简单字典树。AC代码：#include #i原创 2017-11-21 14:29:29 · 282 阅读 · 0 评论 -
HDU：1251 统计难题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 35579 Accepted Submission(s): 13301Problem DescriptionIgnatius最近遇到一个难题,老师交给他原创 2016-11-01 19:49:26 · 419 阅读 · 0 评论 -
HDU 4825：Xor Sum（01字典树+贪心）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4825题目是给出N个数，然后给出M个数，给出一个数X，求N个数中谁与X异或的值最大，构建字典树然后进行贪心，对于一个数字将其化成2进制后，不足32位，则前面补0，把每个数字都扩充够32位，然后从高位开始到低位构建字典树，然后给出一个数X，照样转换成2进制，如果位数不足32位，前面原创 2017-11-21 21:15:20 · 358 阅读 · 0 评论