JWorld@TW the best professional Java site in Taiwan
      註冊 | 登入 | 全文檢索 | 排行榜  

» JWorld@TW » Java 技巧文件 » UVA(ACM)討論  

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友    訂閱主題
reply to topicthreaded modego to previous topicgo to next topic
本主題所含的標籤
作者 10055 Hashmat the brave warrior TLE解決方法
秒殺



版主

發文: 131
積分: 2
於 2009-02-04 17:16 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
10055 這一題超級簡單簡直就是送分題
不過相信用過 Java 寫的人就會知道
不管怎麼搞都一定給你 Time limit exceeded
奇怪! 為什麼 C 一下就秒殺的東西用 Java 就葛屁了
原因是 Java 本身有了一層 JRE 對效能產生了殺傷力
再加上 System.out.print(); 並沒有很 Smart 的緩衝處理
所以不管怎麼玩這一題保證給你 TLE 滴

難道這一題用 Java 不可能過嗎? 錯!
如果資料全部都先扔到記憶體裡面
最後再一次使用 System.out.print(); 顯示出來
這樣就解決 I/O 效能的問題啦
試試看 StringBuffer 吧, 這會讓你滿意的


reply to postreply to post
作者 Re:10055 Hashmat the brave warrior TLE解決方法 [Re:秒殺]
秒殺



版主

發文: 131
積分: 2
於 2009-02-04 17:27 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
類似症狀的問題:
128: Software CRC
187: Transaction Processing
495: Fibonacci Freeze
10696: f91


reply to postreply to post
作者 Re:10055 Hashmat the brave warrior TLE解決方法 [Re:秒殺]
bleed1979





發文: 67
積分: 2
於 2009-02-05 00:48 user profilesend a private message to usersend email to bleed1979reply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
post is deleted.

bleed1979 edited on 2009-02-28 07:36
reply to postreply to post
作者 Re:10055 Hashmat the brave warrior TLE解決方法 [Re:bleed1979]
秒殺



版主

發文: 131
積分: 2
於 2009-02-05 00:52 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
bleed1979 wrote:
嗯, 這題也有人寫mail問過我

他用的是Scanner, 應該是測資太多造成跑不完

我自己則是2.8秒過的, 好險.


在下改用了 StringBuffer 之後
2.8 的就變成 0.4


reply to postreply to post
» JWorld@TW »  Java 技巧文件 » UVA(ACM)討論

reply to topicthreaded modego to previous topicgo to next topic
  已讀文章
  新的文章
  被刪除的文章
Jump to the top of page

JWorld@TW 本站商標資訊

Powered by Powerful JuteForum® Version Jute 1.5.8