PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] ACM 11084 11127 (TLE)

看板Prob_Solve (計算數學 Problem Solving)作者 (~"~)時間13年前 (2011/09/03 06:40), 編輯推噓3(3推 0噓 14→)
留言17則, 4人參與, 最新討論串1/2 (看更多)
題目: 11084 http://luckycat.kshs.kh.edu.tw/homework/q11084.htm 11127 http://luckycat.kshs.kh.edu.tw/homework/q11127.htm Code: 11084: http://codepad.org/c7XwSbg4 11127: http://codepad.org/KKhUejgD 這兩題都沒有什麼特別的想法 直接暴搜 果然都TLE 想請問這兩題該用什麼解法才可以不超時的呢？ 上網google 了好一陣子都沒什麼結果... code寫的很醜 只希望強者能指點一下算法^^" -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.184.164.153
→
09/03 12:02, , 1F
第2題 我猜是總共 -有幾組是重複的 去做...
09/03 12:02, 1F
推
09/03 13:59, , 2F
第二題我暴搜就 AC 了 run time: 0.232
09/03 13:59, 2F
→
09/03 14:05, , 3F
請問樓上判斷 triplefree 的做法是怎麼做的?
09/03 14:05, 3F
推
09/03 14:08, , 4F
09/03 14:08, 4F
→
09/03 14:32, , 5F
謝謝! 我不知道call string() 速度有差這麼多.....
09/03 14:32, 5F
→
09/03 14:46, , 6F
就算有連三的情形有幾種呀
09/03 14:46, 6F
→
09/03 14:51, , 7F
不過好像會比暴搜麻煩...
09/03 14:51, 7F
→
09/03 16:34, , 8F
不過這題的暴搜可以用位元運算加速
09/03 16:34, 8F
→
09/03 16:35, , 9F
就像這樣http://codepad.org/zQiu0n7F time:0.136
09/03 16:35, 9F
推
09/03 16:49, , 10F
用數學判斷會比較快
09/03 16:49, 10F
→
09/03 16:50, , 11F
啊 慢了... 同樓上位元運算
09/03 16:50, 11F
→
09/03 18:23, , 12F
請問樓上各位強者另外一題可以多解釋一點嗎 ？
09/03 18:23, 12F
→
09/03 18:23, , 13F
S大的解法不甚瞭解 不知道code怎麼寫
09/03 18:23, 13F
→
09/03 18:33, , 14F
就取一半排 統計呀
09/03 18:33, 14F
→
09/03 21:01, , 15F
abcde mod m = ab000 + cde mod m 呀
09/03 21:01, 15F
→
09/03 21:06, , 16F
S大應該有說明的很清楚了吧
09/03 21:06, 16F
→
09/03 21:07, , 17F
附帶一提 假如用DP的話 可能沒辦法宣告那麼大1024x10000
09/03 21:07, 17F
‣ 更多 singlovesong 的文章
文章代碼(AID): #1EOLjWch (Prob_Solve)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 singlovesong 的文章
文章代碼(AID): #1EOLjWch (Prob_Solve)