搜索结果
查询Tags标签: minb,共有 5条记录-
#4973. [Lydsy1708月赛]比特战争
4973. [Lydsy1708月赛]比特战争 这个题确实是有点妙... 首先我们可以考虑最终的答案是怎么样的,肯定是若干个连通块,和一些单独的点,考虑它们对答案的贡献分别是什么,单独的点肯定是\(a_i*b_i\),连通块的话考虑所有的点和所有的边都被占领了,所有贡献为\(max(maxa_i…
2022/2/4 23:49:26 人评论 次浏览 -
力扣刷题学习598. 范围求和 II(C++)
题目描述 给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。 在执行…
2021/11/7 11:42:57 人评论 次浏览 -
力扣刷题学习598. 范围求和 II(C++)
题目描述 给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。 在执行…
2021/11/7 11:42:57 人评论 次浏览 -
力扣 598范围求和 (寻找最小重合面积 java实现)
看完题目就知道这个题是寻找重复最多的矩形的大小,在ops数组里,最小的矩形就是重复次数的最多的。所以转化为求ops数组里面最小的矩形。 我们现在的任务就是要求最小矩形的长宽,长宽都要考虑到给定的m,n的大小,要和他作比较看谁小,我刚开始想的是先让行和m作比较…
2021/11/7 11:11:19 人评论 次浏览 -
力扣 598范围求和 (寻找最小重合面积 java实现)
看完题目就知道这个题是寻找重复最多的矩形的大小,在ops数组里,最小的矩形就是重复次数的最多的。所以转化为求ops数组里面最小的矩形。 我们现在的任务就是要求最小矩形的长宽,长宽都要考虑到给定的m,n的大小,要和他作比较看谁小,我刚开始想的是先让行和m作比较…
2021/11/7 11:11:19 人评论 次浏览