[ACM ] 10887 WA

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