Cable master POJ - 1064 (二分 精度问题)

题意: 有N条绳子, 长度分别为L, 如果从他们中切出K条长度相同的绳子的话, 求最长的长度, 报留小数点后两位(不作四舍五入) 题解: 这道题是白书上的一道经典二分问题, 但考的远远不止二分知识, 我们先来说说二分的问题 对于一个问题, 如果我们可以找到单调的序列, 以及明确的判定条件并能确定大致的范围, 就一定可以使用二分来优化 二分模板: int bSearch(int tar, int l

>>阅读原文<<