【博弈】Codeforces Round #573 (Div. 1) Tokitsukaze, CSL and Stone Game

题意：
给n堆石子，每一堆有a[i] 个石头，现在二人玩游戏，每一人每一次选择一个非空的石头堆，从中拿出一个石头。如果当一个人操作之后，这n堆石头中有两堆中的石头数量是相同的，那么这个人就输掉。假设二人绝对聪明，请判断是先手赢还是后手赢。

题解：

先特判先手必输的情况

1.有两堆为0

2.有三堆数量相等

3.有两对堆分别数量相等

4. x x x-1

然后考虑决出输赢前的最终状态一定是 0,1,2,3,4……n-1

用石子总数sum-最终状态前一步石子总数判断奇偶

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 const int N=100000+15;
 5 int n; long long a[N],sum;
 6 inline bool judge()
 7  {if(n>1 && a[1]==0 && a[2]==0) return 1;
 8
 9   int cnt=0;
10   for(int i=1;i<n;i++)
11    {if(a[i]==a[i+1]) cnt++;
12     if(cnt>=2) return 1;
13    }
14   for(int i=1;i<=n-2;i++)
15    if(a[i]==a[i+1]-1 && a[i+1]==a[i+2]) return 1;
16
17   return 0;
18  }
19 int main()
20  {
21  scanf("%d",&n);
22  for(int i=1;i<=n;i++)    {scanf("%lld",&a[i]); sum+=a[i];}
23
24  sort(a+1,a+n+1);
25
26  if(judge()) {printf("cslnb"); return 0;}
27
28  sum=sum-1ll*(n-1ll)*n/2;
29  if(sum&1)  printf("sjfnb");
30  else       printf("cslnb");
31
32 return 0;
33  }

转载于:https://www.cnblogs.com/YuXiaoze/p/11237745.html

【博弈】Codeforces Round #573 (Div. 1) Tokitsukaze, CSL and Stone Game相关推荐

Codeforces Round #573 (Div. 2)（ABCD）
Tokitsukaze and Enhancement CodeForces - 1191A Tokitsukaze is one of the characters in the game &quo ...
Codeforces Round #726 (Div. 2) D. Deleting Divisors 博弈
传送门文章目录题意: 思路: 题意: 给你一个数nnn,有两个人博弈,每次可以将nnn减去一个nnn的因子,这个因子不能为111或nnn.当不能操作的人输掉游戏.问你先手赢还是后手赢. 思路: 这 ...
Codeforces Round #724 (Div. 2) F. Omkar and Akmar 组合数学 + 博弈
传送门文章目录题意: 思路: 题意: 思路: 首先我们先来研究一下这个游戏,手画几个会惊奇的发现,后手这个b怎么怎么画都赢啊???对,没错,就是怎么画都赢,下面我们来证明一下为什么后手怎么画都赢. ...
Codeforces Round #260 (Div. 2)
Codeforces Round #260 (Div. 2) 题目链接 A:水题,事实上仅仅要推断有没有一个ai != bi就可以,由于都保证是1 - n的不相等数字 B:找到2 3 4的循环节,发现 ...
Codeforces Round #693 (Div. 3)A~G解题报告
Codeforces Round #693 (Div. 3)A~G解题报告 A Cards for Friends 原题信息 http://codeforces.com/contest/1472/pr ...
[Codeforces Round #668 (Div. 2)]1405
文章目录 A - Permutation Forgery B - Array Cancellation C - Balanced Bitstring [思维] D - Tree Tag [博弈][df ...
Codeforces Round #789 (Div. 2)题解
Codeforces Round #789 (Div. 2)题解 A. Tokitsukaze and All Zero Sequence 原题链接算法标签贪心排序思路情况一:数组存在零 → ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...

【博弈】Codeforces Round #573 (Div. 1) Tokitsukaze, CSL and Stone Game

【博弈】Codeforces Round #573 (Div. 1) Tokitsukaze, CSL and Stone Game相关推荐

最新文章

热门文章