NOIp 2017 時間複雜度

2022-07-20 23:15:18 字數 1238 閱讀 7873

洛谷 3952

輸入一整行字串時,如果中間有空格,則不能用scanf("%s",...)來輸入!

scanf()會在空格處停下!

在noip2018 前夕終於做出了noip2017的題

candy? 說這道題用棧做,其實完全可以不用棧我不會,於是用乙個比較笨拙的方法:找出與每個f配對的e,然後從第乙個迴圈開始處理。

利用迴圈結構處理並列的fe,遞迴處理巢狀的fe

match 陣列應該開 maxl=100+10 的大小,結果寫成了int match[maxn],只開了 20 。。。

寫程式時一定要細心!!!不能再犯這種低階錯誤!!!

//2018-10-29

#include #include #include #include #include #include using namespace std;

const int maxl=100+10,maxn=20;

char p[maxl][maxn];

int match[maxl];

setvar;

inline void scanf(char cache,char end,int maxn) else

} x*=f;

}inline void match(int l,int& err)

}int inc=0;//初始化為o(1)

for(int i=start+1; i!=end; i++)

}var.erase(name);

return in_loop==1?init+inc:0;

}int main() {

int t;

cin>>t;

while(t--) {

int l;

cin>>l;

char his_ans[maxn];

scanf(his_ans,'\n',maxn);

int complexity,com=0;

scanf(complexity,his_ans);

int err=0,cnt=0;

for(int i=0; i

NOIP2017 時間複雜度

最近做的最簡單的一道模擬題orz 終於把noip2017的都搞完了。這道理有幾個需要注意的小細節 1.注意 f i n n的情況,相當與常數。2.在不迴圈的部分也要記得判斷是否重複變數 3.兩個常數的時候記得比大小 其他也就沒啥了。考noip2017的時候棧是什麼都不知道,只知道zz模擬,也不知道怎...

NOIP2017 時間複雜度

傳送門 這道題我去年做到 最後還是爆零了,現在我還是特別慢才寫完 唯一不同就是現在思路比較清晰,但是我的做法比較複雜,很長。我們要處理以下事情 1.讀入程式行數,得到該程式時間複雜度。這個很簡單,我的方法是寫乙個函式判斷一下,然後返回當前時間,如果是常數級就是0.2.讀入程式,判斷是否合法。這一步判...

NOIP 2017 時間複雜度

題目鏈結 去年考試這道題貌似20分 今天又寫,怒幹1個半小時,一次ac 重點是靜下心來,理清思路,知道要幹什麼 然後慢慢地查錯 之後自己造一些比較難的資料來測 這種細節巨多的題就要靜下來,就好了 include define rep i,a,b for register int i a i b i ...