CF841B Godsend【思路】
来源:互联网 发布:零基础学大数据靠谱吗 编辑:程序博客网 时间:2024/06/07 23:05
题意:两个人玩游戏,第一个人只能选择区间和为奇数,把这些区间移去;第二个人偶数。每次选择区间长度大于等于1,谁不能谁输
思路:如果数组中有一个数为奇数:
第一个人开始,选这个奇数,剩下数和的为偶数的话,全选,1赢。剩下数和奇数,第二个人开始表演
第二个人,要么直接不能动,输;要么选几个数,但是选不完(因为全部和为奇数),怎么选都有一个奇数消不掉,第一个人开始表演
综上:原数列有奇数,1赢
#include<bits/stdc++.h>using namespace std;int main(){int n;while(scanf("%d",&n)!=EOF){int flag = 0,a;for(int i = 1; i <= n; i++){scanf("%d",&a);if(a%2)flag = 1;}if(flag)printf("First\n");elseprintf("Second\n");}return 0;}
阅读全文
0 0
- CF841B Godsend【思路】
- Codeforces_841_B Godsend(思路|简单博弈)
- B. Godsend
- Godsend CodeForces
- cf841A Godsend
- B. Godsend
- Codeforces841B Godsend
- Godsend CodeForces
- 429B. Godsend
- CF Godsend(水)
- codefroces 841B Godsend
- cf 429 B. Godsend
- codeforces 841B Godsend
- Codeforces 841 B Godsend
- Codeforces 841B Godsend
- CodeFroces 429B Godsend (模拟)
- Codeforces-429-2-B Godsend
- Codeforces Round #429 (Div. 2):B. Godsend
- LInux中逻辑卷删除创建命令备忘
- 怎样借助Spring boot快速实现一个简单的http服务器
- 屏幕适配
- 今日头条一面面经
- c# 多线程实现和获取方法中的对应的地址
- CF841B Godsend【思路】
- Java中的多线程你只要看这一篇就够了
- MySQL索引规约
- 【每周论文】Heracles: Improving Resource Efficiency at Scale
- Android 5.0特征补充1
- 字符串统计 HDU
- Java的强引用、软引用、弱引用
- 学习Linux-4.12内核网路协议栈(3.2)——网路层的发包处理
- PowerDesigner初学-1