Posted on 2010-07-17 21:36
Uriel 閱讀(250)
評論(0) 編輯 收藏 引用 所屬分類:
比賽總結
Boarding：
http://www.cn210.com/onlinejudge/contestrank.php?contest_id=35做得異常的爛，臨近考試的2 week到考完基本沒碰電腦，手很生，最簡單的搜索，DP都要卡
Pro 1: 純暴力
Pro 2: 比賽的時候DFS做的，一直莫名WA，賽后改BFS過了
Pro 3: 水題
Pro 4: 很水的DP。。腦殘比賽的時候TLE
Pro 5: Pro2的數據加強版。。2都沒過，所以就沒嘗試，比賽之后BFS+優化過了
Pro 6: 很水的貪心，注意按結束時間排序
Pro 7: 狀態壓縮DP，賽后才過
Pro 8: 圖論，注意是1.建圖 2.稀疏圖，用Kruskal求