Codeforces Round #629 (Div. 3) A-D

A:先把a模b，然后再判断。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/
 
 
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	int t;
  	cin>>t;
  	while(t--)
  	{
  		int a,b;
  		cin>>a>>b;
  		a%=b;
  		if(a==0)cout<<0<<endl;
  		else  cout<<b-a<<endl;
	}
	return 0;
}

B:

明显，b放在最后是字典序最大的。

然后b往前，多n-i个情况，以此类推枚举即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/
 
 
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	int t;
  	cin>>t;
  	while(t--)
  	{
  		int n,k;
  		cin>>n>>k;
  		for(int i=n-1;i>=1;i--)
  		{
  			if(n-i>=k)
  			{
  			//	cout<<i<<" 0"<<k<<endl;
  				for(int j=1;j<=n;j++)
  				{
  					if(n+1-j==k||j==i)cout<<"b";
  					else cout<<"a";
				}
				cout<<endl;
  				break;
			}
			else k-=n-i;
		}
	}
	return 0;
}

C：

贪心分配，遇到1后，分到2个字符串必定有一个是1，然后把这个字符串后面全变成0即可。（因为这一位大于，后面无论怎么都会大于）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/
 
char s[M],p[M],q[M];
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	int t;
  	cin>>t;
  	while(t--)
  	{
  		int n;
  		cin>>n;
  		cin>>s;
  		bool f=false;
  		for(int i=0;i<n;i++)
  		{
  			if(f){
  				p[i]='0';
  				q[i]=s[i];
  				continue;
			  }
  			if(s[i]=='2')p[i]='1',q[i]='1';
  			else if(s[i]=='1')p[i]='1',q[i]='0',f=true;
  			else p[i]='0',q[i]='0';
		}
		for(int i=0;i<n;i++)cout<<p[i];
		cout<<endl;
		for(int i=0;i<n;i++)cout<<q[i];
		cout<<endl;
	}
	return 0;
}

D:

全部相同就全1最优

否则n是偶数，12121212……这样摆最优。

如果n是奇数：

12121，要判是否有2个连续相同，有的话，我们把这两个缩成一个数，依旧可以凑成121212

否则在末尾加个3.

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const int M = 2e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/
int a[M];
int pr[M];
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	int t;
  	cin>>t;
  	while(t--)
  	{
  		int n;
  		cin>>n;
  		bool bf=true;
  		for(int i=1;i<=n;i++)
  		{
  			cin>>a[i];
			if(i!=1&&a[i]!=a[i-1])bf=false;
			pr[i]=0;
		}
		if(bf)
		{
			cout<<1<<endl;
			for(int i=1;i<n;i++)cout<<1<<" ";
			cout<<1<<endl;
			continue;
		}
  		if(n%2==0)
  		{
  			cout<<2<<endl;
  			for(int i=1;i<n;i++)
  			{
  				if(i&1)cout<<1<<" ";
  				else cout<<2<<" ";
			}
			cout<<2<<endl;
		}
		else
		{
			bool f=false;
			if(a[1]==a[n])pr[1]=pr[n]=1,f=true;
			for(int i=2;i<=n;i++)
			{
				if(f)break;
				if(a[i]==a[i-1])
				{
					int tp;
					if((i-1)&1)tp=1;
					else tp=2;
					pr[i]=pr[i-1]=tp;
					f=true;
					break;
				}
			}
			if(!f)pr[n]=3;
			int tp=1;
			for(int i=1;i<=n;i++)
			{
				if(pr[i]==0)
				{
					pr[i]=tp;
					if(tp==1)tp=2;
					else tp=1;
				}
				else
				{
					if(pr[i]==1)tp=2;
					else tp=1;
				}
			}
			if(f)
			{
				cout<<2<<endl;
				for(int i=1;i<n;i++)cout<<pr[i]<<" ";
				cout<<pr[n]<<endl;
			}
			else
			{
				cout<<3<<endl;
				for(int i=1;i<n;i++)cout<<pr[i]<<" ";
				cout<<pr[n]<<endl;
			}
		}
	}
	return 0;
}