1. 程式人生 > >Hdu 1851 Nim+巴什博弈

Hdu 1851 Nim+巴什博弈

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++) {
                        
int a, b; cin >> a >> b; ans ^= a % (b + 1); } if (ans) { printf("No\n"); } else { printf("Yes\n"); } }
return 0; }
View Code

Hdu 1851 Nim+巴什博弈