随笔分类 - 数学-----------博弈论
摘要:题目链接 https://cn.vjudge.net/problem/POJ-2348【题意】一个以辗转相除法为基础的游戏给定两个整数 a,ba,ba,b ,Stan和Ollie轮流从较大的数字中减去较小数字的整数倍,至少是1倍,且相减结果不能小于0。Sta...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/POJ-2484【题意】n枚硬币围成一圈,Alice和Bob轮流取,每次取一枚或连续的两枚。硬币取走之后留下空位,相隔空位的硬币是不连续的。Alice先取,取走最后一枚硬币的一方获胜。输入...
阅读全文
摘要:【题目描述】【思路】看 nnn 是不是 k+1k+1k+1 的倍数即可#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int n,k; scanf("%...
阅读全文
摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6312【题意】 Alice和Bob玩一个游戏,每个人每次从整数1~n的集合中取出一个数字x和所有x的因子,谁先取完最后一个数字谁获胜。Alice先手,给定一个n,...
阅读全文