Hdu 1851 Nim+巴什博弈
阿新 • • 發佈:2019-04-01
urn lse -s i++ 巴什博弈 namespace turn hid 規律
寫出SG表 發現SG函數規律為Mi%(Li+1)
#include<bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) { int n; cin >> n; int ans = 0; for (int i = 0; i < n; i++) {View Codeint a, b; cin >> a >> b; ans ^= a % (b + 1); } if (ans) { printf("No\n"); } else { printf("Yes\n"); } }return 0; }
Hdu 1851 Nim+巴什博弈