A:
这一题我开始的想法是：先找出两个字符串的最长公共子序列的长度，在用两个字符串中的较大值减它。但交了好几次一直wa，就换了一种思路

#include <bits/stdc++.h>
using namespace std;
const int N = 1005;
char a[N],b[N];
int f[N][N];
int main()
{scanf("%s%s",a+1,b+1);int n=strlen(a+1);int m=strlen(b+1);for(int i=1;i<=n;i++)f[i][0]=i;for(int i=1;i<=m;i++)f[0][i]=i;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(a[i]==b[j])f[i][j]=f[i-1][j-1];elsef[i][j]=min(f[i-1][j],min(f[i][j-1],f[i-1][j-1]))+1;cout<<f[n][m]<<endl;return 0;
}

B：
把每次转移变化时的状态记录下来

#include <bits/stdc++.h>
using namespace std;
const int N = 1005;
char a[N], b[N], k[N];
int f[N][N],d[N][N];
void Print(int i, int j)
{if( i==0 || j==0 ) return ;if(!d[i][j] ){Print(i-1, j-1);cout<<a[i-1];}else if(d[i][j]==1 )Print(i-1, j);elsePrint(i, j-1);
}
int main()
{cin>>a>>b;int n1=strlen(a),n2 = strlen(b);for( int i=1; i<=n1; i++ ){for( int j=1; j<=n2; j++ ){if( a[i-1]==b[j-1] ){f[i][j]=f[i-1][j-1]+1;d[i][j] = 0;}else{if( f[i-1][j]>f[i][j-1] ){f[i][j]=f[i-1][j];d[i][j]=1;}else{f[i][j]=f[i][j-1];d[i][j]=-1;}}}}Print(n1,n2);return 0;
}

E：
这道题看了好一会儿，才懂。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1005;
int k;
int main()
{cin>>k;if (k >36)cout<<"-1";else{int n1 = k/2;int n2 = k-n1*2;for (int i = 1; i <= n1; i++)printf("8");for (int i = 1; i <= n2; i++)printf("4");}return 0;
}

F：
一开始的时候，我想的是用两次sort排序，用第一的第二大的值乘第二的第一大的值，结果wa.
就换了一种思路，其实我也不知道有什么不同，就ac了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 1e18
const int N = 55;
ll a[N],b[N];
ll f[N];
ll n,m,maxx1,maxx2;
ll maxn;
int main()
{cin>>n>>m;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<m;i++){cin>>b[i];}for(int i=0;i<n;i++){f[i]=-INF;for(int j=0;j<m;j++){f[i]=max(f[i],a[i]*b[j]);}}sort(f,f+n);//sort(a,a+n);//sort(b,b+m);// maxn=a[n-2]*b[m-1];cout<<f[n-2]<<endl;return 0;
}

未完…