ラインカット
注:継続的な更新
順序を知る、順序付け、順序付け
Luogu 1827アメリカ起源
コード:
#include<bits/stdc++.h>
using namespace std;
void dfs(string xx,string zx){
if(!xx.size()) return;
int pos=zx.find(xx[0]);
dfs(xx.substr(1,pos),zx.substr(0,pos));
dfs(xx.substr(pos+1),zx.substr(pos+1));
printf("%c",xx[0]);
}
int main(){
string xx,zx;
cin>>zx>>xx;
dfs(xx,zx);
printf("\n");
}
ポストオーダーでプレオーダーを見つける
Luogu 1030注文を求める
コード:
#include<bits/stdc++.h>
using namespace std;
void dfs(string zx,string hx){
if(!zx.size())return;
int pos=zx.find(hx[hx.size()-1]);
printf("%c",zx[pos]);
dfs(zx.substr(0,pos),hx.substr(0,pos));
dfs(zx.substr(pos+1),hx.substr(pos,hx.size()-pos-1));
}
int main(){
string zx,hx;
cin>>zx>>hx;
dfs(zx,hx);
printf("\n");
}
最初に注文を指定して、中間注文の数を見つける
Luogu 1229トラバーサル問題
コード:
アイデア:明らかに、息子が1人しかいない場合は、中位の意見の相違があります。息子が1人だけのノードの数を見つけるには、プレオーダーとポストオーダーで隣り合っている文字のペアの数を見つけて、お互いを交換するだけです。たとえば、プリアンブルのabとポストアンブルのbaの場合、明らかにaには息子bが1人しかありません。
#include<bits/stdc++.h>
using namespace std;
int main(){
char a[400],b[400];
scanf("%s%s",a,b);
long long n=0;
for(int i=0;i<strlen(a)-1;i++)
for(int j=1;j<strlen(b);j++)
if(b[j]==a[i]&&a[i+1]==b[j-1]){
n++;continue;
}
printf("%lld\n",1<<n);
}