【练习04】 字典树
文章平均质量分 77
liuzhushiqiang
这个作者很懒,什么都没留下…
展开
-
【练习04】 字典树 1001 Hat’s Words
算法思路:考察数据结构Trie。 在31ms的时候WA了几次,后来发现是search函数的条件判断出了问题,加了一个flag标记之后AC了。 很神奇的是最后也是31msAC的,难道上面的错误只有最后一个测试数据才能发现?还是judge是在所有打印完之后再检查正确性的? 代码如下: //模板开始 #include #include #include #incl原创 2013-07-21 21:31:34 · 626 阅读 · 0 评论 -
【练习04】 字典树 1002 Flying to the Mars
算法思路:map。 其他人有用trie的,trie的作用无非就是克服了(30 digits)的限制,感觉并没有起什么太大的作用,之所以采用map也是能够用字符串作为I键值。 不过有人直接用int进行排序统计也过了,可见数据是很水的,30digits就是用来吓人的。 提示: 1.用map和trie做的时候需要去掉前导0; 2.map如果用find函数的话会超时。 //模板开始 #原创 2013-07-22 11:26:17 · 764 阅读 · 0 评论 -
【练习04】 字典树 1006 统计难题
这一题数组要开到百万级,如1000005,不然会RE。 解题思路:字典树,为了最后统计出前缀被包含的次数,需要在构造trie的时候增加一个数组记录经过每个节点的路径数。 //模板开始 #include #include #include #include #include #include #include #include原创 2013-06-25 19:11:10 · 521 阅读 · 0 评论