Cloth的博客

模拟一下游戏过程可以发现，谁先把a[1]减到0谁输，那么双方肯定会尽量挑选一个最小的数放在a[1]，这样对方才更有机会减到0。也就是说选数的最优策略是非常机械的，每次都选a[2]~a[n]中的最小值就行了。那么设x为a[2]~a[n]中的最小值，如果a[1]小于等于x，则Bob获胜，否则Alice获胜。Alice和Bob轮流对数组a进行操作，Alice先手，每次操作先对a[1]减1，然后选择a[2]~a[n]中的一个位置i，将a[1]和a[i]进行交换。

Alice和Bob打德州扑克，开始时两人各有两张牌，之后轮流从6张牌构成的牌堆中抽牌，最终两人均有5张牌，根据题目给定的规则比较这5张牌大小，若两人能够看到各自的牌和牌堆中的牌，且以最优策略进行游戏，问最终胜者是谁。...

设两个状态，L态：(a-1) xor (b-1) xor (c-1) == 0和W态：(a-1) xor (b-1) xor (c-1)!= 0，对于L态，当a等于1时显然L态是一个必败态，当a大于1时总可以减少其中一个数值来得到一个合法三角形，缩小后L态也就转变为了W态。对于W态有(a-1) xor (b-1)!给出3个整数a，b，c，保证能够构成一个三角形，两人轮流操作，每次可以将其中一个数字缩小，必须保证缩小后仍能构成三角形，当某人不能进行操作时视为失败。......

由于二人都知道所有骰子点数了，那么先手的人为了赢一定会说个数最多且点数最大的骰子，这样后手的人一定会输，不过由于这个游戏还包括三条特殊规则，所以先手并不是必胜，前两条规则没什么用，第三条规则是如果某个杯子中点数均不同，那么该杯子中视为没有骰子。如果两个杯子中都是这样，那么最终桌子上就没有骰子了，所以先手就没法声明了，此时先手会输。有两个人玩游戏，桌子上有两个杯子，每个杯子中有n个骰子，两人均已知各骰子的点数，然后开始一个人声明，另一个人提出挑战，问最终谁赢。...

Alice and Bob like playing games. There are two piles of stones with numbers n and m. Alice and Bob take turns to operate, each operation can take away k ( k > 0 ) stones from one pile and take away s × k ( s ≥ 0 ) stones from another pile. Alice plays f

Alice and Bob are playing a game.At the beginning, there is an undirected graph G with n nodes.Alice and Bob take turns to operate, Alice will play first. The player who can’t operate will lose the game.Each turn, the player should do one of the following