??? 最近參加了人生中第一次Codeforces。感覺(jué)CF的題無(wú)論難易都給人一種靈巧的感覺(jué)，之后分類(lèi)得做下CF的題也是個(gè)不錯(cuò)的選擇。

Test 2012-8-18 (Clover2)
??? 這次考試真心渣到了極點(diǎn)，會(huì)做的得不到分，不會(huì)做的混不來(lái)分。
travel
??? 要吸取的教訓(xùn)是這種推導(dǎo)關(guān)系的題目，最好最后直接運(yùn)用最直接的結(jié)論。運(yùn)用中間的過(guò)程，可能出現(xiàn)意料之外的特殊情況導(dǎo)致錯(cuò)誤。
maze
??? 這道題真的是不爭(zhēng)氣了。以前做過(guò)類(lèi)似的題目，每次將邊刪除之后判斷是否連通是最有效且不易錯(cuò)的樸素方法。另外時(shí)間分配不好也是導(dǎo)致此題結(jié)果出乎意料的原因之一。
flag
??? 這道題離AC只差一步，要吸取的教訓(xùn)是標(biāo)準(zhǔn)解法不一定十全十美，也有可能有特判的存在。

POJ2594
??? 最小路徑覆蓋=點(diǎn)數(shù)-最大匹配。一般的最小路徑覆蓋一個(gè)點(diǎn)只能經(jīng)過(guò)一次，而這題的特別之處在于點(diǎn)可以重復(fù)經(jīng)過(guò)。解決辦法是用Floyd傳遞閉包使得連邊時(shí)可以“飛躍”。

POJ3211
??? 分配兩個(gè)人洗的衣服使得較長(zhǎng)的一個(gè)人洗衣服的時(shí)間盡量短，也就是使得兩人的分配結(jié)果盡量接近平均值，用01背包來(lái)完成。要注意只有一個(gè)物品的時(shí)候。

POJ1095
??? 卡特蘭數(shù)+遞歸。首先求出n個(gè)點(diǎn)時(shí)能表現(xiàn)出的不同形狀數(shù)的個(gè)數(shù)f[n]=f[0]*f[n-1]+f[1]*f[n-2]*...，意義為一棵樹(shù)的情況數(shù)=左節(jié)點(diǎn)的情況數(shù)*右節(jié)點(diǎn)的情況數(shù)。之后遞歸確定樹(shù)的結(jié)構(gòu)，需要處理許多細(xì)節(jié)問(wèn)題?？ㄌ靥m數(shù)數(shù)列前幾項(xiàng):1,1,2,5,14,42...

POJ1952
??? 求不同的最長(zhǎng)下降子序列的個(gè)數(shù)，只要使每一個(gè)位置的數(shù)只從每一個(gè)數(shù)字轉(zhuǎn)移過(guò)來(lái)一次即可。但實(shí)際數(shù)據(jù)可能會(huì)超大，需要用高精。

轉(zhuǎn)載于:https://www.cnblogs.com/leon-c/archive/2012/08/19/2646679.html

總結(jié)

以上是生活随笔為你收集整理的8-19的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。