
|--博弈
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 · 592 阅读 · 0 评论 -
hdoj 2149 Public Sale(巴什博弈)
http://acm.hdu.edu.cn/showproblem.php?pid=2149原创 2014-10-26 09:44:00 · 590 阅读 · 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 · 616 阅读 · 0 评论 -
博弈知识汇总
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者原创 2014-10-26 09:24:40 · 1006 阅读 · 0 评论 -
hdoj 1849 Rabbit and Grass(基础尼姆博弈)
http://acm.hdu.edu.cn/showproblem.php?pid=1849原创 2014-10-26 20:09:40 · 604 阅读 · 0 评论 -
hdoj 1846 Brave Game(巴什博弈)
http://acm.hdu.edu.cn/showproblem.php?pid=1846#includeint 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 · 591 阅读 · 0 评论 -
hdoj 2509 Be the Winner(尼姆博奕变形)
http://acm.hdu.edu.cn/showproblem.php?pid=2509原创 2014-10-26 09:50:54 · 760 阅读 · 0 评论 -
hdoj 1850 Being a Good Boy in Spring Festival(基础尼姆博奕 )
http://acm.hdu.edu.cn/showproblem.php?pid=1850#include#define MAX 1000000int 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 · 654 阅读 · 0 评论 -
hdoj 1907 John(尼姆博奕变形)
http://acm.hdu.edu.cn/showproblem.php?pid=1907原创 2014-10-26 09:53:34 · 829 阅读 · 0 评论