摘要：
威佐夫博弈公式：当处在奇异局势时，ak = (k*(1 + sqrt(5))/2), bk = ak + k；所以，这题套公式即可:My Code:#include <iostream>#include <cstdio>#include <cmath>using namespace std;int main(){ int n, m, k, tmp; while(~scanf("%d%d", &n, &m)){ if(m > n){ n = n + m; m = n - m; n = n - m; ... 阅读全文
摘要：
/*做完后看到网上很多人推的规律，还有巴什博弈。表示还没有学习巴什博弈，直接用sg写的，这题可以说是sg函数的简化版。最后只需判断sg[n]是否为0即可。回家看巴什博弈去，T_T...（看到队里很多人都是0MS过的，不得不佩服啊，估计网上流传的代码这题用sg写的我这是独此一家了，就是时间有点烂。呵呵，不过这题作为sg函数的入门题还是不错的）*//*My Code 109+ms */#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 10 阅读全文