摘要：
今天做的第三道二分的题目。这次是在实数域上二分，犯了很多不必要的错误www 在实数域上二分要预先确定好精度 \(eps\) 。在这道题上，\(eps\le 10^{-5}\) 比较保险。 我们还是考虑二分答案。对于每一个二分到的答案，我们这样判定合法性： 若设备已有的能量可以满足目前答案需要，忽略该 阅读全文
摘要：
众所周知，我刚刚学了二分。于是决定学以致用。看到一道往年省选，我就动了杀心。于是切了。 由于它的标签是二分，所以我就二分了。观察发现，道路的空旷指数是有序的，所以对这个域二分。很明显，你需要先把原有路标排序，然后才能判断是否放上新的路标。 然后就好做了。时间复杂度 \(O(n \log L)\) . 阅读全文
摘要：
第一次用二分来解题，感触很深。以前只是在猜数中用的二分，现在终于实践了呢。 思路也相当简单，以木材中长度最大者为右端点，以 \(0\) 为左端点。在这个值域内二分来寻找可能的最大值啊喂 kora。 时间复杂度 \(O(n \log k)\) ！ #include <iostream> #includ 阅读全文