看板 [ Prob_Solve ]
討論串[問題] ICPC 6015
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] ICPC 6015
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者lubrige (lubrige)時間11年前 (2013/03/16 18:16), 編輯資訊
0
0
1
內容預覽:
題目: http://ppt.cc/Aogu. 給予整數 N, R, Q，求一最大的正整數 M，使得. (1) 將 N 和 M 寫成十進位表示時，M 是 N 的 subsequence. (2) M 除 Q 會餘 R. 其中 1 <= N < 10^1000, 0 <= R < Q <= 1000.
(還有758個字)
#2
Re: [問題] ICPC 6015
推噓6(6推 0噓 21→)留言27則，0人參與, 最新作者seanwu (sean)時間11年前 (2013/03/17 18:25), 編輯資訊
0
0
1
內容預覽:
上面長度 f[i][j] 的計算是正確的，沒有問題. 有點看不太懂 "f[i][j] 這格所形成的最長 subsequence" 是指哪一段 sequence. 根據你的遞迴式，腦補 g[i][j] 的意思是(?):. 選擇 M 的第 f[i][j] 個數字 (zero base) 最大可行值是 g
(還有760個字)
首頁
上一頁
1
下一頁
尾頁