一本通 5 1 練習 1 括號配對

plysc

記憶體限制：512 mib 時間限制：1000 ms 標準輸入輸出

題目型別：傳統 評測方式：文字比較

上傳者： 1bentong

題目描述

hecy 又接了個新任務：be 處理。be 中有一類被稱為 gbe。

以下是 gbe 的定義：

空表示式是 gbe

如果表示式a是 gbe，則[a]與(a)都是 gbe

如果a與b都是 gbe，那麼ab是 gbe

下面給出乙個 be，求至少新增多少字元能使這個 be 成為 gbe。

輸入格式

輸入僅一行，為字串 be。

輸出格式

輸出僅乙個整數，表示增加的最少字元數。

樣例樣例輸入

)

1

對於 100%100\%100% 的資料，輸入的字串長度小於 100100100。

顯示分類標籤

或者，上傳**檔案

一道區間dp題，要知道題意。。。

按區間dp套路就好

注意加判斷

#includeusing

namespace
std;
char a[110
];int f[110][110
],n;
intmain()
printf("%d
",f[1
][n]);
return0;
}

一本通1203 括號匹配

include include include include include include include include include include define maxn 10000005typedef long long ll using namespace std 1.遇到左括號入棧...

一本通 1 1 練習 1 數列極差

題目傳送門 這題也是典型的貪心演算法題。對於這個問題 先通過例項來認識問題所描述的計算過程。令 n 3 取數列 3,5,7 可能有下面三種情況 3 5 1 7 1 113 3 7 1 5 1 111 5 7 1 3 1 109 由此可見先運算小資料的到的是最大值,先運算大資料得到的是最小值。故針對此...

一本通的遞迴練習

給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大的順序排列。char a 10 b 10 將a字串的各種排列依次放到b字串中 int vis 10 n 用vis i 來代表a i 字母有沒有被訪問過 void...