ACMer 梁剑锋 的博客

小Hao的播放器 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 近来，小豪和小皓各获得了一个播放器，他们喜欢的不得了，天天见人便炫耀他们的播放器。 某一天，两个小 Hao 碰到了一起，发现对方也有一个播放器，便都心想得到对方的播放器，他们约定了一个游戏，如

Step1 Problem: Nim 博弈：有 n 堆石头，两个人轮流拿，每次从每堆至少拿一个，拿走最后一个石头的获胜。 Nim 博弈，问你先手第一步有多少种方式，可以使得自己获胜。Step2 Ideas: Nim 博弈：异或和为 0 必败，否则必胜。 异或和不为 0，可以从某些堆拿走一定数量的石子使得其变为 异或和为 0. a^tmp = res <...

Step1 Problem: 两个人玩游戏，有 n 堆石子，每个人可以选择从某堆拿走至少一个石子，（可省略）将剩下的石子分配给其他堆。Step2 Ideas: 学习博客 假设石头堆是对称的，即每堆石头数量的出现次数都是偶数。则后手可以复制先手的所有操作而维持状态不变（偶数状态，先后手顺序状态都不变），或取胜（取完所有石头）。所以是必败状态。 否则其他状态为必胜状态...

Step1 Problem: 我是裁判我可以设定一开始石头的数量不能大于 m（我还知道都有哪些卡牌）。有 n 张卡牌放在黑盒子里，卡牌上有数字 a[i]。 操作方，可以从黑盒子里面随机抽取一张卡片 i，然后将石头的数量减少 a[i], 如果 a[i] 大于 石头的数量，就重新抽。取走最后一块石头的玩家获胜，如果黑盒子的所有卡牌都使用完还没有分出胜负则重新开始游戏。 先手玩家贿赂我，想...

Step1 Problem: 有 s 个石头，有 2*n 个人，分成两队交叉坐着分别是 1, 3, 5,…n-1. 和 2, 4, 6,…n. 第 i 个人可以拿走不多于 a[i] 个石头，从玩家 1 开始拿石头 1 到 2 到 3 到….n 到 1 一直循环，拿走最后一颗石头的团队失败。 数据范围： 1<=n<=10, 1<=a[i]<=16, 1&l...

Step1 Problem: 排成直线的格子上放有 n 个棋子。棋子 i 在左边第 a[i] 个格子上。Georgia 和 Bob 轮流选择一个棋子向左移动。每次可以移动一格及以上任意多格，但是不允许反超其他的棋子，也不允许将两个棋子放在同一个格子内。 无法进行移动操作的一方失败。假设 Georgia 先移动，当双方都采取最优策略时，谁会获胜? 数据范围： 1<=n...

Step1 Problem: 给你 n 堆石子，每堆石子的个数分别为 a[i]。 Nim 博弈的基础上多一个条件：可以将一堆石头分成三堆，每堆至少得大于 0，问你先手赢，还是后手 数据范围： 1<=n<=1e6, 1<=a[i]<=1e9.Step2 Ideas: 正常情况的 Nim 博弈每堆石子的 sg函数值 = 石子的个数。 ...

Step1 Problem: n * m 的棋盘，每个点都是L, R, X三者之一，两个人轮流选择没有被激光摧毁过的点， L：往左下，右上发射激光 R：往左上，右下发射激光 X：往左上，左下，右上，右下发射激光。 最后不能选的人输。Step2 Ideas: 坐标（x, y） x+y 为奇数 和 x+y 为偶数的点 互相不影响，奇数的点的激光碰不到偶数，...

Step1 Problem: Alice 和 Bob 玩游戏，有 n 个球，每次最多可以踢 m 个球，最多可以踢 L 距离，球的半径R。给出每个球距离球门的距离 a[i]。他们每次踢球的距离只能是周长的整数倍。Step2 Ideas: 参考文章 这道题可以转变为 Nim博弈每次可以取最多m堆的石子问题 解决两个点： 1：一堆石头有 n 个，每次可以取 1~m...

Step1 Problem: 在 1*n 的格子里面画 ×，谁画后有连续三个 × 的获胜。Step2 Ideas: SG函数学习博客 SG函数：状态 x，的函数值对应 sg[x], 状态 x 的下一个状态的函数值为 0 到 (sg[x]-1)。所以求 SG 函数值 = 不属于 下一个状态的函数值的集合 的非负的最小整数，例 mex{0, 1, 2, 4} = 3。 ...

Step1 Problem: 有n堆石子，每堆石子数量对应为a[i]。A和B两个人玩Nim游戏，A先手，B可以选择删除不多于m堆石子，使得B获胜的方案数 取模 1e9+7。 数据范围： 正整数 n<=1e3, d <= 10, a[i] <= 1e3. 例子： Input: 2 5 2 1 1 2 3 4 6 3 1 ...

Problem Description Alice 和 Bob玩一个游戏，游戏规则如下 给你两个串，和串的长度。 可以选择其中一个串对折，形成新的两个串，然后到对方操作。 如果折后的两个串全都是A那么Alice赢，全是B是Bob赢，其他情况平局。 Alice先手 例如： 4 BBAA BABB 这时候 Alice选择BBAA的话 折后

Problem Description 给你n个数，有两个人玩游戏，分别是Alice, Bob。他们可以选择一个数并将其删除，如果序列是递增的那么将要操作的人输。Alice先手。 给你一个序列，让你输出必胜的一方的名字。 例如： 3 1 3 2 胜利的是Alice。因为他只要删除2 or 3序列就是递增的了。思路： 如果给的序列一开始就是递增的，

Problem Description 给你一个长度为n的序列。Alice先动，选择序列中随便的两个数，求他们差的绝对值。如果和序列的数不重复就加入序列。如果找不到这样的两个数就算输思路：4 8 10，最大长度也就 2 4 6 8 10。 4 12， 最大长度也就 4 8 12。3 5 10, 最大长度1 2 3 4 5 6 7 8 9 10。草稿纸想一想画一画，你就会序列最大长度就等于 最大

Game! Time Limit: 1000MS Memory Limit: 65536KB Problem Description One day, zbybr is playing a game with blankcqk, here are the rules of the game: There is a circle of N stones, zbybr and blan

UMR祝你元宵节快乐！ Time Limit: 1000MS Memory Limit: 65536KB Problem Description 元宵节到了，cyk 表示对 UMR 不服，于是他们进行了一场游戏：1.他们面前有 n 个数，玩家轮流每次从这 n 个数中挑选出一个数拿走。2.玩家选取的数字大小不能超过上一次玩家所拿的数的大小（譬如，上一个玩家拿了 3，那么下一次玩家只能选择

Step1 Problem:一个 100*100 的棋盘，棋盘上有 n 个棋子，Alice 和 Bob 轮流进行操作。操作：选择棋盘上的一枚棋子 (l,c)(l, c)(l,c)，移动至 (l−u,c)，(l,c−u)，(l−u,c−u)，u>=1(l-u, c)，(l, c-u)，(l-u, c-u)， u >= 1(l−u,c)，(l,c−u)，(l−u,c−...