NOIP2017 時間複雜度

2022-07-24 07:51:08 字數 790 閱讀 2345

很久以前就寫了這題，又想起來這題練碼力，重新寫一下，但是掛了很多次，加起來寫加呼叫了快3h，考場上我已經死翹翹了，第乙份**50,真是菜啊。這題其實就是乙個模擬，不管用棧模擬還是用遞迴寫都可以，我感覺遞迴更好操作一些，寫了遞迴。思路其實很簡單，**挺多細節。數字的讀入參考快讀。

#include#include#include#includeusing namespace std;


const int n=1e4+5;


char c[n];


mapid;


int flag,tot,n;


int work(int x);


struct node;


node solve(int x,int s1,int s2)


int work(int x)


if(tot==n+1)


tot++;int s1=0,s2=0,all=0,now,ans=0;


if(n==x)return ans;


} char pd,s;cin>>pd;if(pd=='e') return -1;cin>>s;


if(id[s]) flag=1;else id[s]=1;


if(pd=='f')


if(w.x==-1) }}


int main()int t=work(n);


if(flag) printf("err\n");


else if(t==fazadu) printf("yes\n");


else printf("no\n");


}}

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 ...