Yeader

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516 题目大意：1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"Firs 阅读全文

摘要： 本文内容出处：ACM_cxlove、Yoangh 威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147 题目大意：给你一个n*m的棋盘，初始位置为（1，m）,两人轮流操作，每次只能向下，左，左下这三个方向移动，谁最后无法移动棋子就输掉比赛，问先手是否会获胜。 解题思路：简单题，P/N分析找规律，以（ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1079 题目大意：给你一个日期（包含年月日）,这里我表示成year,month,day，两人轮流操作，每次操作可以将month+1但是,如果下月没有对应的day则只能对day+1（超过该月日数就进入下月一 阅读全文

摘要： 转自：Angel_Kitty Sprague-Grundy定理（SG定理）： 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用，因为单堆的Nim游戏 SG函数满足 SG(x 阅读全文

摘要： 今天看到挑战程序设计上有一题博弈叫阶梯博弈，可以另类表示成尼姆博弈，感觉很有趣，于是去看了想相关的博文。 参考了这篇博客：我谈阶梯博弈( Staircase Nim )。 阶梯博弈:博弈在一列阶梯上进行,每个阶梯上放着自然数个点,两个人进行阶梯博弈，每一步则是将一个集体上的若干个点 ( >=1 )移 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2348 题目大意：给你两个数a,b,Stan和Ollie轮流操作，每次可以将较大的数减去较小的数的整数倍，相减后结果不能小于0，谁先将其中一个数字变成0谁就获胜。 解题思路：看了挑战程序设计上的，这里我们先假设a<b，当b是a的整数倍是 阅读全文

摘要： 巴什博弈(Bash Game):只有一堆n个物品，两个人轮流取1物品，规定每次最少取一个，最多取m个，最后取完的人获胜。下面是从别的博客上看的：链接，经典巴什博奕的 解法 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们 阅读全文

摘要： 以下内容许多都是看这里的：http://blog.csdn.net/acm_cxlove/article/details/7854530 尼姆博弈(Nim Game)：两个人要玩一个游戏，有n堆纸牌，每堆有若干张，每人轮流取物纸牌，每次可以从其中一堆中取出若干张（不能不取），谁最后取完所有纸牌谁就获 阅读全文

摘要： 题目链接：https://vjudge.net/contest/28079#problem/U 题目大意：给你n（n<12）行，每行有pi，ri，求一个数ans满足ans%pi=ri（i从1~n）。 解题思路：就是解同余方程组：比如第一组样例： 3 5 4 7 6 11 3 就是要我们求一个x满足下 阅读全文