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