博弈
文章平均质量分 75
luminous11
ACM/ICPC铁牌狗飘过
展开
-
HDOJ 4994 Revenge of Nim
题意:一个游戏有n个数,每次只能去序号最小的堆中的数,每次取任意值,两人轮流取数,最后一个取完时游戏结束,最后一个取数的为胜者。求是否先手必胜。 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4994 思路:Nim博弈问题,先手必胜,遇到1时,必胜点转化为必败点。 注意点:可能有所有值都为1的情况。 以下为AC代码: R原创 2014-12-12 19:40:24 · 401 阅读 · 0 评论 -
CodeForces 257B Playing Cubes
题意:有两种红蓝颜色的方块,红色为m个,蓝色为n个,A,B两人轮流放方块,若相邻两个方块颜色相同则A得一分,若相邻两个方块颜色不同则B得一分,判断A、B两人的最高得分 链接:http://codeforces.com/problemset/problem/257/B 思路:(1)通过小数据的暴力搜索找到规律,输出一定为( max(m,n)-1, min(m,n) ) (2).博弈,除了原创 2015-02-27 16:20:28 · 875 阅读 · 0 评论