作者singlovesong (~"~)
看板Prob_Solve
標題[問題] ACM 11084 11127
時間Sat Sep 3 06:40:29 2011
題目:
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
1F：→ firejox:第2題 我猜是總共 -有幾組是重複的 去做... 09/03 12:02
2F：推 stimim:第二題我暴搜就 AC 了 run time: 0.232 09/03 13:59
3F：→ singlovesong:請問樓上判斷 triplefree 的做法是怎麼做的? 09/03 14:05
5F：→ singlovesong:謝謝! 我不知道call string() 速度有差這麼多..... 09/03 14:32
6F：→ firejox:就算有連三的情形有幾種呀 09/03 14:46
7F：→ firejox:不過好像會比暴搜麻煩... 09/03 14:51
8F：→ firejox:不過這題的暴搜可以用位元運算加速 09/03 16:34
10F：推 ledia:用數學判斷會比較快 09/03 16:49
11F：→ ledia:啊 慢了... 同樓上位元運算 09/03 16:50
12F：→ singlovesong:請問樓上各位強者另外一題可以多解釋一點嗎 ？ 09/03 18:23
13F：→ singlovesong:S大的解法不甚瞭解 不知道code怎麼寫 09/03 18:23
14F：→ firejox:就取一半排 統計呀 09/03 18:33
15F：→ firejox:abcde mod m = ab000 + cde mod m 呀 09/03 21:01
16F：→ firejox:S大應該有說明的很清楚了吧 09/03 21:06
17F：→ firejox:附帶一提 假如用DP的話 可能沒辦法宣告那麼大1024x10000 09/03 21:07