Godsend（博弈）

VJ链接

题意：给出长度为n的数组，两个人做游戏。第一个人每次只能取出和为奇数的连续子串，第二个人每次只能取出和为偶数的连续子串。每人取出之后，剩余子串相互连接。最后谁无法行动失败。

思路：根据奇数偶数的性质解题。1.首先如果所有数之和为奇数，第一个人直接获胜。 2.所有数字之和为偶数，但是这些数中没有奇数子串，也就是说没有奇数，此时第二个人获胜。 3.所有数字之和为偶数，并且数组中存在奇数，则第一个人必胜。因为：此时第一个人拿走这个奇数之后，剩下的所有数之和必然为奇数（偶数-奇数=奇数），若剩下的数字中存在偶数子串，则第二个人坚持一回合（若没偶数，小二出局），然后，由于剩余所有数字之和为奇数，所以第一个人一次拿完（小二仍然出局）。

代码

#include<stdio.h>
int main()
{int t,f=0,x;long long s=0;scanf("%d",&t);while(t--){scanf("%d",&x);s+=x;if(x&1) f=1;  //数组中存在奇数}if((!(s&1)&&(f))||s&1)printf("First\n");elseprintf("Second\n");return 0;
}

Godsend（博弈）相关推荐

Codeforces 841B Godsend 博弈
题意:给一串序列,第一个人可以从中随意取出和为奇数的子串,第二个人可以从中取出和为偶数的子串,第一个人先走,若到某个人时其无法进行操作,则其输.求出赢的那个人是谁思路:如果在某步中某个人可以取完所有 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
Codeforces_841_B Godsend(思路|简单博弈)
Codeforces_841_B Godsend 题意 A和B两个人玩游戏 1. 在一个数组num[]中 2. A先从num[]数组中选择"任意的""区间和是奇数&quo ...
2463: [中山市选2009]谁能赢呢？ Codeforces Round #429 (Div. 2) B. Godsend noip三国游戏...
Description 小明和小红经常玩一个博弈游戏.给定一个n×n的棋盘,一个石头被放在棋盘的左上角.他们轮流移动石头.每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子 ...
POJ1067_取石子游戏_威佐夫博弈
/* *State: 1067 Accepted 176K 16MS C++ 435B *题目大意: * 威佐夫博弈 *解题思路: * 略. */ #include <iostream> ...
Codeforces Round #417：E. FountainsSagheer and Apple Tree（树上博弈）
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
BZOJ2275[Coci2010]HRPA——斐波那契博弈
题目描述 N个石子,A和B轮流取,A先.每个人每次最少取一个,最多不超过上一个人的个数的2倍. 取到最后一个石子的人胜出,如果A要有必胜策略,第一次他至少要取多少个. 输入第一行给出数字N,N< ...
博弈最高位POJ 1704(Georgia and Bob-Nim博弈)
新手发帖,很多方面都是刚入门,有错误的地方请大家见谅,欢迎批评指正 Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Su ...
2016 多校赛3 A 水 B 期望,规律 C 各种博弈 J 物理题,积分 K 暴力,水
2016 Multi-University Training Contest 3 A - Sqrt Bo 题意:给一个数 n,问n要多少次平方后化为1,如果超过5次输出"TAT". ...

Godsend（博弈）

VJ链接

题意：给出长度为n的数组，两个人做游戏。第一个人每次只能取出和为奇数的连续子串，第二个人每次只能取出和为偶数的连续子串。每人取出之后，剩余子串相互连接。最后谁无法行动失败。

代码

Godsend（博弈）相关推荐

最新文章

热门文章