Problem - 1190B - Codeforces

题目大意：有nnn堆石子，每堆的数目为aia_iai,现在Alice和Bob两个人可以移走任意一堆不为空的石子中的一颗石子，如果某人移动完石子后，有两堆的石子数相同，那么另一个人获胜；如果某人当前没有可移动的石子，另一个人同样获胜。

题目大意：我们思考两种情况。
一种情况是当前局面已经存在只要移动就一定会失败的情况。那么此时至少有两对组合满足石子个数ai=aja_i=a_jai=aj，或者是形如2，3，32，3，32，3，3这种情况，无论怎么移动都会有相同石子。
第二种情况是两人最优取法最多能取多少个，最优的取法一定是不断地取，最终让石子堆形成一个从000开始的严格递增序列，那么我们计算一下最终可取的个数，判一下奇偶就可以了。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define syncfalse ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
const int N = 1e5+5;
ll a[N];
int main(){syncfalse#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);#endifint n;cin>>n;for (int i = 1; i <= n; ++i)cin>>a[i];sort(a+1, a+1+n);bool flag = false;for (int i = 1; i <= n; ++i){if (a[i])flag=true;}ll sum = 0;int num = 0;for (int i = 2; i <= n; ++i){if (a[i]==a[i-1]){if (a[i]==0)flag=false;else num++;}}if (num>1)flag=false;for (int i = 2; i < n; ++i){if (a[i]==(a[i-1]+1)&&a[i]==a[i+1])flag=false;}for (int i = 1; i <= n; ++i){ll tem = a[i]-i+1;if (tem<0)flag=false;sum+=tem;}if (sum%2==0)flag=false;if (!flag)cout << "cslnb\n";else{cout << "sjfnb\n";}return 0;
}

Problem - 1190B - Codeforces(分类讨论博弈)相关推荐

Vasya and Multisets CodeForces - 1051C 模拟|分类讨论
题意:把数组分成两个集合每个集合中元素数量为1的个数相同(此个数可以是0) 分析: 这类问题就是要各种可能情况考虑到然后分类讨论完整地正确分类就AC 否则gg 如果数量为 ...
CF1471 D - Strange Definition（思维，分类讨论，lcm，gcd的性质，数论）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #694 (Div. 2) D 很好的一道数论思维题 D - Str ...
POJ 1664 求m个苹果放入n个盘子的不同放法数目递归分类讨论
通过分类讨论,将规模较大的问题转换成规模较小的相同问题,学会"降维",将索引值不断降小,就可以递归求解设f(m,n)为把m个苹果放到n个盘子中的方法数,m>=0,n> ...
LC-1033. 移动石子直到连续（分类讨论）
1033. 移动石子直到连续难度中等50 三枚石子放置在数轴上,位置分别为 a,b,c. 每一回合,你可以从两端之一拿起一枚石子(位置最大或最小),并将其放入两端之间的任一空闲位置.形式上,假设这三 ...
P2331 [SCOI2005]最大子矩阵（DP分类讨论)
P2331 [SCOI2005]最大子矩阵(DP&分类讨论) 考虑dp解决. 若m=1m=1m=1则是一个简单的递推. 若m=2m=2m=2则是分情况讨论. 一个是当前行不取. 一个是选第一列 ...
分类讨论 ---- 2020 icpc 上海 Walker (二分 or 思维分类讨论)
题目链接题目大意: 就是两个人在坐标轴上面,有起始的坐标p1,p2p1,p2p1,p2,和速度v1,v2v1,v2v1,v2,问你访问完这长度为nnn的数轴最短时间是多少? 解题思路: 大佬有直接二 ...
Unfair contest 模拟-分类讨论
题意 : 两人比赛,n个裁判,给分范围[1,h][1, h][1,h],去掉s个最高分和t个最低分,给出n - 1个裁判的给分,第n个裁判想让第1个人赢,并且最小化给1的分数a[n]a[n]a[n] ...
2020ICPC(上海) - Walker(分类讨论+二分)
题目链接:点击查看题目大意:在长度为 n 的数轴上给出两个人的初始位置和速度,问使得每个位置至少被一个人走过的时间是多少题目分析:分类讨论题目,分四种情况讨论即可,设 p1 < p2: p1 ...
【UOJ#33】【UR #2】树上GCD（长链剖分/根号分类讨论）
[UOJ#33][UR #2]树上GCD 求解树上两个点到lca的距离的最大公约数是k的对数首先我们很容易就想到莫比乌斯反演,那么利用倍数形式,我们只需要求解是i的倍数的对数. 考虑枚举lca,这个 ...

Problem - 1190B - Codeforces(分类讨论博弈)

Problem - 1190B - Codeforces

Problem - 1190B - Codeforces(分类讨论博弈)相关推荐

最新文章

热门文章