CodeForces 841B (B)　博弈

题意

定义Ａ把取数列中区间和为奇数的元素取出来　Ｂ把数列中区间长度为偶数的区间删除
那么谁先面临无数可拿的局面为输　输出赢家
Ａ先取

分析

分析可知本题如果区间中每一个数是偶数那么Ｂ可以一次取完　则Ａ不能取　Ｂ赢
如果区间中有奇数　那么如果奇数有奇数个　那么Ａ可以一次性取完　Ａ赢
如果区间中奇数有偶数个　那么Ａ可以取奇数个奇数　偶数－奇数＝奇数　剩下序列和为奇数的情况
如果序列中有偶数　Ｂ只能取其中的偶数　那么Ａ会把唯一剩下的奇数取完　那么还是Ａ赢　
如果序列中没偶数　Ａ直接把剩下的全取完了
如果数列中存在奇数个奇数　那么无论怎么取序列和为偶数的情况　都会留下奇数

ｃｏｄｅ

#include<bits/stdc++.h>
using namespace std;
int a[1000010];
int main()
{int n;scanf("%d",&n);int eve=0,odd=0;for(int i=1;i<=n;i++){scanf("%d",&a[i]);if(a[i]%2==0)eve++;else odd++;}if(odd==0)puts("Second");else puts("First");     return 0;
}

CodeForces 841B (B)　博弈相关推荐

Codeforces 841B Godsend 博弈
题意:给一串序列,第一个人可以从中随意取出和为奇数的子串,第二个人可以从中取出和为偶数的子串,第一个人先走,若到某个人时其无法进行操作,则其输.求出赢的那个人是谁思路:如果在某步中某个人可以取完所有 ...
codeforces 841B Godsend
http://codeforces.com/contest/841/problem/B 一道奇偶博弈题,两个人轮流拿一串数列中的数字,第一个人能拿总和为奇数的数字,第二个人能拿总和为偶数的数字. 如果 ...
Ticket Game CodeForces - 1215D（博弈题，巴什博弈思维）
题意:两个人玩游戏,通过轮流填数字(0~9),若最终左右两边的和相等,后手赢,否则先手赢.起始有部分数字和空格. 官方题解: 题解翻译: 让我们把余额表示为左半部分数字和右半部分数字和的差.也让我成为 ...
Codeforces 841B - Godsend
题目链接:http://codeforces.com/problemset/problem/841/B Leha somehow found an array consisting of n inte ...
Problem - 1190B - Codeforces(分类讨论博弈)
Problem - 1190B - Codeforces 题目大意:有nnn堆石子,每堆的数目为aia_iai,现在Alice和Bob两个人可以移走任意一堆不为空的石子中的一颗石子,如果某人移动完石 ...
CodeForces - 1110G Tree-Tac-Toe(博弈+构造)
题目链接:点击查看题目大意:给出一棵树状棋盘,棋盘上初始时可能为空也可能为白色,小黑和小白轮流操作,每次操作小黑可以选择一个空位置染成黑色,小白可以选择一个空位置染成白色,胜利规则和五子棋类似,有三 ...
CodeForces 786A Berzerk 博弈？BFS瞎搞
ans[i][j] i号选手在位置j行动的结果. 预处理,将每位选手能够直接到达黑洞的点 ans[1][(n-a[1][i]+n) % n] = -1; 表示必赢的点把这些点加入到队列,作为BFS的 ...
G - Godsend CodeForces - 841B
网址:https://cn.vjudge.net/contest/236128#problem/G 给定一个n个整数的序列,两个玩家玩游戏,轮流进行操作(从第一个玩家开始),第一个玩家移除的数之和必须 ...
codeforces Round#429 (Div2)
2017-08-20 10:00:37 writer:pprp 用头文件#include <bits/stdc++.h>很方便 A. Generous Kefa codeforces 84 ...

CodeForces 841B (B)　博弈

题意

分析

ｃｏｄｅ

CodeForces 841B (B)　博弈相关推荐

最新文章

热门文章

CodeForces 841B (B) 博弈

题意

分析

ｃｏｄｅ

CodeForces 841B (B) 博弈相关推荐

最新文章

热门文章

CodeForces 841B (B)　博弈

CodeForces 841B (B)　博弈相关推荐