Codeforces Round #607 (Div. 2) B Azamon Web Services C Cut and Paste D Beingawesomeism

A 不写了

B   Azamon Web Services  题目没读懂，先把光光的放着吧，晚上看

 

C Cut and Paste   题目很繁琐，照着样例推结论，每次分割字符串，把后面的乘以此时分割点的倍数加到后面，然后问x次操作串能到多长。先处理到字符串>=x，然后后面就好求了，注意特判1和精度。

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <iostream>
#include <cstring>
#define ll long long
using namespace std;
int dp[100][20]={0};
const int maxx=3e6+2;
char a[maxx];
ll b[maxx];
const ll mod=1e9+7;
int main()
{
	ll t,i,j,k,n;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(i=1;i<=n;i++) b[i]=0;
		scanf("%s",a+1);
		int p=strlen(a+1);
		if(p==1)
		{
			printf("1\n");
			continue;
		}
		for(i=1;i<=n;i++)
		{
			b[i]=(int)(a[i]-'0');
		}
		int len=p;
		
		for(i=1;i<=n;i++)
		{
			if(len>=n) break;
			if(b[i]==2)
			{
				k=len;
				for(j=i+1;j<=k;j++)
				{
					b[++len]=b[j];
				}
			}
			if(b[i]==3)
			{
				k=len;
				for(j=i+1;j<=k;j++)
				{
					b[++len]=b[j];
				}
				for(j=i+1;j<=k;j++)
				{
					b[++len]=b[j];
				}
			}
		}
		int cishu=i;
	//	printf("%d\n",cishu);
		for(i=1;i<=len;i++)
		{
		//	printf("%d",b[i]);
		}
		ll ans=len;
		for(i=cishu;i<=n;i++)
		{
			ll z=((len-i+mod)*(b[i]-1))%mod;
			ans=(ans+z)%mod;
			len=(len+z)%mod;
		}
	//	printf("******\n");
		printf("%lld\n",ans%mod);
	//	printf("******\n");
	}
	return 0;
}

D Beingawesomeism（时间不太够，前面弄得脑子有点乱，少判断了一种情况，其实这个题一点不难，比赛也没A出来） 移动一行或一列的A使得经过的地方都变成A，注意各种情况即可，懒得一 一赘述了

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <iostream>
#include <cstring>
#define ll long long
using namespace std;
int dp[100][20]={0};
const int maxx=1e3+2;
char a[maxx][maxx];
ll b[maxx];
const ll mod=1e9+7;
int main()
{
	ll t,i,j,k,n,m;
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		for(i=0;i<n;i++)
		scanf("%s",a[i]);
		ll ans=0;
		for(i=0;i<n;i++)
		for(j=0;j<m;j++)
		{
			if(a[i][j]=='A') ans++;
		}
	//	printf("%lld\n",ans);
		if(ans==n*m)
		{
			printf("0\n"); continue;
		}
		if(ans==0)
		{
			printf("MORTAL\n");
			continue;
		}
		if(n==1)
		{
			if(a[0][0]=='A'||a[0][m-1]=='A')
			 printf("1\n");
			else printf("2\n");
			continue;
		}
		if(m==1)
		{
			if(a[0][0]=='A'||a[n-1][0]=='A')
				 printf("1\n");
			else printf("2\n");
			continue;
		}
		int flag1=0,flag2=0,flag3=0;
		
		for(i=0;i<n;i++)  // 横着 yihang
		{
			int biaoji=1;
			for(j=0;j<m;j++)
			{
				if(a[i][j]!='A')
				{
					biaoji=0;
				}
			}
			if(biaoji==1) 
			{
				if(i==0||i==(n-1))
				flag1=1;
				else flag2=1;
			}
		}
		for(i=0;i<m;i++) // 竖着 yilie
		{
			int biaoji=1;
			for(j=0;j<n;j++)
			{
				if(a[j][i]!='A') 
				{
					biaoji=0;
				}
			}
			if(biaoji==1)
			{
				if(i==0||i==(m-1))
				flag1=1;
				else flag2=1;
			}
		}
		if(a[0][0]=='A'||a[0][m-1]=='A'||a[n-1][0]=='A'||a[n-1][m-1]=='A') flag2=1;
		for(i=0;i<n;i++)
		{
			if(a[i][0]=='A'||a[i][m-1]=='A') flag3=1;
		}
		
		for(i=0;i<m;i++)
		{
			if(a[0][i]=='A'||a[n-1][i]=='A') flag3=1;
		}
	//	printf("%d  %d  %d  %d\n\n",flag1,flag2,flag3,flag4);
		if(flag1==1) printf("1\n");
		else if(flag2==1) printf("2\n");
		else if(flag3==1) printf("3\n");
		else  printf("4\n");
	}
	return 0;
}