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