博弈:巴什博弈
skajre
这个作者很懒,什么都没留下…
展开
-
HDU 1517 A Multiplication Game(巴什博弈)
普通的博弈推理,[n,无穷]为必败点,那么[n/9,n-1]为必胜点,#include #include using 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 · 196 阅读 · 0 评论 -
HDU 1846 Brave Game(巴什博弈)
#include using 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 · 169 阅读 · 0 评论 -
HDU 2147 kiki's game(巴什博弈)
* 博弈论:组合博弈 * 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。 * 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。 * 必败(必胜)点的属性: * (1) 所有终结点是必败点(P点); * (2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点); * (3)无论如何操作, 从必败点原创 2016-12-20 20:51:15 · 200 阅读 · 0 评论 -
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
#include using 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 · 196 阅读 · 0 评论 -
HDU 2149 Public Sale(巴什博弈)
#include using 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 · 190 阅读 · 0 评论