2022CCPC广州站H - GameX Gym

题意：给你n个数，Alice和Bob轮流进行k次操作，每次操作可以添加任意一个数到数组中，如果k轮之后，不属于这个数组的最小自然数是偶数Alice胜，否则Bob胜
思路：直接访问前2*k个未访问的数，如果偶数的数量比奇数多,剩余的肯定是偶数，Alice胜，否则相反，如果前2*k相同，判断第2*k+1个数的奇偶性.


#include<bits/stdc++.h>
using namespace std;
bool a[1000005];//int会超时
int main(){int T;scanf("%d",&T);while(T--){int n,k;memset(a,0,sizeof(a));scanf("%d%d",&n,&k);for(int i=0;i<n;i++){int m;scanf("%d",&m);a[m]=1;//记录 }int ans=0;int o=0,e=0;//o偶数的的数量,e奇数的数量 int h=0;//判断2*k+1个数的奇偶 for(int i=0;i<1000005;i++){if(!a[i]){ans++;if(ans==2*k+1){if(i%2==0){h=1;}else h=0;break;}if(i%2==0){o++;}else e++;//  if(o>k||e>k)break;}   }int tmp;if(o>e){tmp=1;}else if(o<e){tmp=0;}else{tmp=h;}if(tmp){printf("Alice\n");}else {printf("Bob\n");}}
}

2022CCPC广州站H - GameX Gym - 104053H相关推荐

2022CCPC广州
E. Elevator 题意:有n个电梯, 建筑有m层.每一个电梯从小到大有一个1-n的编号和出发的时间ai.在除了第一层和第m层都有一个开关,可以使到达这里的电梯停留1ms,问你对于第i个编号的电梯 ...
动态规划报告（树形DP+概率DP
动态规划报告树形dp 树形 DP,即在树上进行的 DP.由于树固有的递归性质,树形 DP 一般都是递归进行的.一般需要在遍历树的同时维护所需的信息以一道题目为例 2022CCPC桂林站G Grou ...
强化学习之值迭代求解冰冻湖
理论回顾 [1]. Bellman方程求解 [2]. 3.12 Value Iteration - Frozen Lake Problem.ipynb [3]. 强化学习中马尔科夫决策过程和贝尔曼方程 ...
强化学习之策略迭代求解冰冻湖
理论回顾 [1]. Bellman方程求解 [2]. 3.12 Value Iteration - Frozen Lake Problem.ipynb [3]. 强化学习中马尔科夫决策过程和贝尔曼方程 ...
SDUT 2022 Summer Individual Contest - 12(for 21）
------水赛总结 A - Window Gym - 101020A Jerry Smith is Rick's Son-in-Law and Morty's father. He recently ...
H - Message Bomb Gym - 102798H
H - Message Bomb Gym - 102798H 题意: 有n个团队,m个人,s个操作操作1:学生x加入y团队操作2:学生x推出y团队操作3:学生x在团队y发送一个信号,在团队y内的 ...
gym 102875 H. Happy Morse Code
gym 102875 H. Happy Morse Code 题意: 一个长度为n的字符串,现在给你m个小字符串,问小字符串拼成大字符串有多少种方法? 答案mod128 题解: 其实也不难,但是本人对 ...
H - Streets of Working Lanterns Gym - 101149H -括号匹配-栈模拟
H - Streets of Working Lanterns Gym - 101149H 题意:括号匹配,有很多"?",这些"?"可以凑成任意一种,判断最后能 ...
Codeforces Gym 100114 H. Milestones 离线树状数组
H. Milestones Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100114 Descripti ...

2022CCPC广州站H - GameX Gym - 104053H

2022CCPC广州站H - GameX Gym - 104053H相关推荐

最新文章

热门文章