随笔分类 -  数学-----------博弈论

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