博弈
1A_coder
Just for fun!
展开
-
acm博弈知识学习
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。byhttp://www.acmwiki.com(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一转载 2014-03-09 10:35:10 · 519 阅读 · 0 评论 -
poj 1067&&hdu 1527 取石子游戏
http://poj.org/problem?id=1067取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32277 Accepted: 10691Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次原创 2013-12-10 21:35:27 · 679 阅读 · 0 评论 -
hdu 1517 A Multiplication Game
hdu 1517 A Multiplication Game原创 2013-10-27 10:00:02 · 902 阅读 · 1 评论 -
UESTC 1898 棋盘
http://acm.uestc.edu.cn/problem.php?pid=1898棋盘Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 114 Tried: 339SubmitStatusBest SolutionBackDescriptionUDK和RU在一个白色的方转载 2013-12-16 22:27:35 · 1155 阅读 · 0 评论 -
hdu 1850 Being a Good Boy in Spring Festival
hdu 尼姆博奕Problem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者原创 2014-03-09 11:19:24 · 759 阅读 · 0 评论 -
hdu 2516 取石子游戏 (博弈)
Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Secondwin".先取者胜输出"Firstwin". Input输入有多组.每组第1行是2 Output先取者负输出"Secondwin". 先取者胜输出"Firstwin".转载 2013-10-30 16:43:28 · 724 阅读 · 0 评论