hdoj 2188 悼念512汶川大地震遇难同胞——选拔志愿者
来源:互联网 发布:js 显示代码 编辑:程序博客网 时间:2024/05/20 23:06
巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,0< s≤m),那么先取者要拿走s个物品,如果后取者拿走k(k≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜。总之,要保持给对手留下(m+1)的倍数,就能最后获胜。
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>using namespace std;int n,m,T;int main(){ scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); if(n%(m+1)==0) printf("Rabbit\n"); else printf("Grass\n"); } return 0;}
阅读全文
0 0
- hdoj 2188 悼念512汶川大地震遇难同胞——选拔志愿者 【巴什博弈】
- hdoj 2188 悼念512汶川大地震遇难同胞——选拔志愿者 【博弈论&&巴什博弈】
- HDOJ 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博奕)
- HDOJ 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博奕)
- HDOJ 2188 悼念512汶川大地震遇难同胞——选拔志愿者
- HDOJ 2188 悼念512汶川大地震遇难同胞——选拔志愿者 【巴什博弈】
- hdoj 2188 悼念512汶川大地震遇难同胞——选拔志愿者【巴什博弈】
- hdoj 2188 悼念512汶川大地震遇难同胞——选拔志愿者
- 悼念512汶川大地震遇难同胞——选拔志愿者
- 20140715 「博弈 - 巴什博弈」 HDOJ 2188 悼念512汶川大地震遇难同胞——选拔志愿者
- HDOJ 题目2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
- HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者( 对弈 )
- hdu 2188悼念512汶川大地震遇难同胞——选拔志愿者(博弈)
- hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者
- hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者
- HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者
- hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 简单博弈
- hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者
- 看完让你彻底搞懂Websocket原理
- 利用Python进行数据分析(4) NumPy基础: ndarray简单介绍
- 聚簇索引
- 无GreenDao多线程下载
- Git几块区域关系
- hdoj 2188 悼念512汶川大地震遇难同胞——选拔志愿者
- 同域名同主机,让PC端和手机端显示不同网页
- JavaWeb-2.浏览器的缓存机制
- Hibernate与 MyBatis的比较
- Linux日志查看命令
- Apple Pay Merchant IDs配置流程与生成私钥说明文档
- 判断网络是否连接
- LeetCode(16) 3Sum Closest
- 【ng2】运行 ng serve --open 时报错