![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
~KIKI~
这个作者很懒,什么都没留下…
展开
-
牛牛爱博弈_牛客练习赛67
题目链接:https://ac.nowcoder.com/acm/contest/6885/C 题意 取石子游戏。 开始有n个石子,每次可以取1,2,4,8,……,2^k个石子,取完者获胜 思路 画个表格,传递必败态 1 2 3 4 5 Y Y N Y Y 6 7 8 9 10 N Y Y N Y n=1、2时,先手必赢。 n=3时,先手取1 2都输,必输 n=4时,先手取1,把必败态原创 2020-08-16 12:49:17 · 167 阅读 · 0 评论 -
牛客算法周周练16 C-树链博弈
题目链接:https://ac.nowcoder.com/acm/contest/6441/C 题意:给一棵n个点的树,1是根节点,每个结点要么黑色要么白色,现在小Bo和小Biao进行博弈,两个人轮流操作,每次选中一个黑点然后可以选择这个结点的任意个祖先将其翻转(白变黑,黑变白),不能操作的人输。给定初始界面,问先手必胜还是后手必胜。 样例: hint:现选中一个黑色的结点然后对其祖先进行反转操作,但是接着可以在其祖先当中选择第一个黑色结点,进行第二次反转,使得在这个祖先之上的所有祖..原创 2020-07-24 15:07:39 · 166 阅读 · 0 评论