摘要：poj2348给定两个数a，b，大的数能减少小的数的倍数，不能是的数小于0，谁先使得数等于0，谁就赢了有三种情况① a % b ==0 这个状态是必胜的② a - b b 这个状态一定是必胜的，这个状态可以看做是a - xb 2 #include 3 #include 4 #include ... 阅读全文

摘要：我们可以将人从前往后两两配对，在同一对人中，如果对手移动后一个人，你总能移动前一个相同的步数，所以一对人的后一个人与后面一对人的前一个人有多少台阶是没有影响的。所以只要考虑同一对人之间有多少台阶就行了，这样就转化为了Nim游戏。如图： a与b配对， c与d配对 ，那么b与c之间的台阶是没有影响的，无... 阅读全文

摘要：1 #include 2 #include 3 const int N = 100; 4 int step[N];//可以走的步数 5 int SG[N]; 6 bool hash[N]; 7 void getSG(int n, int len)//step的长度 8 { 9 int ... 阅读全文

摘要：给定n堆石子，每次每人能从一堆石子中取若干个石子（不能不取），最后不能取石子者败对于这个游戏，我们要判断的是，给定局势下，先手者胜还是败设先手胜的局势为N-postion，先手败的局势为P-postion可以移动到P-postion的局势叫做N-postion，只能移动到N-postion的局势叫做... 阅读全文