pku 1064 Cable master

题目来源： 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。如果数目小，则向下逼近。反之向上逼近。最后得到一个值，即为最大的符合值。

其实还是比较简单的。

 

   

转载于:https://www.cnblogs.com/cherip/archive/2008/09/20/1294889.html