摘要：
题意： 有一块xi*Yi的矩形巧克力，Alice只允许垂直分割巧克力，Bob只允许水平分割巧克力。具体来说，对于Alice，一块巧克力X i * Y i，只能分解成a * Y i和b * Y i其中a + b = X i和a, b > 0。对于Bob，一块巧克力X i * Y i，只能分解成X i 阅读全文
摘要：
题意： 用整数p乘以2到9中的一个数字。斯坦总是从p = 1开始，做乘法，然后奥利乘以这个数，然后斯坦，以此类推。游戏开始前，他们画一个整数1 < n < 4294967295，谁先到达p >= n，谁就是赢家。 题解： 看这一道题就会联想起来巴什博弈，但是巴什博弈是不停的从一堆石子里面往外边拿；这 阅读全文
摘要：
题意： 游戏是这样的:两个玩家以一堆n个石头开始游戏。他们轮流从石堆里取石头，每次至少取一块。先走的人第一步最多可以拿n-1块石头。从那时起，一个玩家最多可以拿k倍于他的对手上次拿的石头。例如，如果一个玩家轮流拿m块石头，那么另一个玩家下一次最多可以拿k×m块石头。谁拿了最后一块石头，谁就赢了这场比 阅读全文
摘要：
题意： 给你n堆石子，你每次只能操作一堆石子 1、拿去任意个，最少1个 2、把这一堆分成两堆，没有要求对半分 解析+代码： 阅读全文
摘要：
题意： 给你n个硬币，你可以从中拿出来1、2、3个硬币，它们不一定要连续，你只需要保证拿出来的硬币中那个下标最大的硬币一定要是正面朝上，最后谁不能操作，谁就输了 题解： 翻硬币游戏 结论： 局面的SG 值为局面中每个正面朝上的棋子单一存在时的SG 值的异或和。即一个有k个硬币朝上，朝上硬币位置分布在 阅读全文
摘要：
【转】博弈-翻硬币游戏 翻硬币游戏 一般的翻硬币游戏的规则是这样的： N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。 第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的情况，那么第三个硬币必须是从正面 阅读全文
摘要：
题意： 给你n个盒子，从1 n，你每次要找出来两个盒子下表分别是a，b；它们要满足(a+b)%2==1 && (a+b)%3==0,找到盒子之后要从b向a中拿过去至少1个卡牌 最多不限(这里b>a的） 阶梯博弈:（尼姆博弈升级） 这种题目就是只能从高出向低处放东西，谁最后一次放到最低处谁就获胜（比如 阅读全文
摘要：
题目 题意： 给你n（最大36）个数，让你从这n个数里面找出来一些数，使这些数的和等于s（题目输入），用到的数输出1，没有用到的数输出0 例如：3 4 2 3 4 输出：0 0 1 题解： 认真想一下这一道题，首先看到n不是多大就想用dfs（超时），又在dfs的基础上记忆化（超时），大概是我记忆化不 阅读全文
摘要：
B Equal Rectangles 题意： 给你4*n个数，让你判断能不能用这个4*n个数为边凑成n个矩形，使的每个矩形面积相等 题解： 原本是想着用二分来找出来那个最终的面积，但是仔细想一想，那个面积只能是给出的4*n个数中的最小值和最大值的乘积，如果这两个长度不凑成一个矩形，那么肯定全部矩形的 阅读全文
摘要：
题目 题意： t组输入，之后一个n代表有n个班级。之后的n行，第一个数代表每班有多少人，第二个代表这个班级能够产生多少杯奶茶，每人只能喝一杯奶茶且不能喝自己班级制作的，问最多能有多少人能喝到奶茶 题解（贪心）： 先找出来奶茶总数和学生总数，他们中的最小值就是（最多能喝到奶茶的人数） 当总人数小于奶茶 阅读全文