【UVA】536 Tree Recovery(樹型結構基礎)
題目
題目
?
?
分析
莫名A了
?
?
代碼
#include <bits/stdc++.h>
using namespace std;
string s1,s2;
void build(int l1,int r1,int l2,int r2)
{
int root=l1,p=l2;
if(l1>r1) return;
while(s2[p]!=s1[root] && p<=r2) p++;
int cnt=p-l2;
build(l1+1,l1+cnt,l2,p-1);
build(l1+cnt+1 ,r1,p+1,r2);
printf("%c",s1[root]);
}
int main()
{
while(cin>>s1>>s2)
{
build(0,s1.length()-1,0,s2.length()-1);
puts("");
}
return 0;
}
【UVA】536 Tree Recovery(樹型結構基礎)
相關推薦
【UVA】536 Tree Recovery(樹型結構基礎)
cnblogs using include http tree c++ code div str 題目 題目 ? ? 分析 莫名A了 ? ? 代碼 #include <bits/stdc++.h> using namespace std; string s1
【Luogu3398】倉鼠找sugar(樹鏈剖分)
name -m pac tor int modify 可能 iostream algorithm 【Luogu3398】倉鼠找sugar(樹鏈剖分) 題面 題目描述 小倉鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每個節點的編號為1~n。地下洞穴是一個樹形結構
【UVA】1594 Ducci Sequence(純模擬)
i++ mar freopen esp abs mat ret code == 題目 題目 ? ? 分析 真的快瘋了,中午交了一題WA了好久,最後發現最後一個數據不能加\n,於是這次學乖了,最後一組不輸出\n,於是WA了好幾發,最後從Udebug發現最後一組是要輸出的!!
【UVA】1596 Bug Hunt(模擬)
num com pan dig 分析 bit i++ cnblogs main 題目 題目 ? ? 分析 算是個模擬吧 ? ? 代碼 #include <bits/stdc++.h> using namespace std; map<int,int&g
【UVa】439 Knight Moves(dfs)
scan sca return true false stdout 沒有 nss logs 題目 題目 ? ? 分析 沒有估價函數的IDA。。。。。。 ? ? 代碼 #include <cstdio> #include <cstring> #in
【bzoj3083】遙遠的國度(樹鏈剖分+線段樹)
region ont lin names 一個點 輸入輸出格式 -- wap 操作數 題目描述 zcwwzdjn在追殺十分sb的zhx,而zhx逃入了一個遙遠的國度。當zcwwzdjn準備進入遙遠的國度繼續追殺時,守護神RapiD阻攔了zcwwzdjn的去路,他需要zcw
【BZOJ1818】[CQOI2010]內部白點(樹狀陣列,掃描線)
【BZOJ1818】[CQOI2010]內部白點(樹狀陣列,掃描線) 題面 BZOJ 題解 不難發現\(-1\)就是在搞笑的。 那麼對於每一行,我們顯然可以處理出來最左和最右的點,那麼等價於我們在橫著的方向上得到了若干條線段,同理,在豎直方向上也得到了若干條線段,那麼最終的答案就是這些線段的交點個數加
【TP5】無極限分類(樹狀型)
author:咔咔 wechat:fangkangfk 這個用法只限於在一級和二級導航在一塊的情況,如果是分開的,就去看另一篇無極限分類 // 遞迴:選單分類顯示 public function levelList($table ='mvc_ca
【BZOJ2762】[JLOI2011]不等式組(樹狀陣列)
題目: 分析: 加入的不等式分三種情況 當a>0a>0,可以變成x>⌊c−ba⌋x>⌊c−ba⌋ 當a=0a=0,若b>cb>c則恆成立,否則恆不成立 當a<0a<0,可以變成x<⌈c−ba
【UVA】12169-Disgruntled Judge(暴力or歐幾里得)
可能由於後臺資料的原因,這道題直接暴力列舉a,b進行判斷也能過,不過跑的時間長,效率太差了。 14021006 12169 Accepted C++ 0.876 2014-08-11 08:46:28 不說了,比較無腦。 #include<cstdio&
【POJ2774】Long Long Message(後綴數組)
火車票 字符串 cat ios swa char 們的 same getc 【POJ2774】Long Long Message(後綴數組) 題面 Vjudge Description Little cat在Byterland的首都讀物理專業。這些天他收到了一條悲傷地信息:
【HDOJ】A Math Problem(對pow()的理解)
題意 hdu pan 打了 AC 輸入 show color 執行效率 A Math Problem http://acm.hdu.edu.cn/showproblem.php?pid=6182 題意:輸入一個n,問有多少個k的k次冪<=n(k=1,2,3...) 思
【BZOJ】2007: [Noi2010]海拔(平面圖轉對偶圖)
using targe line problem max 最小 mem AR pop 題目 傳送門:QWQ 分析 左上角是0,右下角是1。那麽大概整張圖是由0 1構成的。 那麽我們要找到0和1的分界線,值就是最小割。 然後變成求原圖最小割。 考慮
【BZOJ2246】[SDOI2011]迷宮探險(搜尋,動態規劃)
【BZOJ2246】[SDOI2011]迷宮探險(搜尋,動態規劃) 題面 BZOJ 洛谷 題解 乍一看似乎是可以求出每個東西是陷阱的概率,然而會發現前面走過的陷阱是不是陷阱實際上是會對當前狀態產生影響的。考慮一下狀壓,因為出了是陷阱和不是陷阱,還有一種情況是未知。所以三進位制狀壓。 \(0\)表示是有
【P1330】封鎖陽光大學(圖論、BFS)
/* P1330 封鎖陽光大學 圖論 2018/11/22 */ #include<bits/stdc++.h> using namespace std; const int maxn=10010; vector<int>point[maxn];//STL
【Codeforces1073C】Vasya and Robot(二分+思維+字首和)
題目連結 C. Vasya and Robot time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output
【Java】圖形介面實踐(不斷更新中!)
建立一個簡單的窗體 package practice; import javax.swing.JButton; import javax.swing.JFrame; public class Test { public static void main(String[] args) {
【leetcode】兩數之和(C、Python解答)
題目: 給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] =
2018.10.11【SDOI2017】【洛谷P3705】【BZOJ4819】新生的舞會(0/1分數規劃)(最大費用最大流)
洛谷傳送門 解析: 隨便寫一發過了樣例然後就A了? 思路: 分數規劃的式子都列好了。。。就等你想出驗證方法。。。 一看這又雙叒叕是一個匹配問題。。。 還能是什麼。。。網路流。然後是男生女生配 (滑稽) 這不是二分圖邊的最大權匹配嗎。。。 於是就把問題轉化到
【HDU】1022Train Problem I(出棧可行問題)
題目大意:給出一個數(車的數目),兩個字串(前一個為現有車的排序,第二個為要組成的車的排序), Sample Input 3 123 321 3 123 312 Sample Output Yes. in in in out out out FINI