HDU 2188 经典巴什博弈

1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。

经典巴什博弈，参考到博客别人：点击打开链接

#include<iostream>
typedef long long LL;
using namespace std;int main()
{
//  freopen("E:\\ACM\\test.txt","r",stdin);int n,m,T;cin>>T;while(T--){cin>>n>>m;if(n%(m+1)==0) {puts("Rabbit");}else  puts("Grass");}return 0;
}

HDU 2188 经典巴什博弈相关推荐

Good Luck in CET-4 Everybody! HDU - 1847 （巴氏博弈）
Good Luck in CET-4 Everybody! HDU - 1847 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Ci ...
Hdu 1851 Nim+巴什博弈
写出SG表发现SG函数规律为Mi%(Li+1) #include<bits/stdc++.h> using namespace std; int main() {int t;cin & ...
hdu 2188巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2188 分析:巴什博弈. View Code // I'm lanjiangzhou //C #include & ...
题解报告：hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者（巴什博弈）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每 ...
巴什博弈例题：NYOJ23；HDU：2149，1847，2897，2188
巴什博弈: 只有一堆n个物品,两个人轮流从这堆物品中取除,每次取的个数为[1,m](至少去一个,最多取m个),最后取完者获胜特征: 物品只有一堆,简单变形: 要么在范围内不规定个数,要么规定只能取几 ...
博弈——巴什博弈（hdu1846,2188,2897）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1846 http://acm.hdu.edu.cn/showproblem.php?pid=2188 ...
hdu 2149 巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2149 分析:就是巴什博弈的概念. 题目要求:对于每组数据,在一行里按递增的顺序输出Lele第一次可以加的价.两个 ...
题解报告：hdu 1846 Brave Game（巴什博弈）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片, ...
hdu 1846 Brave Game 勇敢者的游戏 DP/巴什博弈
动态规划/简单博弈 Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth ...

HDU 2188 经典巴什博弈

HDU 2188 经典巴什博弈相关推荐

最新文章

热门文章