比賽 NOIP2017 時間複雜度

噁心的模擬題，考場上犯了一堆錯誤，多組資料清空沒清完、陣列開小。。。民間都是50分，結果ccf90。。

考完後隨便改改就過了，還好只少了10分，如果真的是50，我估計會瘋掉。

因為考場的時候沒寫好，所以最終的**也很難看。

1 #include2

using
namespace
std;
3int t,n,stk[100],p[100],fnum,stack_num,sck[110
],sck_num;
4char s[20],ch[2],res[100
];5 inline void
init()
615 inline void
dealwith()
1631 fnum++;
32 scanf("%s"
,ch);
33if(p[ch[0]-'a'
])34
38 p[ch[0]-'
a']=1
;39 stk[++stack_num]=ch[0]-'a'
;40int fl1,num1=0,fl2,num2=0;41
42 scanf("%s"
,ch);
43if(ch[0]>='
0'&&ch[0]<='9'
)4448else fl1=1;49
50 scanf("%s"
,ch); 
51if(ch[0]>='
0'&&ch[0]<='9'
)5256else fl2=1;57
58if(fnum!=nxt)continue;59
60if(fl1==1&&fl2==0)nxt=fnum;
61else
if(fl1==0&&fl2==0)62
66else
if(fl1==0&&fl2==1)67
74else sck[++sck_num]=1,nxt=fnum+1;75
}76else
7784
if(done)continue;85
if(nxt==fnum+1)86
90else fnum--;
91 p[stk[stack_num--]]=0;92
}93}94
if(done)return;95
if(fnum)
96100
if(mark)
101109
else res[0]='
o',res[1]='
(',res[2]='
1',res[3]='
)',res[4]='\0'
;110
111if(!strcmp(s,res))printf("
yes\n");
112else printf("
no\n");
113}
114int
main()
115124
return0;
125 }

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