ac@zhui的博客

时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述小Hi和小Ho在玩一个战争游戏。游戏中2N个战斗单位，战斗力分别是1~2N。现在小Hi和小Ho要各选N个单位组成队伍，当然他们都希望自己队伍的总战斗力越大越好。为了使分队更加公平，经过亲切友好的磋商，小Hi和小Ho达成共识按照以下步骤确定分队：小Hi将2N个单位分成两队，每队N个战斗单位；然后小H...

题目链接：不想出差的HR题意： 小招和小商要从三个科室中抽派面试官，每次从某个科室中选择至少一人。小招先选，最后选不到人的需要出差(失败)，问两者都采取最优策略时，小招获胜情况(失败直接输出1，获胜输出第一步策略)分析： 这是典型的Nim游戏，记p = s[0]^s[1]…s[n-1]，若p为0，局面为P局面，即失败；否则，我们找到与p最高位1相同的s[i]，将p与s[i]异或，最终的答...