JWorld@TW
the best professional Java site in Taiwan
| 註冊 | 登入 | 全文檢索 | 排行榜 |
|
» JWorld@TW
» Java 技巧文件
» UVA(ACM)討論
 列印話題
寄給朋友
訂閱主題
|
   
|
| 本主題所含的標籤 |
| 作者 | 113 Power of Cryptography 解題技巧 |
秒殺
版主 
發文: 131 積分: 2 
|
 於 2009-02-04 18:18
      
這一題解起來一定很無力 如果用改良後的暴力法有時候可以勉強過關 不過就算能過關也很沒面子 用因式分解呢? 連除太多次效能不佳一定會 TLE 照數學的理論來看可以用 ln 自然對數來解 但是解出來的東西在電腦上卻有微小的誤差 誤差!! 其實這一題的答案一定和誤差很近阿 所以其實把誤差拿去四捨五入就好囉 ^^ 所以這一題的解題關鍵就是 1. 自然對數 2. 誤差解四捨五入取整數 |
| » JWorld@TW » Java 技巧文件 » UVA(ACM)討論 |
|
|
已讀文章 新的文章 被刪除的文章 |
