CodeForces 841B (B) 博弈
来源:互联网 发布:信号发生器软件 编辑:程序博客网 时间:2024/04/25 14:40
题意
定义A把取数列中区间和为奇数的元素取出来 B把数列中区间长度为偶数的区间删除
那么谁先面临无数可拿的局面为输 输出赢家
A先取
分析
分析可知本题如果区间中每一个数是偶数那么B可以一次取完 则A不能取 B赢
如果区间中有奇数 那么如果奇数有奇数个 那么A可以一次性取完 A赢
如果区间中奇数有偶数个 那么A可以取奇数个奇数 偶数-奇数=奇数 剩下序列和为奇数的情况
如果序列中有偶数 B只能取其中的偶数 那么A会把唯一剩下的奇数取完 那么还是A赢
如果序列中没偶数 A直接把剩下的全取完了
如果数列中存在奇数个奇数 那么无论怎么取序列和为偶数的情况 都会留下奇数
code
#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;}
阅读全文
0 0
- CodeForces 841B (B) 博弈
- codeforces 276 B 博弈
- codeforces 455B(博弈+dp)
- codeforces 841B Godsend
- Codeforces 841 B Godsend
- Codeforces 841B Godsend
- Codeforces 455B A Lot of Games(字典树+博弈)
- Codeforces 455B A Lot of Games(博弈)
- 【CodeForces】445B A Lot of Games 字典树博弈
- Codeforces 455B A Lot of Games 字典树上博弈
- CodeForces 455B A Lot of Games 字典树 博弈
- Codeforces Round #429(Div.2) B Godsend 博弈
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- cf 276b 博弈
- CodeForces 626B CodeForces 626B【暴力】
- phpStudy开发环境 PHPStorm下XDebug配置
- 房贷计算
- mybatis的动态语句
- 机器学习:Peter Harrington《机器学习实战》代码jupyter notebook整理
- C++中防止一个类被继承
- CodeForces 841B (B) 博弈
- 我的第一个C语言程序
- [算法] 强连通分量与tarjan算法分析
- 关于contentProvider和ContentResolver的个人理解
- powerscript自增自减需注意
- 熔断器 Hystrix 源码解析 —— 执行命令方式
- java发送邮件
- 我的电路实践
- MySQL 设置 sql_mode 报错, 需要增加 [mysqld]标记