独钓门前月

定义 巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 分析 我们称先进行游戏的人为先手，另一个人为后手。 1、如果n=m+1，那么由于一次最多只能取m个，所以，无论先手拿走多少个，后手都能够一次拿走剩余的物品，后者取胜。 2、如果n=(m+1)∗r+s，(r为任意自然数，s≤m),先手要拿走s个物品，如果后手拿走k(k≤m)个，那么...

题意：给你n个石子，下标从1到n，每次最多只能取连续的k个石子，问最后谁赢。 思路：刚开始看题以为是简单的博弈，直接上板子来了一发wa，然后仔细读题发现是需要取连续的k个，推导一波不难发现，当k为1时，需要判断n的奇偶，当n大于1时，先手必赢。另外需要特判一下当n为0的情况。 #include<bits/stdc++.h> using namespace std; typed...

Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of object...

有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 &lt;= T &l...

一年在外 父母时刻牵挂  春节回家 你能做几天好孩子吗  寒假里尝试做做下面的事情吧  陪妈妈逛一次菜场  悄悄给爸爸买个小礼物  主动地 强烈地 要求洗一次碗  某一天早起 给爸妈用心地做回早餐  如果愿意 你还可以和爸妈说  咱们玩个小游戏吧 ACM课上学的呢～  下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的...

简述 有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 分析 用(A,B,C)来表示某一特定局势，同时规定A&lt;=B&lt;=C。奇异局势表示先手必败。 显然(0,0,0)是奇异局势。 (0,n,n)是奇异局势，当先手拿走s个石子时，我们对应拿走s个石子，最终转化为(0,0,0)。 (1,2,3)也是奇异局势，无论先手如何取，我们...

有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 &lt;= T &lt...

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石...

简述 威佐夫博弈(Wythoff Game)：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 分析 我们用（ak，bk）（ak≤bk,k=0，1，2，...,n)（ak≤bk,k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0...

基本描述 有一堆个数为n的石子，游戏双方轮流取石子，满足： 先手不能再第一次把所有石子取完； 之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间，包括1和对手取的石子数的2倍。  取最后石子的人为赢家。 结论 先说结论： 当且仅当n不是Fibonacci数时，先手必胜。换句话说，先手必败构成Fibonacci数列。 分析 证明需要前置技能，“Zeckendorf定理”（齐肯多夫...

对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的简历几乎一模一样，这让主持选拔的8600...

虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。  要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。  后来发现，整个拍卖会只有Lele和他的死对头Yueyue。  通过打听，Lele知道这场拍卖的规则是这样的：刚开...

Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is placed in the top ri...

十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。  今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。  当然，除了“勇敢”，我还希望看到“诚信”，无论考试...

Problem Description One day, God Sheep would like to play badminton but he can’t find an opponent. So he request Mr. Panda to play with him. He said: “Each time I win one point, I’ll pay you $X$ doll...