※ 引述《sophialiege (Rookie)》之銘言:
: 發信人: kicc (無), 信區: ACM_ICPC
: 標 題: 說一下這次比賽的題目和judge情況吧
: 發信站: 北大未名站 (2004年11月15日11:07:55 星期一), 轉信
: 首先要感謝這次比賽所有的工作人員,大家都非常盡職盡責,所以才有這次比賽的成功。
: 說說題目吧
: A 一個很普通的圖論最短路徑的題目,不過Nemo有可能在外面小小的陰險了很多隊伍一
: 把。
: 被陰到了
: B 是有點繁,初衷是讓一般的隊伍沒題做的時候不用閒著。不過最後通過的隊伍都是比較
: 強的。可能沒有很多隊寫吧。其實寫出來,通過應該不是特別難,因為在sample裡包括了
: 我們驗証的過程中出現的所有錯誤(有3個人驗証這題),但是暴力求解的方法對於這題的밊: 옊: 據規模是很難通過的,要加很多優化。我用了KMP
Accordnig to my understanding, you need not use KMP -- you only need to keep
track of all the occurence of any particular word.
--
台灣大學資訊工程系 劉邦鋒
--------------------------
合理的作業是訓練,不合理的作業是磨練。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.27