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