博弈
关注
分享
扫一扫
煦--晨
菜鸟起飞
展开
-
奇异局势
取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。原创 2013-10-30 21:54:41 · 4326 阅读 · 0 评论 -
Be the Winner
博弈题如果知道其中的原理，结论很容ac#include"stdio.h"#include"string.h"int a[60000];int main(){ int num1,num2,m,ans,i; while(scanf("%d",&m)!=EOF) { num1=0;//计算充裕堆数《大于1》 num2=0;//计算原创 2013-10-30 21:53:27 · 1021 阅读 · 0 评论 -
Alice and Bob
http://codeforces.com/problemset/problem/346/A #include"stdio.h"int fun(int n,int m){ int r=1,t; if(n { t=n; n=m; m=t; } while(r>0) { r=n%m; n=m; m=r; } re原创 2013-10-27 20:28:38 · 658 阅读 · 0 评论