摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1850三堆东西 任从一堆中取若干个。Nimm Game原理还不是很明白一大神的解析 http://www.cppblog.com/kuangbin/archive/2011/11/24/167582.html(三)尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n. 阅读全文
posted @ 2012-04-24 21:55 快乐. 阅读(207) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2147n*m的方格,起点在最右上方,要走到左下方,每一步可以向下 ,左右,或左下走第一道博弈,还以为套数数的那个公式呢(1~23) (N+M-2)%3==0则输掉比赛,原来那只是一个题的公式啊。囧这个题是根据下面的规则画图步骤1:将所有终结位置标记为必败点(P点);步骤2: 将所有一步操作能进入必败点(P点)的位置标记为必胜点(N点)步骤3:如果从某个点开始的所有一步操作都只能进入必胜点(N点) ,则将该点标记为必败点(P点) ;步骤4: 如果在步骤3未能找到新的必败(P点),则算法终止;否则,返回到步骤2。 阅读全文
posted @ 2012-04-24 20:52 快乐. 阅读(216) 评论(0) 推荐(0) 编辑