#20714: 通靈概論


icube (!@#$%^&*()_+)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 61090
來源 : [220.135.116.184]
最後登入時間 :
2024-04-01 14:01:32
e894. 第 M 小數 | From: [220.135.116.184] | 發表日期 : 2020-02-24 14:20

要步上通靈之路,就必須接受眼前所見皆為虛幻的可能。

首先題目名稱就是假的,雖然稱作「第 M 大數」,實際上要讀成題敘寫的「第 M 小數」。

將範例輸入的數字作為關鍵字搜尋,我發現此題可能源自 POJ 3685 (請參考 https://blog.csdn.net/qq_34374664/article/details/60466147)。前人於此篇推算出正確算式,實屬難得。

經過測試得出以下結論:

  • 範例是假的,題目的公式是真的。
  • 矩陣索引從 0 開始編號。
  • 3 <= N <= 10000 和 1 <= M <= N * N 都成立。
  • M 的最大值介於 32000 和 33000 之間,懷疑和 windows 的 RAND_MAX 有關。
  • 輸入格式是多行的 N, M 直至 EOF,和範例首列為測資筆數的格式不同(再次提醒範例是假的)。

另外提供一筆測資

輸入: 5 25

輸出: 20

第 25 小(也就是最大值)發生在 (i, j) = (0, 4)。

 

作答愉快

 
#20715: Re:通靈概論


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
e894. 第 M 小數 | From: [49.158.83.43] | 發表日期 : 2020-02-24 14:59

感謝大大無私分享,不愧是 icube 大大。看來我的通靈之路還很漫長。

 
#20726: Re:通靈概論


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [163.20.185.250]
最後登入時間 :
2024-03-15 09:17:14
e894. 第 M 小數 | From: [220.133.124.236] | 發表日期 : 2020-02-25 09:05

感謝大大無私分享,不愧是 icube 大大。看來我的通靈之路還很漫長。

已修正,感謝!


 
ZeroJudge Forum