看板 C_and_CPP 關於我們 聯絡資訊
( *[1m *[m 為色碼,可以按 Ctrl+V 預覽會顯示的顏色 ) ( 未必需要依照此格式,文章條理清楚即可 ) 題號: 10887 Concatenation of Languages http://ppt.cc/F4;1 遇到的問題: 又是WA 有問題的code: (請善用置底文的標色功能) http://nopaste.csie.org/56cc9 補充說明:   對不起。。我又出現了= =” 討論頁那邊的測資都測過了,還是都正確。這次我有特別注意Case n: 的格式了   不過看起來應該還有地方沒注意到   我其他有特別注意的有當輸入m n 其中一者為0時 答案為0   然後輸入有可能是空行  這題我是用樹下去做的,不知道有沒有人有更棒的解法 -- 五樓的樓上是幾樓啊? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.117.182.94
joefaq:六樓 06/11 02:59
cismjmgoshr:假設n=0,那答案會是m還是0啊? 06/11 04:20
討論版上好像是說這樣答案也是要輸出零
bleed1979:我的解法不會更棒,但會更好維護。使用STL的map。 06/11 06:03
bleed1979:http://codepad.org/CtdRJ1wC AC 2.7xxs 差點超時。 06/11 06:03
bleed1979:如果您想要更快地作法,可以朝hash的方向去想。 06/11 08:47
bleed1979:以下程式非純正的hash table,只是應用collision概念。 06/11 08:48
bleed1979:http://codepad.org/umKqtjr1 AC 0.7xxs,一秒內。 06/11 08:48
pichubaby:其實我一開始是用STL的set 06/11 12:33
結果我發現如果是 2 0 a --- 這樣的測資會出錯 修正之後就TLE了QQ ※ 編輯: pichubaby 來自: 140.117.182.94 (06/11 12:49)