数学-----------博弈论
SingleK
这个作者很懒,什么都没留下…
展开
-
HDU 6312 - Game [2018杭电多校联赛第二场 D](博弈)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6312【题意】 Alice和Bob玩一个游戏,每个人每次从整数1~n的集合中取出一个数字x和所有x的因子,谁先取完最后一个数字谁获胜。Alice先手,给定一个n,问你Alice是否能赢?【思路】 考虑最特殊的数字1,因为1是任何数的因子,所以不管拿走数字几,1都会被顺带拿走。那么假设只考虑数...原创 2018-07-28 11:48:46 · 199 阅读 · 0 评论 -
51Nod 1066 - Bash游戏
【题目描述】【思路】看 nnn 是不是 k+1k+1k+1 的倍数即可#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int n,k; scanf("%d%d",&n,&k); if(n%(k+1)=...原创 2018-11-28 23:14:36 · 147 阅读 · 0 评论 -
POJ 2484 - A Funny Game(博弈)
题目链接 https://cn.vjudge.net/problem/POJ-2484【题意】n枚硬币围成一圈,Alice和Bob轮流取,每次取一枚或连续的两枚。硬币取走之后留下空位,相隔空位的硬币是不连续的。Alice先取,取走最后一枚硬币的一方获胜。输入n,当双方都采取最优策略时,谁会获胜?【思路】当n<=2时,Alice可以一次拿完获胜。当n>2时,Alice只能现将硬币...原创 2018-11-28 23:48:21 · 190 阅读 · 0 评论 -
POJ 2348 - Euclid's Game(博弈)
题目链接 https://cn.vjudge.net/problem/POJ-2348【题意】一个以辗转相除法为基础的游戏给定两个整数 a,ba,ba,b ,Stan和Ollie轮流从较大的数字中减去较小数字的整数倍,至少是1倍,且相减结果不能小于0。Stan先手,在自己的回合将一个数字变为0的一方获胜。双方都采用最优策略时,谁会获胜?a,ba,ba,b 都是int范围内的正整数【思路】...原创 2019-01-12 15:50:17 · 189 阅读 · 0 评论