Viaky
Hope,is there.
摘要: 最近的状态有些提升。但愿不是我的心里作用。我没有按照昨天的预言暴0。分数在一点一点的提高。首先是第一题的sum。一开始看到数据范围就想到弄到70分就ok了。朴素算法没想到多卡了一个点。出乎意料的80分。第二题有些类似于poj的小木棍。但比那题简单的是给出了需要拼接出的木棍长度。最原始的DFS打得还算是成功。样例以及自己所测的一些数据都通过了。但最后只过了一个点这是没有想到的。按理说毫无剪枝的算法应该超时而不是输出错误的答案。按照兆兆童鞋+题解所说的剪枝,1、 对于木材的总长度不能被4整除的——No。【这点想到了】2、 对于木材中最长边大于边长的——No。3、 将木材按长度排序,对于每一条边合成 阅读全文
posted @ 2011-06-15 17:12 Viaky 阅读(167) 评论(2) 推荐(0) 编辑