Posted on 2007-03-07 17:52
oyjpart 閱讀(938)
評論(0) 編輯 收藏 引用 所屬分類:
ACM/ICPC或其他比賽
3.3 Arbitrage 正確做法Bellman-Ford 我的做法是BFS 比賽的時候WA 因為BFS的過程中每個邊只松弛了一次
Pimp My Ride 比賽的時候我沒做 MS是狀態DP
3.4 Dice Stacking 看不懂題目 看懂之后Contest over 簡單題
Genetic Code 稍加剪枝之后打表 或者強剪過掉
Atomic Car Race 比賽的時候我沒做 聽說是簡單題
Trade on Verweggistan 也沒做 比賽之后應該能做
3.6 The Circumference of the Circle 手推公式即可
3.9 Boastin' Red Socks TJU一直過不了 放到PKU過了 郁悶！