摘要：
原题链接：https://www.luogu.com.cn/problem/P1182 题意解读：每段和的最大值越小，则分段数就越多，因此可以通过给定每段和的最大值，将分段数划分为两类：<=M，>M，对每段和的最大值进行二分即可。 解题思路： 二分的判定条件为，给定每段和的最大值，计算分段数，计算逻 阅读全文
posted @ 2024-03-02 21:25
hackerchef
阅读(77)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3853 题意解读：相邻路标的最大距离即空旷指数，空旷指数越小，用的路标越多，因此可以根据空旷指数将使用路标情况分成两类：路标数<=K，路标数>K，对空旷指数进行二分即可。 解题思路： 二分的判定条件为， 给定空旷指数，计 阅读全文
posted @ 2024-03-01 15:39
hackerchef
阅读(113)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2678 题意解读：最短跳跃距离越大，要移走的石头就越多，因此可以根据最短跳跃距离的不同把情况分为两类：移走的石头数<=M、移走的石头数>M，对最短跳跃距离二分即可。 解题思路： 二分的判定条件如下： 对于给定最短跳跃距离 阅读全文
posted @ 2024-03-01 14:42
hackerchef
阅读(147)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2440 题意解读：切出来的长度越短，则段数越多，因此切出来的长度可以把情况分成两类：段数大于等于k、段数小于k，可以通过二分长度来解决。 解题思路： 二分的关键在于判定条件，此题就是对二分到的长度计算可以切割的段数，如果 阅读全文
posted @ 2024-03-01 09:36
hackerchef
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号