博弈
ZONE画派
正在学习计算机视觉相关
展开
-
20140715 「博弈 - 巴什博弈」 HDOJ 2188 悼念512汶川大地震遇难同胞——选拔志愿者
#include int main(){ int T, n, m; while( ~scanf("%d", &T) ){ while( T-- && ~scanf("%d%d", &n, &m) ){ printf("%s\n", n%(m+1) ? "Grass":"Rabbit"); } } return 0;}原创 2014-07-15 17:28:45 · 539 阅读 · 0 评论 -
20140715 「博弈 - NP问题」 HDOJ 2147
#include using namespace std;int main(){ freopen("kiki.in","r",stdin); int a, b; while( ~scanf("%d%d", &a, &b) && a && b ){ if( a&1 && b&1 ) printf("What a pity!\n"); else原创 2014-07-15 17:34:52 · 899 阅读 · 0 评论 -
20140715 「博弈 - Nim(尼姆)博弈」 HDOJ 1850 Being a Good Boy in Spring Festival
博弈:尼姆博弈 模板一题解嘛,有空再补。。。#include int main(){ int n, a[105]; while( ~scanf("%d", &n) && n ){ int sum = 0, ans = 0; for(int i=0; i<n; i++){ scanf("%d", &a[i]); sum ^=原创 2014-07-15 17:37:13 · 544 阅读 · 0 评论 -
20140715 「博弈 - Nim(尼姆)博弈」 HDOJ 2509 Be the Winner
#include #define MAXN 111int main(){ //freopen("Be.in","r",stdin); int a[MAXN], n; while( EOF != scanf("%d", &n) ){ int sum = 0, ans = 0; for(int i=0; i<n; i++){ scanf("%d", &a[i]);原创 2014-07-15 17:41:37 · 676 阅读 · 0 评论 -
20140715 「博弈 - 巴什博弈」 HDOJ 2149 Public Sale
#include int main(){ int m, n; while( ~scanf("%d%d", &m, &n) ){ int ans = m%(n+1); if( ans ){ if( n<m ) n = ans; for(int i=ans; i<=n; i++) printf("%d%c", i, i==n?'\n':' ');原创 2014-07-15 17:25:24 · 600 阅读 · 0 评论 -
20140715 「博弈 - 巴什博弈」 HDOJ 1846 Brave Game
#include int main(){ int T, n, m; scanf("%d", &T); while( T-- && ~scanf("%d%d", &n, &m) ){ printf("%s\n", (n%(m+1)) ? "first" : "second"); } return 0;}原创 2014-07-15 17:34:29 · 538 阅读 · 0 评论 -
20140715 「博弈 - Nim(尼姆)博弈」 HDOJ 1907 John
博弈:尼姆博弈 模板一份题解嘛,有空再补。。。#include #define MAXN 4888int main(){ //freopen("John.in","r",stdin); int a[MAXN], T, n; while( ~scanf("%d", &T) ){ while( T-- && ~scanf(原创 2014-07-15 17:42:01 · 543 阅读 · 0 评论 -
20140715 「博弈 - 威佐夫博弈」 HDOJ 1527 取石子游戏
#include int main(){ int a, b; while( ~scanf("%d%d", &a, &b) ){ if( a>b ) { int tmp=a; a=b; b=tmp; } long k = b-a; printf("%d\n", !( a==(int)(1.618033989*k) ) ); } return 0;}原创 2014-07-15 18:02:13 · 743 阅读 · 0 评论 -
博弈知识汇总
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。转载 2015-08-04 11:43:20 · 498 阅读 · 0 评论