第一輪
http://acm.hdu.edu.cn/showproblem.php?pid=2273開始看這個標(biāo)題以為是最短路,沒碰,后來回來半天讀不懂題目,猜了兩次后AC了
http://acm.hdu.edu.cn/showproblem.php?pid=2274這個像是奧數(shù)題一樣,別人說暴力窮舉。。我直接找到關(guān)鍵秒殺
http://acm.hdu.edu.cn/showproblem.php?pid=2275這道沒看到關(guān)鍵的“M[i] is no bigger than M[i+1].”,特地寫了堆來優(yōu)化,結(jié)果還是TLE。。當(dāng)時郁悶至極
看到關(guān)鍵后用兩個堆就解決了http://acm.hdu.edu.cn/showproblem.php?pid=2276比賽的時候在這題卡了兩個小時。。。濤哥和我說他只用了一行代碼,于是我拼命找規(guī)律,后來聽別人說才知道是矩陣的題目。。唉。。。
矩陣的題目我很拿手,構(gòu)造很快,知道是矩陣后馬上秒殺。。唉。。。但是看不出阿。。http://acm.hdu.edu.cn/showproblem.php?pid=2277又是技巧題,本來應(yīng)該半個小時內(nèi)就過了的。。多加了一個條件,結(jié)果AC延遲了三個小時
http://acm.hdu.edu.cn/showproblem.php?pid=2278模擬題阿。。就是陷阱很多,比賽時候沒人能過。。汗,還好沒去做,不然糾結(jié)死
http://acm.hdu.edu.cn/showproblem.php?pid=2279想的太復(fù)雜了
賽后問了下就是對每個串都匹配一下,比賽時候很少人去動他,可惜阿。。周神牛還以為是字典樹加AC自動機,其實大家嘗試下暴力很多人都能過的
http://acm.hdu.edu.cn/showproblem.php?pid=2280神題。。。1000*100的圖,狀態(tài)DP好像都不合用了。。
是1000*5的圖,狀態(tài)dp,要好好學(xué)習(xí)下第二輪
http://acm.hdu.edu.cn/showproblem.php?pid=2281計算機只可以暴力模擬出4個。。google了一下找到了答案,可憐比賽的時候打表會被鄙視,有正確答案都不能交阿。。唉。。。
這題目出的太變態(tài)。。高深數(shù)學(xué)問題都來了
Pell等式不會解,說是基礎(chǔ)的數(shù)論http://acm.hdu.edu.cn/showproblem.php?pid=2282看請題目后就馬上知道是圖論,上次問紀(jì)哥一道原理類似的題目過,結(jié)果未遂,可惜阿,上次問清楚這次就能秒殺的。。。
http://acm.hdu.edu.cn/showproblem.php?pid=2283概率題,sample我都過不了
賽后知道怎么出sample后感慨如此簡單的貪心題比賽的時候竟然只有一個人過,汗http://acm.hdu.edu.cn/showproblem.php?pid=2284這道關(guān)鍵是p是素數(shù),無法構(gòu)造出來,所以要數(shù)p的個數(shù),當(dāng)時怕超時還剪枝一下,結(jié)果WA,后來暴力過了。。
比賽后發(fā)現(xiàn)別人的算法比我暴力很多很多都沒超時。。。。
http://acm.hdu.edu.cn/showproblem.php?pid=2285又見01題
http://acm.hdu.edu.cn/showproblem.php?pid=2286貌似是邏輯題。。
http://acm.hdu.edu.cn/showproblem.php?pid=2287我邊上胡超強一直在WA。。他說是DP,我題目意思都還沒理解。。
賽后理解題目后也解決了http://acm.hdu.edu.cn/showproblem.php?pid=2288有點小陷阱,基本上是被人秒殺的。。
比賽的時候和平常的時候狀態(tài)果然就不一樣。。。
這些題目放平時的話應(yīng)該能做的比比賽的時候多3~4道。。唉。。
posted on 2009-03-30 08:35
shǎ崽 閱讀(792)
評論(0) 編輯 收藏 引用