[atcoder caddi2018]D.Harlequin—

题目大意：

给定n堆石子，每一次可以从不同的堆中取1个石子或者不取，求最后的谁获胜。

思路：

一种状态E全部都是偶数，另外一种状态O即存在奇数。
不难发现最后的状态为E。
如果拿到了E不论怎么操作都会变成O，如果拿到了O总有办法变成E，即先手必胜的状态为O，先手必败的状态为E。

#include<bits/stdc++.h>#define REP(i,a,b) for(int i=a,i##_end_=b;i<=i##_end_;++i)
#define DREP(i,a,b) for(int i=a,i##_end_=b;i>=i##_end_;--i)
#define debug(x) cout<<#x<<"="<<x<<endl
#define fi first
#define se second
#define mk make_pair
#define pb push_back
typedef long long ll;using namespace std;void File(){freopen("d.in","r",stdin);freopen("d.out","w",stdout);
}template<typename T>void read(T &_){_=0; T f=1; char c=getchar();for(;!isdigit(c);c=getchar())if(c=='-')f=-1;for(;isdigit(c);c=getchar())_=(_<<1)+(_<<3)+(c^'0');_*=f;
}const int maxn=1e5+10;
int n,a[maxn];int main(){File();read(n);REP(i,1,n)read(a[i]);REP(i,1,n)if(a[i]%2)return puts("first"),0;puts("second");return 0;
}

[atcoder caddi2018]D.Harlequin——博弈论相关推荐

AtCoder AGC033C Removing Coins (博弈论)
题目链接 https://atcoder.jp/contests/agc033/tasks/agc033_c 题解终于会做点最简单的博弈论了-- 首先题目中操作的含义就是选定一个点,把所有不是这个点 ...
AtCoder AGC002E Candy Piles (博弈论)
神仙题..表示自己智商不够想不到... 好几次读成最后拿的赢了,导致一直没看懂题解... 题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_e ...
注定与众不同_没有原因的数据注定会使我们失败
注定与众不同 In 2008 the World Economic Forum reported the beginning of a new age, that of big data. Enter ...
数据分析师入门_数据分析师入门基础指南
数据分析师入门 Back in the summer of 2018, I was just starting my first internship as a Data Analyst. 早在201 ...
所在地区级别_在人所在的地方
所在地区级别 I've spent more than three years trekking around the globe talking about CSS Grid Layout. Inv ...
穹顶灯打不出阴暗面_知更鸟的崛起为愤怒的交易者带来了阴暗面
穹顶灯打不出阴暗面 By Robert Schmidt and Ben Bain 罗伯特·施密特(Robert Schmidt)和本·贝恩(Ben Bain) Robinhood Markets ha ...
AtCoder AGC005E Sugigma: The Showdown (博弈论)
题目链接 https://atcoder.jp/contests/agc005/tasks/agc005_e 题解完了真的啥都不会了-- 首先,显然如果某条A树的边对应B树上的距离大于等于\(3\) ...
【做题记录】AtCoder AGC做题记录
做一下AtCoder的AGC锻炼一下思维吧目前已做题数: 127 总共题数: 269 每一场比赛后面的字母是做完的题,括号里是写完题解的题 AGC001: ABCDEF (DEF) AGC002: ...
AtCoder Grand Contest 010 D - Decrementing
题目传送门:https://agc010.contest.atcoder.jp/tasks/agc010_d 题目大意: 有\(n\)个数\(A_i\),它们的\(gcd\)是1,A.B两人轮流操作, ...

[atcoder caddi2018]D.Harlequin——博弈论

题目大意：

思路：

[atcoder caddi2018]D.Harlequin——博弈论相关推荐

最新文章

热门文章