2017 2 21考試總結

2021-07-26 08:28:19 字數 607 閱讀 9360

t1 簡單的字串處理,注意:

①字母轉數字用乙個常數陣列即可,不需要n個for迴圈

char

map[26] = ; //字手機按鍵上的字母與數字的對映表

②include<>一定要打完,要不然編譯都錯
t2 先預處理每個數,雜湊,再列舉每個數,找b+c的結果是否再預處理出的hash陣列裡,o(n)的複雜度

int locate(int x)          //預處理           

for(i=1;i<=n;++i) //列舉b+c的結果

t3 dp,考試的時候以為後面的會改變前面的結果就滿足無後效性,就沒有去想dp的方法,結果可以由拆分區間來求解, 將[1,i]區間分成[1,j]區間與合法[j+1,i]集合組成,則要使[1,i]區間滿足條件的集合數最小,顯然[1,j]區間滿足條件的集合數為最小,即每一段的最小值都可以從前面的某一段的最小值轉移過來。

//轉移方程

f[i]=min+1

主要是對區間dp的思想不夠熟悉,而且dp的思想理解也不夠徹底。

考試總結 CQOI2017 考試總結

再奮鬥一年,爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場,電腦挺快,而且配置和評測機一樣,可以放心的在自己的電腦上卡常測試啦,好評。碼了一道fft的題,沒網只好拷著回家交,鍵盤蜜汁小,enter佔據了兩行,旁邊還有關機按鈕。座位安排奧妙重重,和巴蜀dyf大神坐在一起。...

MBA考試總結

終於考完了 mba入學統考,兩年來參加了兩次,感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲,大概準備了 20天左右,最後還是功成垂敗。09年其實也一直沒有心情複習的,逼到最後的 20天,狠了一把勁,還是狠狠的複習了幾天,貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事,請...

2016 7 14考試總結。

今天的考試,總的來說不難,但是考得很差,簡直 從中暴露出對知識的掌握不牢固,練習不夠等問題。1.求 方程x1 2x2 nxn m的所有非負整數解 x1,x2,xn 的個數。這個題目在加上取餘運算後就是乙個貨幣系統的問題。也就是揹包。難以接受自己連這是個揹包問題都沒看出來。3 2.其實邪狼王的貪婪也很...