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

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

#include 
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<

B:

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

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

#include 
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<

C：

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

#include 
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

D:

全部相同就全1最优

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

如果n是奇数：

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

否则在末尾加个3.

#include 
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<