博弈
mil_mail
爱自己,才能爱别人。
展开
-
poj 2348 Euclid's Game
题目大意:有两个人玩游戏,比如有两个堆石头,一个人只能在多的那堆石头里取,并且只能取少的那堆石头里整数倍的石头。给出两堆石头的数量,两人轮流取,谁先取完其中一堆石头则胜利,并且stan先取,要给出胜利人的名字 解题思路:假设一个这样的状态T1=(x,y),并且x>y, 那么状态T2=(x+y,y)可以到达T1,并且两者之间一个为必胜状态,那么另外一个为必败状态 但是,T3=(x+2y,y)既原创 2013-09-06 15:47:39 · 526 阅读 · 0 评论 -
poj 1082
/* 月数和天数相加为偶数时,frist取必胜,反之必败; 特殊情况:9月30日和11月30日的时候, 9月只有30天,9月30号由10月1号(必败)和10月30号(必胜)决定,为必胜。 与上述结论矛盾,但9月29号为必胜,9月后面的日子依然遵循这样的规律, 可见9月30号为一个特殊情况,同样的特殊情况还有11月30号 (用同样的方法判断4,6月30号发现遵循结论), 对于2月(不管是闰年还是平年原创 2013-08-30 15:13:44 · 509 阅读 · 0 评论