正题

题目链接:https://ac.nowcoder.com/acm/contest/1100/A

题目大意

nnn个环，第iii个环有aia_iai个珠子。要求涂色时没有相邻的同色。

两个人轮流涂色，直到一个人无法涂色为止。

解题思路

其实先手后手的胜利与他们的操作没有任何关系。

考虑一个nnn个点的环(n>1)(n>1)(n>1)，我们发现最终状态下颜色一定是交替出现的，因为如果有两种相邻的同色，那么他们中间至少有一个空位，那里面就可以填上另一种颜色，所有最终被涂色的个数一定是偶数(也就是后手必胜)，然后只有一个点就是先手必胜。

多个环的话异或一下就好了。

codecodecode

#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");}
}

牛客-仓鼠的石子游戏【博弈论】相关推荐

牛客网CSP-S提高组赛前集训营1题解（仓鼠的石子游戏 [博弈论] + 乃爱与城市的拥挤程度 [树上DP] + 小w的魔术扑克[dfs + 离线]）
文章目录 T1:仓鼠的石子游戏题目题解代码实现 T2:乃爱与城市拥挤程度题目题解代码实现 T3:小w的魔术扑克题目题解代码实现 T1:仓鼠的石子游戏题目仓鼠和兔子被禁止玩电脑,无 ...
[CSPS牛客集训营1 T1] 仓鼠的石子游戏
题目描述仓鼠和兔子被禁止玩电脑,无聊的他们跑到一块空地上,空地上有许多小石子.兔子捡了很多石子,然后将石子摆成n个圈,每个圈由a[i]个石子组成.然后兔子有两根彩色笔,一支红色一支蓝色.兔子和仓鼠轮 ...
【牛客刷题】游戏行业通识（更新中）
刷题日期记录 [2023.2.9]搜狐畅游2019校招笔试题-技术美术 1 金庸小说下面()不是金庸撰写的小说?_搜狐畅游笔试题_牛客网 (nowcoder.com) 居然问这个kkk不愧是游戏题, ...
[nowcoder1100B]仓鼠的石子游戏
题目传送门 to nowcoder 题目描述仓鼠和兔子被禁止玩电脑,无聊的他们跑到一块空地上,空地上有许多小石子. 兔子捡了很多石子,然后将石子摆成 n n n 个圈,每个圈由 a i a_i a ...
牛客网——掷骰子游戏
在掷骰子游戏中.会依据所掷数字在地图中前进几步.前进完毕后须要依据当前地图位置所看到的的障碍进行对应操作,当中障碍表示: 1)9:无障碍 2)1:停掷一轮,即下轮所掷数字无效. 3)2:后退两步 ...
牛客练习赛$18E\ pocky$游戏状压$dp$
正解:状压$dp$ 解题报告: 传送门$QwQ$ 首先注意下题目,这个$a_i$不是个排列,,,我开始想了好久说这不是傻逼题直接做嘛然后一看样例发现我是傻逼$/dk$ 一个套路,看到绝对值问题一般就是 ...
牛客-小H和游戏（树的dfs）
原题链接解题思路:思路见代码,如还有疑惑.请评论区留言 C++代码 #include <bits/stdc++.h> // #define int long long using nam ...
2018年牛客多校算法寒假训练营练习比赛（第四场）
石油采集链接:https://ac.nowcoder.com/acm/contest/11834/A 来源:牛客网随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业.如今, ...
牛客xiao白月赛61-D,E,F
D. 链接:https://ac.nowcoder.com/acm/contest/46597/D 来源:牛客网酒足饭饱之后 PLMM 有些无聊,询问 The__Flash 要不要做什么有趣的事情, ...

牛客-仓鼠的石子游戏【博弈论】

正题

题目大意

解题思路

codecodecode

牛客-仓鼠的石子游戏【博弈论】相关推荐

最新文章

热门文章