![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie树
萌之上荡漾
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #371 (Div. 2) C. Sonya and Queries
题目链接分析:01trie树,很容易就看出来了,也没什么好说的。WA了一发是因为没有看见如果数字位数大于01序列的时候01序列也要补全0。我没有晚上爬起来打,白天发现过的人极多。/*****************************************************/ //#pragma comment(linker, "/STACK:1024000000,1024000000"原创 2016-09-14 13:17:42 · 223 阅读 · 0 评论 -
51nod 1490 多重游戏
题目链接分析: 这道题很有意思啊。一开始我一直想找规律什么的,但并找不到。 后来发现自己naive了,不光一局之中不能找到规律,K局也会影响到最后的结果。如果先手拥有主动权,可以控制自己的输赢,让自己一直输,最后一局再赢。 于是题目变成了建一颗字典树,然后遍历一遍,找找是否有先手必胜或必败态。再考虑。代码:#include <iostream> #include <algorithm> #in原创 2017-04-05 20:08:02 · 252 阅读 · 0 评论