摘要： 题意：给定一个长方形纸张，每次只能水平或者垂直切，如果切到1*1的方格就胜，问先手胜还是负。 析：根据Nim游戏可知，我们可以分别求出每个子游戏的和，就是答案，所以我们就枚举每一种切法，然后求出SG函数，那么就能得到答案。 代码如下： 阅读全文

摘要： 题意：给定两个整数，两个人轮流操作，每次可以用较大数减去较小数的整数倍，当一个数变成0时，则结束，问谁会胜。 析：很明显如果 a == b 那么就可以直接结束了，那么如果 a > b我们可以交换两个数，保证 a < b。可以分成两类， （1） b - a < a （2） b - a > a 对于第一 阅读全文