Codeforces1190B-Tokitsukaze, CSL and Stone Game


博弈論。
可能大體上比較好想,中間有可能會漏掉一些細節。
可以先判斷先手走一步必輸的情況(sum[i]sum[i]表示ii出現的次數):
1sum[0]>11、sum[0]>1
2i2、\forall i sum[i]>2sum[i]>2
3i,j3、\forall i,j sum[i]>1sum[i]>1&&sum[j]>1sum[j]>1
4i>14、\forall i>1 sum[i]>1sum[i]>1&&sum[i1]>0sum[i-1]>0
除此之外,可以判斷可行動步數的奇偶性。
我們考慮nn堆石子,第ii堆有i1i-1個石子,此時任意一人拿石子都會輸。
因此可行動步數就是石子總數(1+2++(n1))-(1+2+……+(n-1))
CodeCode:

#include<bits/stdc++.h>
using namespace std;
int n,a[100005];
int main()
{
	scanf("%d",&n);
	long long sum=0;
	int k=0;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]==0)k++;
		sum+=a[i]-(i-1);
	}
	sort(a+1,a+n+1);
	int s=0;bool flag=false;
	for(int i=2;i<=n;i++)
		if(a[i]==a[i-1])
		{
			s++;
			if(a[i-1]==a[i-2]+1&&i-2>0)flag=true;
		}
	if(sum%2==0||s>=2||k>=2||flag)puts("cslnb");else
		puts("sjfnb");
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章