2016年8月12日
hdu1907(anti-sg入门)
摘要： 改变了下规则，现在变成了最后拿的人输。 如果对于单纯的nim的话，只需要判断每堆都是1个石子的特殊情况。 因为如果存在有大于1个石子的堆话，类似于nim的取法，处于必胜状态的一方只需要在 对方取完后只剩下一堆>1石子的堆中，选择留下奇数个大小为1的堆或偶数个大小为1的堆。 阅读全文
posted @ 2016-08-12 16:27 chenhuan001 阅读(168) 评论(0) 推荐(0) 编辑
poj2975(nim游戏取法)
摘要： 求处于必胜状态有多少种走法。 if( (g[i]^ans) <= g[i]) num++; //这步判断很巧妙 阅读全文
posted @ 2016-08-12 11:38 chenhuan001 阅读(243) 评论(0) 推荐(0) 编辑