![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
1A_coder
Just for fun!
展开
-
acm博弈知识学习
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 by http://www.acmwiki.com (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一转载 2014-03-09 10:35:10 · 518 阅读 · 0 评论 -
poj 1067&&hdu 1527 取石子游戏
http://poj.org/problem?id=1067 取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32277 Accepted: 10691 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次原创 2013-12-10 21:35:27 · 676 阅读 · 0 评论 -
hdu 1517 A Multiplication Game
hdu 1517 A Multiplication Game原创 2013-10-27 10:00:02 · 901 阅读 · 1 评论 -
UESTC 1898 棋盘
http://acm.uestc.edu.cn/problem.php?pid=1898 棋盘 Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 114 Tried: 339 Submit Status Best Solution Back Description UDK和RU在一个白色的方转载 2013-12-16 22:27:35 · 1153 阅读 · 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 · 757 阅读 · 0 评论 -
hdu 2516 取石子游戏 (博弈)
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Secondwin".先取者胜输出"Firstwin". Input 输入有多组.每组第1行是2 Output 先取者负输出"Secondwin". 先取者胜输出"Firstwin".转载 2013-10-30 16:43:28 · 721 阅读 · 0 评论