裸奔 的傻瓜
在通往Ac的路上 蹒跚踱步

题目来源: http://acm.pku.edu.cn/JudgeOnline/problem?id=1064

这个题目需要注意2个方面,一个是浮点数需要转换成整数,并且由于是1cm到100kms的范围,转化成整数后需要用__int64来存储数。

对于符合条件的最大长度则可以用2分法来做。首先low=1,high=sum/k。mid=(high+low)/2,逐步逼近。对于每个长度,分别用每个Cable来计算下可以的pieces。如果数目小,则向下逼近。反之向上逼近。最后得到一个值,即为最大的符合值。

其实还是比较简单的。

 

   

posted on 2008-09-20 20:00  Lyt  阅读(700)  评论(0编辑  收藏  举报