- 标签
- 二分
智乃挖坑 ( 二次差分 + 二分 )
题目:智乃挖坑 ( 二次差分 + 二分 ) 思路:题目要判断 m 次操作中,是否会出现某个位置的累计深度超过 h,并输出第一次越界的操作编号。 这是一个典型的 “最小可行解” 问题,具有单调性: 如果前 x 次操作已经挖穿(深度 > h),那么任何 y > x 也一定会挖穿。 如果前 x 次操作没有
- 2026-08-09
- 11
- 0
- 0
- 25.1℃
排船的问题(最大值最小)
题目:https://www.51nod.com/Html/onlineJudge/questionCode.html#!problemId=1243 思路:对于最大值最小的问题可以直接去想:能不能用二分+贪心的思想去做。
- 2026-07-18
- 14
- 0
- 0
- 25.4℃
分割数组的最大值(最大值最小问题)
题目:410. 分割数组的最大值 - 力扣(LeetCode) 思路:对于这种最大值最小的问题,首先就可以先条件反射的想出:能不能用二分的思想去做(大部分这种题都是这样)。对于这道题可以知道如果不限制切割份数的话,那么最大的子串是所以元素放一起也就是所有元素的和num,最小就是全部都当成一份最大值是
- 2026-07-18
- 11
- 0
- 0
- 25.1℃