终有绿洲摇曳在沙漠

Weird Game 题目链接 分类：贪心 1.题意概述 AB各有长度为2n的01串，每次轮流在1～2n里选一个之前双方没选过的数，那么他可以得到他的串里对应位置的数字。 最后AB各得到n个数字，他们将其任意排列后做比较。若双方都是最优策略，问你谁会赢？ 2.解题思路 我们这样考虑如果一个位置双方都是1，显然两个人都优先选这个，因为不想让对方得到更多的1。又由于A先手，它取完所能取的1

Vasya and Chess 题目链接 分类：博弈、思维 1.题意概述 一个n×nn×n的棋盘，白皇后在(1,1)(1,1)处，黑皇后在(1,n)(1,n)处，其余坐标为绿色棋子。皇后每次可以走行、列、对角线，但是要求每一步必须吃掉棋子或者对方皇后。问你这种策略下哪一方最终能够获胜？ 2.解题思路 我们先观察一下规律：当n为2时候，先手（白）必胜 当n为3时候，后手（黑）必胜 当n为

Gambling Nim 题目链接 分类：bitmask math matrices probabilities 1.题意概述 给你n(1≤n≤500000)n(1≤n≤500000)张卡片，每张卡片的两个面（正面aia_i反面bib_i）都有写数字，每个面都有0.5的概率正面，卡牌正反面的概率相互独立，求把所有卡牌正面数字（ci=ai or bic_i=a_i\ or \ b_i）拿