看板 ACMCLUB 關於我們 聯絡資訊
※ 引述《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