Posted on 2010-07-17 21:36
Uriel 閱讀(237)
評論(0) 編輯 收藏 引用 所屬分類:
比賽總結(jié)
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的數(shù)據(jù)加強版。。2都沒過，所以就沒嘗試，比賽之后BFS+優(yōu)化過了
Pro 6: 很水的貪心，注意按結(jié)束時間排序
Pro 7: 狀態(tài)壓縮DP，賽后才過
Pro 8: 圖論，注意是1.建圖 2.稀疏圖，用Kruskal求