題目鏈結
咕了一年的題解。。就是個模擬吧
考場上寫的遞迴也是醉了。。。
感覺一年自己進步了不少啊。。面向資料程式設計的能力提高了不少
#include#define fi first
#define se second
#define mp make_pair
using namespace std;
const int maxn = 101;
int t, top = 0, now, mx, flag;
pairst[maxn];// first 字元 second 是否算作複雜度 1 算 0不算
void init()
int get(char *s)
char getopt()
int readround()
int readbuf() //不進入迴圈
if(bg != -1 && ed == -1) else
return 0;
}int solve()
} else
} if(gg == -1) return -1;
if(top) return -1;
else return mx == w;
}int main()
return 0;}/*
12 o(n^1)
f a n n
e*/
洛谷 P3952 時間複雜度 模擬
這個模擬，注意每次進入迴圈的時候把新狀態全部入棧，退出迴圈的時候就退棧。第一次就錯在發現err退出太及時，把剩餘的資訊留在流裡面。includeusing namespace std typedef long long ll void solve 變數進棧的順序 stackchs 被占用的變數的標記...
洛谷P3952 時間複雜度
題目描述 小明正在學習一種新的程式語言 a 剛學會迴圈語句的他激動地寫了好多程式並 給出了他自己算出的時間複雜度，可他的程式設計老師實在不想乙個乙個檢查小明的程式，於是你的機會來啦！下面請你編寫程式來判斷小明對他的每個程式給出的時間複雜度是否正確。a 語言的迴圈結構如下 f i x y 迴圈體e其中...
洛谷P3952 時間複雜度
小明正在學習一種新的程式語言 a 剛學會迴圈語句的他激動地寫了好多程式並 給出了他自己算出的時間複雜度，可他的程式設計老師實在不想乙個乙個檢查小明的程式，於是你的機會來啦！下面請你編寫程式來判斷小明對他的每個程式給出的時間複雜度是否正確。a 語言的迴圈結構如下 f i x y 迴圈體e其中f i x...