B. Substring and Subsequence
分析:要求一个最短字符串以a和b为子序列,用长度和减去重复的即可,因为a是一定要出现的,所以对b中的每一个元素判断是否再a中按顺序出现。
注意:字串是连续的元素,而子序列是不连续但顺序得一致。
#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int N=2e5+10;
void slove(){
string a,b;
cin>>a>>b;
int ans=(int)a.length()+(int)b.length();
for(int i=0;i<(int)b.length();i++){
int tmp=0,st=i;
for(int j=0;j<(int)a.length();j++){
if(b[st]==a[j]&&st<=(int)b.length()){
tmp++;
st++;
}
}
ans=min(ans,(int)a.length()+(int)b.length()-tmp);
}
cout<<ans<<"\n";
}
int main(){
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(0);
int t;
cin>>t;
while(t--){
slove();
}
return 0;
}
B. Permutation Printing
分析:要使不被平分,只要奇偶交替就行,奇数正排,偶数倒排
#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int N=2e5+10;
int a[N];
void slove(){
int n;
cin>>n;
if(n%2==0){
int cnt=2;
for(int i=1;i<=n;i++){
if(i&1)a[cnt]=i,cnt+=2;
}
cnt=1;
for(int i=n;i>0;i--){
if(i%2==0)a[cnt]=i,cnt+=2;
}
}else{
int cnt=1;
for(int i=1;i<=n;i++){
if(i&1)a[cnt]=i,cnt+=2;
}
cnt=2;
for(int i=n;i>0;i--){
if(i%2==0)a[cnt]=i,cnt+=2;
}
}
for(int i=1;i<=n;i++)cout<<a[i