摘要：
题意： 给你n个石子，你最少取p个，最多取q个，问谁能赢 题解： 变形版的巴什博弈，当n>=q+1的时候，那么还是以q+1为一组拿走，剩下一个(n%(q+1)),这个时候如果它小于p的话都直接输了，如果大于p的话就赢了 当n<q+1的时候和上面一样处理就可以了 代码： 1 #include<stdi 阅读全文
摘要：
HDU2176题意： m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子. 通过 SG定理 我们可以知道每一个数的SG值，等于这个数到达不了的前面数中的最小值。本题题意和尼姆博弈一样，即可以在一堆中任意个石子，所以也就是说每个数都可以到达前面经过的 阅读全文
摘要：
题意： 给你两个数n、m（假设n>m），问让n-k*m(k要保证n-k*m>=0),如果谁先减出来0的话谁就获得胜利 题解： 当n%m==0的时候先手获胜 当n<2*m的时候，那么只能通过辗转相减来一步一步求结果 当n>2*m的时候，先手获胜。假设这个时候我们已经知道了n%m与m这两个数是先手获胜还 阅读全文