Codeforces Round 960 (Div. 2)

总结

这次比赛比上一次打的还要失败，当时第一题是一个博弈，先wa了一发，但是我看了一下发现了bug，改正好后样例明明就过了，但我交了说我第一个样例就没过，我就非常着急，看来半个小时发现数组开小了，但它居然给我报样例错误，非常无语，第一题就写了一个小时，心态直接炸了，然后第二题思路想错了，最后就写了一个题

A. Submission Bait

思路

就是先判断最大的数的个数是奇数还是偶数，奇数的话Alice必赢，如果是偶数的话，判断其他数是否有奇数，如果有Alice必赢，反之Alice输

代码

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
int m[60];
signed main()
{
	IOS
	int T=1;
	cin>>T;
	while(T--)
	{
		memset(m,0,sizeof m);
		int a,ma=0,b,f=0;
		cin>>a; 
		for(int i=1;i<=a;i++)
		{
			cin>>b;
			if(b>ma)
			ma=b;
			m[b]++;
		}
		if(m[ma]%2!=0)
		{
			cout<<"YES"<<endl;
		}
		else 
		{
			for(int i=1;i<=55;i++)
			{
				if(m[i]%2!=0)
				 {
				 	f=1;break;
				 }
			}
			if(f==1)
			cout<<"YES"<<endl;
			else
			cout<<"NO"<<endl;
		}
	}
	return 0;
}

B. Array Craft

思路

可以把前缀和和后缀和重合的部分输出1，然后其他地方1和-1交替输出，但x后边一位要是-1，y前边一位也要是-1

代码

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
int m[100010];
signed main()
{
	IOS
	int T=1;
	cin>>T;
	while(T--)
	{
		int n,x,y;
		cin>>n>>x>>y;
		for(int i=y-1;i>=1;i--)
		{
			m[i]=-1;
			if(i>1)
			i--,m[i]=1; 
		 }
		 for(int i=y;i<=x;i++)
		 m[i]=1;
		 for(int i=x+1;i<=n;i++)
		 {
		 	m[i]=-1;
		 	if(i<n)
		 	i++,m[i]=1;
		  }
		  for(int i=1;i<=n;i++)
		  cout<<m[i]<<" ";
		  cout<<endl; 
	}
	return 0;
}

C. Mad MAD Sum

思路

我们进行第一次操作后，数组就变成升序的，但其中有个数为1的数，进行第二次以后，数组变成升序，个数最少是2（最后一个数不一定）然后在模拟一下就行了

代码

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
int m[200010],n[200010];
signed main()
{
	IOS
	int T=1;
	cin>>T;
	while(T--)
	{
		memset(m,0,sizeof m);
		memset(n,0,sizeof n);
		map<int,int>p;
		int a,ma=0,x=0,y=0,sum=0;
		cin>>a;
		for(int i=1;i<=a;i++)
		{
			cin>>m[i];
			p[m[i]]++;
			if(p[m[i]]>=2)
			{
				if(m[i]>ma)
				ma=m[i];
			}
			n[i]=ma;
			sum+=m[i];
		}
		map<int,int>p1;
		ma=0;
		for(int i=1;i<=a;i++)
		{
			p1[n[i]]++;
			if(p1[n[i]]>=2)
			{
				if(n[i]>ma)
				ma=n[i];
			}
			m[i]=ma;
			x+=m[i];
			sum+=n[i];
		}
		for(int i=a;i>=1;i--)
		{
			sum+=x-y;
			y+=m[i];
		}
		cout<<sum<<endl;
	}
	return 0;
}