Posted on 2010-07-17 21:45
Uriel 閱讀(246)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
比賽總結(jié)
Boarding：
http://www.cn210.com/onlinejudge/contestrank.php?contest_id=36繼續(xù)被水題虐。。
Pro 1: 大水。。沒(méi)看清題還BFS去。。活生生WA一次
Pro 2: 簡(jiǎn)單的背包
Pro 3: BFS寫得腦殘了，WA 3次才過(guò)
Pro 4: 最暴力的遞歸都不超時(shí)，層數(shù)較小
Pro 5: 純暴力就行。。開(kāi)始還腦殘用LCS，但是詭異的是比ZYY少開(kāi)一個(gè)數(shù)組少寫一個(gè)memset還TLE
Pro 6: 簡(jiǎn)單貪心。。腦殘WA 2次
Pro 7: floyd水題
Pro 8: DP，記錄路徑，取字典序最小的，賽后糾結(jié)了數(shù)h
Pro 9: AVL樹+并查集，AVL嘗試手寫失敗，學(xué)了下STL的set，賽后跟Pro 8兩題快一天才A掉