Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一 粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先 ...
分类：
其他好文 时间：
2016-09-14 20:32:54
阅读次数：
132
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石 ...
分类：
其他好文 时间：
2016-07-14 01:40:25
阅读次数：
147
本博客主要讲述了BZOJ1022的分析与解法，并分享了代码
分类：
其他好文 时间：
2016-03-16 12:20:08
阅读次数：
182
Description
小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪明多了，他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然，你...
分类：
其他好文 时间：
2015-08-27 11:09:00
阅读次数：
93
题目大意：反Nim游戏，即取走最后一个的人输
首先状态1：如果所有的堆都是1，那么堆数为偶先手必胜，否则先手必败
然后状态2：如果有两个堆数量相同且不为1，那么后手拥有控场能力，即：
若先手拿走一堆，那么后手可以选择将另一堆留下1个或者全拿走，使这两堆最终只剩1个或0个；
若先手将一堆拿剩一个，那么后手可以选择将另一堆留下一个让先手拿或全拿走，使这两堆最终只剩1个或0个；
若先手将一堆拿...
分类：
其他好文 时间：
2014-10-28 20:07:01
阅读次数：
153
program bzoj1022;var t,n,i,ans,k,j,k1,k2:longint; bo:boolean;begin read(t); for k:=1 to t do begin read(n); ans:=0; k2:=0; ...
分类：
其他好文 时间：
2014-10-27 19:19:43
阅读次数：
154
