博弈
zeng_jun_yv
title:
退役小曾
展开
-
Calendar Game POJ - 1082(关于日历的博弈问题)
题意:两个人轮流玩游戏,每个人可以把日期进行转移,转移规则:1.可以转移到当前日期的下一天。2可以转移到下个月的这一天。(但是如果下个月没有这一天就不能进行第二种转移)3.如果A恰好移动到2001.11.4那么A赢,如果移动到2001.11.4之后则输给你初始日期(只能在1900.1.1~2001.11.4)求先移动的人的胜负态题目:Adam and Eve enter this year’s ACM International Collegiate Programming Contest. L原创 2020-10-24 10:55:01 · 264 阅读 · 0 评论 -
Ticket Game CodeForces - 1215D(博弈题,巴什博弈思维)
题意:两个人玩游戏,通过轮流填数字(0~9),若最终左右两边的和相等,后手赢,否则先手赢。起始有部分数字和空格。官方题解:题解翻译:让我们把余额表示为左半部分数字和右半部分数字和的差。也让我成为最小可能的余额(如果我们用00的左半部替换所有的问号和99的右半部分中的所有问号都可以计算),让RR成为最大可能的平衡。当且仅当l+r2=0l+r2=0时,第二个玩家获胜。我们就票子上剩...原创 2019-10-15 21:56:22 · 438 阅读 · 0 评论 -
Fibonacci again and again HDU - 1848(尼姆博弈+SG函数的运用+SG函数详解)
题意:给出三堆石子(m,n,p个),两人每次只能取斐波那契数f[i]个,最先取光所有石子者取胜题目:任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,比如1005 Fib...原创 2020-03-25 21:32:00 · 246 阅读 · 0 评论