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;
}