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