看板 [ Prob_Solve ]
討論串[問題] ACM 11084 11127 (TLE)
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] ACM 11084 11127 (TLE)
推噓3(3推 0噓 14→)留言17則，0人參與, 最新作者singlovesong (~"~)時間13年前 (2011/09/03 06:40), 編輯資訊
1
0
4
內容預覽:
題目:. 11084 http://luckycat.kshs.kh.edu.tw/homework/q11084.htm. 11127 http://luckycat.kshs.kh.edu.tw/homework/q11127.htm. Code:. 11084: http://codepad.
(還有52個字)
#2
Re: [問題] ACM 11084 11127 (TLE)
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者suhorng ( )時間13年前 (2011/09/03 11:02), 編輯資訊
0
0
3
內容預覽:
試了一下,純 O(|s|!)枚舉仍然會TLE,就換了個方式枚舉可過. 想法是,如果我們用輸入的一部分湊出了餘數r,那必須用輸入的另一部分. 湊出餘數 d-r.. 所以說,我們把輸入拆分成前 |s|/2 個和後 |s|/2 個分別排列,使得排列. 的花費降為 (|s|/2)! 之後,再把兩邊分別組合起
(還有576個字)
首頁
上一頁
1
下一頁
尾頁