正題

題目鏈接:https://ac.nowcoder.com/acm/contest/1100/A

---

題目大意

$n$個環，第$i$個環有$a_i$個珠子。要求涂色時沒有相鄰的同色。

兩個人輪流涂色，直到一個人無法涂色為止。

---

解題思路

其實先手后手的勝利與他們的操作沒有任何關系。

考慮一個$n$個點的環$(n>1)$，我們發現最終狀態下顏色一定是交替出現的，因為如果有兩種相鄰的同色，那么他們中間至少有一個空位，那里面就可以填上另一種顏色，所有最終被涂色的個數一定是偶數(也就是后手必勝)，然后只有一個點就是先手必勝。

多個環的話異或一下就好了。

---

$code$

#include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespace std; int T,n,ans; int main() {scanf("%d",&T);while(T--){scanf("%d",&n);ans=0;for(int i=1;i<=n;i++){int x;scanf("%d",&x);ans^=(x==1);}if(!ans) printf("hamster\n");else printf("rabbit\n");} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的牛客-仓鼠的石子游戏【博弈论】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。