三维差分

三维差分

题目:P8666 [蓝桥杯 2018 省 A] 三体攻击 - 洛谷( 三维差分 + 二分 ) 思路:将"第几次攻击后有点被摧毁"转化为"前 mid 次攻击后的伤害累积",用三维差分高效计算

刷题 
智乃挖坑 ( 二次差分 + 二分 )

智乃挖坑 ( 二次差分 + 二分 )

题目:智乃挖坑 ( 二次差分 + 二分 ) 思路:题目要判断 m 次操作中,是否会出现某个位置的累计深度超过 h,并输出第一次越界的操作编号。 这是一个典型的 “最小可行解” 问题,具有单调性: 如果前 x 次操作已经挖穿(深度 > h),那么任何 y > x 也一定会挖穿。 如果前 x 次操作没有

刷题 
排船的问题(最大值最小)

排船的问题(最大值最小)

题目:https://www.51nod.com/Html/onlineJudge/questionCode.html#!problemId=1243 思路:对于最大值最小的问题可以直接去想:能不能用二分+贪心的思想去做。

刷题 
分割数组的最大值(最大值最小问题)

分割数组的最大值(最大值最小问题)

题目:410. 分割数组的最大值 - 力扣(LeetCode) 思路:对于这种最大值最小的问题,首先就可以先条件反射的想出:能不能用二分的思想去做(大部分这种题都是这样)。对于这道题可以知道如果不限制切割份数的话,那么最大的子串是所以元素放一起也就是所有元素的和num,最小就是全部都当成一份最大值是

刷题