Cable master POJ - 1064 (二分 精度問題)

題意: 有N條繩子, 長度分別爲L, 如果從他們中切出K條長度相同的繩子的話, 求最長的長度, 報留小數點後兩位(不作四捨五入) 題解: 這道題是白書上的一道經典二分問題, 但考的遠遠不止二分知識, 我們先來說說二分的問題 對於一個問題, 如果我們可以找到單調的序列, 以及明確的判定條件並能確定大致的範圍, 就一定可以使用二分來優化 二分模板: int bSearch(int tar, int l

>>阅读原文<<