|--博弈
SimonCoder
No matter how gift , you along can not change the world
展开
-
hdoj 1847 Good Luck in CET-4 Everybody!
http://acm.hdu.edu.cn/showproblem.php?pid=1847原创 2014-10-26 09:12:14 · 571 阅读 · 0 评论 -
hdoj 2149 Public Sale(巴什博弈)
http://acm.hdu.edu.cn/showproblem.php?pid=2149原创 2014-10-26 09:44:00 · 575 阅读 · 0 评论 -
hdoj 1527 取石子游戏(威佐夫博奕)
http://acm.hdu.edu.cn/showproblem.php?pid=1527 #include #include #define X ((1.0+sqrt(5.0))/2.0) int main() { int a,b; while(scanf("%d %d",&a,&b)!=EOF) { if(a>b) { int t=a; a=b; b原创 2014-10-26 09:46:43 · 597 阅读 · 0 评论 -
博弈知识汇总
博弈知识汇总 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者原创 2014-10-26 09:24:40 · 943 阅读 · 0 评论 -
hdoj 1849 Rabbit and Grass(基础尼姆博弈)
http://acm.hdu.edu.cn/showproblem.php?pid=1849原创 2014-10-26 20:09:40 · 584 阅读 · 0 评论 -
hdoj 1846 Brave Game(巴什博弈)
http://acm.hdu.edu.cn/showproblem.php?pid=1846 #include int main() { int T,n,m; scanf("%d",&T); while(T--) { scanf("%d %d",&n,&m); if(n<m) printf("first\n"); else if(n%(m+1)==0)原创 2014-10-26 09:42:28 · 572 阅读 · 0 评论 -
hdoj 2509 Be the Winner(尼姆博奕变形)
http://acm.hdu.edu.cn/showproblem.php?pid=2509原创 2014-10-26 09:50:54 · 733 阅读 · 0 评论 -
hdoj 1850 Being a Good Boy in Spring Festival(基础尼姆博奕 )
http://acm.hdu.edu.cn/showproblem.php?pid=1850 #include #define MAX 1000000 int a[MAX+10]; int main() { int N,sum,i,j; while(scanf("%d",&N)&&N!=0) { for(i=0,sum=0;i<N;i++) { scanf("原创 2014-10-26 09:49:12 · 631 阅读 · 0 评论 -
hdoj 1907 John(尼姆博奕变形)
http://acm.hdu.edu.cn/showproblem.php?pid=1907原创 2014-10-26 09:53:34 · 806 阅读 · 0 评论