字典树
文章平均质量分 80
Jason_Wcz
这个作者很懒,什么都没留下…
展开
-
lightOJ 1244 DNA Prefix (字典树)
百感交集。。。这题卡了快6个小时。。。 字典树不是复杂的数据结构,所以写完第一遍代码超时,看了看题目,发现还有个hint说用快的IO方法。。 所以立马换了BufferedReader 果然不超时了。。。满心欢喜以为马上就可以A掉去玩了。。万万没想到噩梦开始了。。。 历经4个多小时,提交了14次的Memory Limited Exceeded。。。 期间实在撑不住了,找到了A掉这道题的一位同原创 2017-10-04 00:25:18 · 262 阅读 · 0 评论 -
poj 2513 Colored Sticks (字典树,并查集,欧拉回路)
N根木棍,两头都有颜色,拼接的时候,必须将颜色一致的接在一起,问能否把全部木棍拼成一整根? 1.颜色映射到数字 map效率低,超时。因此用字典树。 2.判断能否形成通路 条件:所有点的度数都是偶数,或者只有两个点的度数是奇数 (dad是并查集的数组,判断是否全部连通) for(int i=0;i<color;i++) { if(dad[i]==-1) dadcnt++;原创 2017-10-05 12:01:46 · 189 阅读 · 0 评论