博弈
FksLiao
Maintain the corrective feedback loop over time
展开
-
ZSC 1316 取石子 (nimm + bash)
DescriptionPete和他的表哥进行比赛。有n堆石子,每堆石子有Ai个(1<=i<=n,Ai>=1),第i堆石子最多能取Li个(1<=i<=n,Li>=1).双方轮流从石子堆中任选一堆取,至少取1个,最多取Li个。最后取完石子的为胜。Pete先取,双方都采取最优策略。Input第一行是一个正整数t,表示有t组数据。每组数据的第一行是一个正整数n(n<=500),代表有n堆石子,然后有n行,每原创 2016-03-30 12:42:27 · 783 阅读 · 0 评论 -
ACM三大博弈总结
Bash Game只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取1个,最多取b个。最后取光者得胜。 必败局势:(n)n%(1 + m) == 0Wothff Game有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 必败局势:(ak,bk) ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,原创 2016-02-25 16:11:35 · 1012 阅读 · 0 评论 -
HDU 1850 Being a Good Boy in Spring Festival (Nimm Game)
Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~ 下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一原创 2016-02-25 16:57:41 · 401 阅读 · 0 评论