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