看板 Prob_Solve 關於我們 聯絡資訊
題目: 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
firejox:第2題 我猜是總共 -有幾組是重複的 去做... 09/03 12:02
stimim:第二題我暴搜就 AC 了 run time: 0.232 09/03 13:59
singlovesong:請問樓上判斷 triplefree 的做法是怎麼做的? 09/03 14:05
stimim:http://codepad.org/ekfMKYvn 09/03 14:08
singlovesong:謝謝! 我不知道call string() 速度有差這麼多..... 09/03 14:32
firejox:就算有連三的情形有幾種呀 09/03 14:46
firejox:不過好像會比暴搜麻煩... 09/03 14:51
firejox:不過這題的暴搜可以用位元運算加速 09/03 16:34
firejox:就像這樣http://codepad.org/zQiu0n7F time:0.136 09/03 16:35
ledia:用數學判斷會比較快 09/03 16:49
ledia:啊 慢了... 同樓上位元運算 09/03 16:50
singlovesong:請問樓上各位強者另外一題可以多解釋一點嗎 ? 09/03 18:23
singlovesong:S大的解法不甚瞭解 不知道code怎麼寫 09/03 18:23
firejox:就取一半排 統計呀 09/03 18:33
firejox:abcde mod m = ab000 + cde mod m 呀 09/03 21:01
firejox:S大應該有說明的很清楚了吧 09/03 21:06
firejox:附帶一提 假如用DP的話 可能沒辦法宣告那麼大1024x10000 09/03 21:07