作者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