本文共 1550 字，大约阅读时间需要 5 分钟。

C - Challenging Cliffs

重新排序数组使得|a1-an|最小

int n,h[maxn],pos,mi;void solve(){
   	sd(n);	rep(i,1,n)sd(h[i]);	sort(h+1,h+1+n);	pos=1,mi=h[2]-h[1];	rep(i,3,n)	{
   		if(h[i]-h[i-1]

D - Deleting Divisors

玩游戏

int n;void solve(){
   	sd(n);	if(n&1)	{
   		puts("Bob");return;	}	int cnt=0;	while(n%2==0)n/=2,cnt++;	if(n==1&&(cnt&1))	{
   		puts("Bob");		return;	}	puts("Alice");}

E12Erase and Extend (Hard Version)

给你一个字符串

int n,k,las;char s[maxn],ans[maxn];vector
   
    vec[30];void solve(){
   	sdd(n,k);	sc(s);	rep(i,0,n-1)vec[s[i]-'a'].pb(i);	las=n-1;	int fir=s[0]-'a';	rep(i,fir+1,25)if(vec[i].size())las=min(las,vec[i][0]-1);	while(vec[fir].back()>las)vec[fir].pop_back();	vec[fir].pb(las+1);	int si=vec[fir].size(),nd=0;	int L=1;	while(L<=las&&s[L]==s[0])L++;	if(L>las)	{
   		rep(i,1,k)printf("%c",s[0]);		puts("");		return;	}	rep(i,1,si-2)	{
   		int now=i+1;		while(now<=si-2&&vec[fir][now]==vec[fir][now-1]+1)now++;		if(now-i
    
     L)break;		int len1=vec[fir][L];		int len2=vec[fir][now]-vec[fir][i];		int ju=0;		rep(j,1,min(len1,len2)-1)		{
   			if(s[j]>s[vec[fir][i]+j])			{
   				ju=1;break;			}			if(s[j]
     
      len2||ju==-1)break;		i=now-1;		nd=i;	}	int Len=vec[fir][nd+1];	while(Len>1&&s[Len-1]==s[0])Len--;	rep(i,0,k-1)ans[i]=s[i%Len];	printf("%s\n",ans);}
     
    
   

转载地址：https://blog.csdn.net/XLH1129/article/details/118049779 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！