摘要：
题意：m堆石头，每堆石头个数：a[1]....a[m]。每次只能在一堆里取，至少取一个。最后没石子取者负。先取者负输出NO，先取胜胜输出YES，然后输出先取者第1次取子的所有方法。如果从有a个石子的堆中取若干个后剩下b个后会胜就输出a b思路：裸的NIM。单看一堆石子，没有石头sg[0]=0，一个石... 阅读全文
posted @ 2014-10-01 21:05
fish7
阅读(216)
评论(0)
推荐(0)
摘要：
题意：n*m的棋盘，一枚硬币右上角，每人每次可将硬币移向三个方向之一（一格单位）：左边，下边，左下边。无法移动硬币的人负。给出n和m，问，先手胜还是后手胜。数据范围：n, m (0=1 && b1>=1 && go(a1,b1)==1) return f[n][m] = 0; if(a2>=1... 阅读全文
posted @ 2014-10-01 20:35
fish7
阅读(175)
评论(0)
推荐(0)
摘要：
题意：N=4时规则：双方每次可以连接自己颜色的两个点（相邻，长度为1），线和线不能交叉重叠。蓝方要连接左右，红方要连接上下。蓝方先。问谁先连接？思路：经过观察。。。。蓝方胜。。。。。。。（无语）【我不知道如何证明！】代码：就不贴了。。。 阅读全文
posted @ 2014-10-01 20:12
fish7
阅读(143)
评论(0)
推荐(0)
摘要：
题意：n张牌，双方轮流抓取。每人每次抓取的牌数必须是2的幂次（1，2，4，8...）。最后抓完的人胜。思路 ：考虑剩3张牌，后手胜。考虑3的倍数。假设先抓者当轮抓2x 张，2x %3等于1或2。故先手不管怎么取，后手取1或2则可凑成3的倍数。故若总牌数是3的倍数，先手败。否则先手胜。代码：int n... 阅读全文
posted @ 2014-10-01 19:49
fish7
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号