博/弈
111
这里是一只小小琪
这里是一个追星程序员女孩
展开
-
D. Tokitsukaze, CSL and Stone Game 【Codeforces Round #573 (Div. 2) D】【博弈】
题目链接题目大意A和B在玩一个石子游戏,有n堆石子,每堆石子有ai个石子,A和B轮流取石子,每次只能取一个,当一个人输了游戏是一下两种情况之一:1.没有石子可取的时候2.当当前游戏者取完石子后有两堆石子的数量是一样的问他们都用最优的策略,A是先手,问比赛的结果解题思路我们用cnt[x]记录石子数为x的有多少堆。那么当先手第一步必败的情况有:1.cnt[0] >=22.cn...原创 2019-08-15 11:19:21 · 137 阅读 · 0 评论 -
E. Tokitsukaze and Duel 【Codeforces Round #573 (Div. 2) E】【博弈】
题目链接题目大意有一个长度为n的01串,两个人轮流操作,每次可以选择长度为k的连续子串把他们变成相同的数字,都为1或者都为0,当这个串中所有的字符都是一样的时候结束游戏,两个人都用最优的策略,判断游戏结果解题思路这个博弈推的我脑仁疼。。。。。首先我们知道,先手第一步如果不能赢的话,那他就赢不了了,后手第一步赢不了,那他了赢不了了,因为会进入无休止的扯皮的状态。那么先手的输赢就很好判断,...原创 2019-08-15 15:39:16 · 136 阅读 · 0 评论 -
D. Ticket Game 【Codeforces Round #585 (Div. 2) D】【博弈】
题目链接题目大意有n(n是偶数)个0-9的数字,但是有一些数字丢失了(丢失的个数也是偶数),B和M利用这个不完整的数组玩游戏,丢掉的位置可以填0-9中的任意一个,M先填,如果所有的空都填完之后,这个数组的前半部分和后半部分的和是一样的,B就获胜,否则M获胜解题思路我们用num1和sum1记录前半部分的?个数和已知数字和,用num2和sum2记录后半部分1.如果num1==num2 那么如...原创 2019-09-26 17:22:07 · 109 阅读 · 0 评论