POJ1064 Cable master（二分 浮点误差）
摘要：
题目链接：传送门 题目大意： 给出n根长度为1-1e5的电线，想要从中切割出k段等长的部分（不可拼接），问这个k段等长的电线最长可以是多长（保留两位小数向下取整）。 思路： 很裸的题意，二分答案即可。 但是如果使用double类型的二分会有浮点误差。 比如答案为2.50，二分的右区间r也为2.50时 阅读全文
posted @ 2019-04-11 07:58 Danceped 阅读(196) 评论(0) 推荐(0) 编辑
