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

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

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友    訂閱主題
reply to topicthreaded modego to previous topicgo to next topic
本主題所含的標籤
作者 113 Power of Cryptography 解題技巧
秒殺



版主

發文: 131
積分: 2
於 2009-02-04 18:18 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
這一題解起來一定很無力
如果用改良後的暴力法有時候可以勉強過關
不過就算能過關也很沒面子
用因式分解呢? 連除太多次效能不佳一定會 TLE
照數學的理論來看可以用 ln 自然對數來解
但是解出來的東西在電腦上卻有微小的誤差

誤差!! 其實這一題的答案一定和誤差很近阿
所以其實把誤差拿去四捨五入就好囉 ^^
所以這一題的解題關鍵就是
1. 自然對數
2. 誤差解四捨五入取整數


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