![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈:巴什博弈
skajre
这个作者很懒,什么都没留下…
展开
-
HDU 1517 A Multiplication Game(巴什博弈)
普通的博弈推理,[n,无穷]为必败点,那么[n/9,n-1]为必胜点,#include#includeusing namespace std;int main(){ int n; while(cin>>n) { int i; for(i=0;n>1;i++) { if(i&1)原创 2016-12-21 22:01:40 · 191 阅读 · 0 评论 -
HDU 1846 Brave Game(巴什博弈)
#includeusing namespace std;int main(){ int t; cin>>t; while(t--) { int n,m; cin>>n>>m; if(n%(m+1)==0) cout<<"second"<<endl; else cout<<"first"<<endl原创 2016-12-20 20:05:45 · 164 阅读 · 0 评论 -
HDU 2147 kiki's game(巴什博弈)
* 博弈论:组合博弈* 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。* 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。* 必败(必胜)点的属性:* (1) 所有终结点是必败点(P点);* (2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);* (3)无论如何操作, 从必败点原创 2016-12-20 20:51:15 · 195 阅读 · 0 评论 -
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
#includeusing namespace std;int main(){ int t; cin>>t; while(t--) { int n,m; cin>>n>>m; if(n%(m+1)==0) cout<<"Rabbit"<<endl; else cout<<"Grass"<<endl原创 2016-12-20 21:04:47 · 191 阅读 · 0 评论 -
HDU 2149 Public Sale(巴什博弈)
#includeusing namespace std;int main(){ int m,n; while(cin>>m>>n) { if(m<=n){ for(int i=m;i<=n;i++){ if(i==m) cout<<i; else cout<<" "原创 2016-12-20 21:25:48 · 182 阅读 · 0 评论