Ac题数:7
总罚时:540
A.结构体排序水题。
B.规律题。
C.暴力枚举即可。
D.模拟即可。
E.爆搜即可。
F.类似LCS的那种Dp.设定Dp【i】【j】表示串A走到了位子i,串B走到了位子j来组成串C的前(i+j-1)长度的字符串的方案是否存在。
那么dp【i】【j】=max(dp【i-1】【j】,dp【i】【j-1】);
Ac代码:
#include <bits/stdc++.h>
#define maxs 202002
using namespace std;
char a[2500];
char b[2500];
char c[2500];
bool dp[2005][2005];
int main()
{
while(~scanf("%s%s%s",a,b,c))
{
memset(dp,false,sizeof(dp));
dp[0][0]=true;
int n=strlen(a);
int m=strlen(b);
int z=strlen(c);
if(z!=n+m)
{
printf("No\n");
continue;
}
for(int i=0;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
if(i==0&&j==0)continue;
else
{
if(i-1>=0&&a[i-1]==c[i+j-1])dp[i][j]=max(dp[i][j],dp[i-1][j]);
if(j-1>=0&&b[j-1]==c[i+j-1])dp[i][j]=max(dp[i][j],dp[i][j-1]);
}
}
}
if(dp[n][m]==true)printf("Yes\n");
else printf("No\n");
}
}
G.博弈规律题,窝不会丫。。。。。。
附上队长Ac代码并膜拜之:
#include <bits/stdc++.h>
#define maxs 20002020
#define mme(i,j) memset(i,j,sizeof(i))
using namespace std;
#define abs(x) ((x)<0?-(x):(x))
int a[111][111],b[111][111];
void solve(){
int n = 20;
int m = 20;
int k = 4;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i][j]==0){
a[i][j+1]=1;
a[i+1][j]=1;
a[i+k][j+k]=1;
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
b[i][j]=b[i-1][j]+b[i][j-1]-b[i-1][j-1]+a[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++)
printf(" %d",a[i][j],i+j);
puts("");
}
return ;
}
int main(){
// solve();
int _ = 1,q,k,n,m;
for(scanf("%d",&_);_--;){
scanf("%d%d",&q,&k);
for(int i=1;i<=q;i++){
scanf("%d%d",&n,&m);
if(n<m) swap(n,m);
int flag = m/(k+1);
if(k == 1){
if(n%2==0||m%2==0) puts("Alice");
else puts("Bob");
}
else {
if(m%(k+1)==0||(m-flag+n)&1) puts("Alice");
else puts("Bob");
}
}
}
return 0;
}
H.
I.数学构造思维好题!,我是萌萌哒I题题解
J.Floyd+TSP+贪心,我是萌萌哒J题题解