Codeforces 841B Godsend 博弈

题意：给一串序列，第一个人可以从中随意取出和为奇数的子串，第二个人可以从中取出和为偶数的子串，第一个人先走，若到某个人时其无法进行操作，则其输。求出赢的那个人是谁
思路：如果在某步中某个人可以取完所有数，则其必胜，否则既然任意取，那就只取一个符合条件的就好了。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1e6+5;
int n, a[maxn];
long long sum[maxn];
int main()
{while (cin >> n) {memset(sum, 0, sizeof(sum));sum[0] = 0;for (int i = 1; i <= n; i++) {cin >> a[i];sum[i] = sum[i-1] + a[i];}int turn = 1;while (true) {if ((sum[n] & 1) && turn == 1) {printf("First\n");break;}if (!(sum[n] & 1) && turn == 2) {printf("Second\n");break;}for (int i = 1; i < n; i++) {if (turn == 1 && (a[i] & 1) && a[i]) {sum[n] -= a[i];a[i] = 0;break;}if (turn == 2 && !(a[i] & 1) && a[i]) {sum[n] -= a[i];a[i] = 0;break;}}turn = turn == 1 ? 2 : 1;}}
}

Codeforces 841B Godsend 博弈相关推荐

codeforces 841B Godsend
http://codeforces.com/contest/841/problem/B 一道奇偶博弈题,两个人轮流拿一串数列中的数字,第一个人能拿总和为奇数的数字,第二个人能拿总和为偶数的数字. 如果 ...
Codeforces 841B - Godsend
题目链接:http://codeforces.com/problemset/problem/841/B Leha somehow found an array consisting of n inte ...
CodeForces 841B (B)　博弈
题意定义A把取数列中区间和为奇数的元素取出来 B把数列中区间长度为偶数的区间删除那么谁先面临无数可拿的局面为输输出赢家 A先取分析分析可知本题如果区间中每一个数是偶数那么B可以一次取完则A ...
G - Godsend CodeForces - 841B
网址:https://cn.vjudge.net/contest/236128#problem/G 给定一个n个整数的序列,两个玩家玩游戏,轮流进行操作(从第一个玩家开始),第一个玩家移除的数之和必须 ...
Ticket Game CodeForces - 1215D（博弈题，巴什博弈思维）
题意:两个人玩游戏,通过轮流填数字(0~9),若最终左右两边的和相等,后手赢,否则先手赢.起始有部分数字和空格. 官方题解: 题解翻译: 让我们把余额表示为左半部分数字和右半部分数字和的差.也让我成为 ...
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的 ...
codefroces 841B Godsend
想法题如果数的和为奇数那么first直接全部拿走如果数的和为偶数,分两种情况: 1.如果每个数都是偶数那么first无法拿走任何数 second赢 2.如果存在奇数(肯定是偶数个): ①如果某 ...

Codeforces 841B Godsend 博弈

Codeforces 841B Godsend 博弈相关推荐

最新文章

热门文章