作者sophialiege (别忘了)
看板ACMCLUB
标题Re: 请问大家做了几题?
时间Sun Mar 20 18:05:14 2005
※ 引述《runtime ()》之铭言：
: 我是路人甲~
: 昨天的题目 第一题就超时了
其实第一题不会太难
首先观察一个现象
csod(10)
2 exist in sod(4), sod(6), sod(8), sod(10) -> 5-1 times
3 exist in sod(6), sod(9) -> 3-1 times
4 exist in sod(8) -> 2-1 times
5 exist in sod(10) -> 2-1 times
6 or more can't contribute to csod(10)
应该可以自行观察出关系吧
但是这样是不够的,再来考虑
csod(100)
times| 2| 3| 4| 5| 6| 7| 8| 9|10|11|12|14|16|20|25|33|50|
---------------------------------------------------------
range|50|33|25|20|16|14|12|11|10| 9| 8| 7| 6| 5| 4| 3| 2|
表格说明
range 100-51 contribute nothing
50-34 contribute 2-1 times
33-26 contribite 3-1 times
................
值得注意的是在 sqrt(100)(也就是10)的左右两端是点对称
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.250.176