codeforces 841B Godsend

http://codeforces.com/contest/841/problem/B

一道奇偶博弈题，两个人轮流拿一串数列中的数字，第一个人能拿总和为奇数的数字，第二个人能拿总和为偶数的数字。

如果对博弈很感兴趣的人一下就能发现，因为一个数只有减去（拿掉）奇数部分的时候，它本身的奇偶性才会发生变化，拿偶数则是不会发生变化的。

那么第二个人想要赢就只有可能是先手的人第一步都走不下去的情况。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main(){int n,k;while(cin>>n){int ans=0;bool flag=0;long long int num;for(int i=1;i<=n;i++){scanf("%I64d",&num);if(num%2==1){ans++;flag=!flag;}}if(flag==0&&ans==0)cout<<"Second"<<endl;else cout<<"First"<<endl;}return 0;
}

codeforces 841B Godsend相关推荐

Codeforces 841B - Godsend
题目链接:http://codeforces.com/problemset/problem/841/B Leha somehow found an array consisting of n inte ...
Codeforces 841B Godsend 博弈
题意:给一串序列,第一个人可以从中随意取出和为奇数的子串,第二个人可以从中取出和为偶数的子串,第一个人先走,若到某个人时其无法进行操作,则其输.求出赢的那个人是谁思路:如果在某步中某个人可以取完所有 ...
G - Godsend CodeForces - 841B
网址:https://cn.vjudge.net/contest/236128#problem/G 给定一个n个整数的序列,两个玩家玩游戏,轮流进行操作(从第一个玩家开始),第一个玩家移除的数之和必须 ...
CodeForces 841B (B)　博弈
题意定义A把取数列中区间和为奇数的元素取出来 B把数列中区间长度为偶数的区间删除那么谁先面临无数可拿的局面为输输出赢家 A先取分析分析可知本题如果区间中每一个数是偶数那么B可以一次取完则A ...
codefroces 841B Godsend
想法题如果数的和为奇数那么first直接全部拿走如果数的和为偶数,分两种情况: 1.如果每个数都是偶数那么first无法拿走任何数 second赢 2.如果存在奇数(肯定是偶数个): ①如果某 ...
codeforces Round#429 (Div2)
2017-08-20 10:00:37 writer:pprp 用头文件#include <bits/stdc++.h>很方便 A. Generous Kefa codeforces 84 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
2463: [中山市选2009]谁能赢呢？ Codeforces Round #429 (Div. 2) B. Godsend noip三国游戏...
Description 小明和小红经常玩一个博弈游戏.给定一个n×n的棋盘,一个石头被放在棋盘的左上角.他们轮流移动石头.每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子 ...
Codeforces Round #429 (Div. 2) B. Godsend
Problem - B - Codeforces 题意: 给定一个数列,先手可以remove一段区间和为奇数的区间,后手可以remove一段区间和为偶数的区间,问你赢家是谁? 思路: 博弈题按状态的思 ...

codeforces 841B Godsend

codeforces 841B Godsend相关推荐

最新文章

热门文章