Home | Problems | Discuss | Login

  

那是相当难...

1045: Sticks

baoer | 2007-09-27 13:34:57 | delete | edit
天啦~~~为什么我老是WA~~~~~~~~~
难道这样做有错吗?
首先将所有stick有总长度算出来,再算出总长度的所有因数
stick的原始长度必为因数之一.
从小到大测试因数.
对于每个因数,将木棍从小到大排列,每次从第一个长度不为0的开始检测,检测时
以从大到小的顺序查看,若使其和恰为原长,则一次检测完毕,将检测过的木棒长度定为0
进入下一次检测,每次都按木棒从小到大排一次序.如果已经检测到最后一根,则原长
找到,若在中间就有一次检测使最短的两根的和大于原长,则退出. 
windy7926778 | 2007-05-14 22:45:30 | delete | edit
搜索+剪枝 
fql5188 | 2007-05-14 20:47:08 | delete | edit
有提示吗,这到题! 
windy7926778 | 2007-03-09 14:16:57 | delete | edit
加油 
scu_try | 2007-03-07 11:12:24 | delete | edit
做了一上午...终于从RE走到TLE......甚感欣慰..... 

Please login to reply.