摘要：
原题链接：https://www.luogu.com.cn/problem/P3743 题意解读：设备使用的时间越久，需要充电的总时间也越多，具备单调性，根据使用的时间，计算需要充电的时间，如果充电总时间<=使用的时间，说明有电量还能富余，使用时间还可以更多，因此只需对使用时间进行二分即可。 解题思 阅读全文
posted @ 2024-03-04 14:27
hackerchef
阅读(135)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1163 题意解读：利率越小，贷款期限和每个月还的钱固定的情况下，越有可能能够还完全部的贷款，具备单调性，因此给定贷款利率、贷款月数、每月还款钱数，可以计算最终贷款还剩下多少，有两种情况：>=0，说明利率可能大了，要试探更 阅读全文
posted @ 2024-03-03 20:44
hackerchef
阅读(140)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1182 题意解读：每段和的最大值越小，则分段数就越多，因此可以通过给定每段和的最大值，将分段数划分为两类：<=M，>M，对每段和的最大值进行二分即可。 解题思路： 二分的判定条件为，给定每段和的最大值，计算分段数，计算逻 阅读全文
posted @ 2024-03-02 21:25
hackerchef
阅读(97)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3853 题意解读：相邻路标的最大距离即空旷指数，空旷指数越小，用的路标越多，因此可以根据空旷指数将使用路标情况分成两类：路标数<=K，路标数>K，对空旷指数进行二分即可。 解题思路： 二分的判定条件为， 给定空旷指数，计 阅读全文
posted @ 2024-03-01 15:39
hackerchef
阅读(128)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2678 题意解读：最短跳跃距离越大，要移走的石头就越多，因此可以根据最短跳跃距离的不同把情况分为两类：移走的石头数<=M、移走的石头数>M，对最短跳跃距离二分即可。 解题思路： 二分的判定条件如下： 对于给定最短跳跃距离 阅读全文
posted @ 2024-03-01 14:42
hackerchef
阅读(166)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2440 题意解读：切出来的长度越短，则段数越多，因此切出来的长度可以把情况分成两类：段数大于等于k、段数小于k，可以通过二分长度来解决。 解题思路： 二分的关键在于判定条件，此题就是对二分到的长度计算可以切割的段数，如果 阅读全文
posted @ 2024-03-01 09:36
hackerchef
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号