差分前缀和
作者：
asukaqaqzz
,
2022-03-23 16:56:34
,
所有人可见
,
阅读 215
前缀和
一维前缀和
| 题目 |
题意 |
分析/关键字 |
题解 |
| 1230.K倍区间 |
给定一个长度为N的数列,求有多少个区间[i,j]的和是k的倍数 |
前缀和,桶 |
题解 |
| 小朋友做游戏 |
从a个好小朋友,b个坏小朋友中选出n个幸福度之和最高的小朋友,坏小朋友必须至少间隔一个好小朋友 |
贪心,排序,前缀和 |
题解 |
| 牛牛看云 |
求所有abs(ai+aj-1000)的值 |
桶,前缀和 |
题解 |
二维前缀和
| 题目 |
题意 |
分析/关键字 |
题解 |
| 796. 子矩阵的和 |
二维前缀和模板题 |
模板 |
|
| 99.激光炸弹 |
有n个目标,一个炸弹能摧毁RxR个位置的正方形所有目标,求最大价值 |
二维前缀和 |
|
差分
一维差分
| 题目 |
题意 |
分析/关键字 |
题解 |
| p2367.语文成绩 |
模板 |
模板 |
|
| 蓝彗星 |
有n个彗星,其中有可能是蓝彗星,红彗星,持续时间为t,求恰好出现蓝慧星且没有红彗星的所有时刻 |
差分 |
题解 |
| 100.增减序列 |
给定一个数列,每次可以选择一个区间++,–,求最少次数让他们变成相同的数字,和方案 |
贪心,差分 |
题解 |
| 101.最高的牛 |
给定多对两个牛看得见看不见的关系,和最高的牛身高,求每头牛最大可能值 |
差分,set |
题解 |
| p2882.面向前方 |
有N头牛,每头牛向前或者向后,为了让每头牛都面向前方,农夫决定让k头连续的牛转向,求操作次数最小的对应K和最小操作次数M |
差分标记法,贪心 |
题解 |
二维差分
