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