博弈
Silent-Jy
生活是坚持出来的。
展开
-
HDU-1846:Brave Game
/*话说是最水的博弈题- -,刚刚学习 Bash Game,即 n = (m+1)*r + s 其中s<=m 即如果s = 0,(n%(m+1)==0)那么是先手败。 否则先手胜 */ #include using namespace std; int main() { int n,m,t; cin>>t; while(t--) { cin>>n>>m; if (n%(m原创 2013-01-15 22:19:51 · 525 阅读 · 0 评论 -
ACM博弈
转http://www.cppblog.com/MiYu/archive/2010/08/25/124649.html 以下是我从网上收集的关于组合博弈的资料汇总: 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分转载 2013-01-15 21:03:27 · 3907 阅读 · 0 评论 -
HDU-2147:kiki's game
/*找规律,n点在偶数坐标上,p点在奇数上*/ #include using namespace std; int main() { int n,m; while(cin>>n>>m && (n||m)) { if (n%2==0 || m%2==0) cout<<"Wonderful!"<<endl; else cout<<"What a pity!"<<endl; }原创 2013-01-15 23:12:55 · 464 阅读 · 0 评论