前缀和
文章平均质量分 52
lhh_ALLEN
这个作者很懒,什么都没留下…
展开
-
二维差分数组模版
题目描述 给定一个\red {n}n行\red {m}m列的整数矩阵,要求: 1.输入\red {p}p个操作,每个操作包含五个整数\red {x1,y1,x2,y2,c}x1,y1,x2,y2,c,其中\red {(x1,y1)}(x1,y1)和\red {(x2,y2)}(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标,每个操作都要将选中的子矩阵中的每个元素的值加上\red {c}c。 2.请你将进行完所有操作后的矩阵输出。 3.然后是个\red {q}q查...原创 2022-05-05 19:45:03 · 279 阅读 · 0 评论 -
最佳牛围栏
题目描述 农夫约翰的农场由\red{N}N块田地组成,每块地里都有一定数量的牛,其数量不会少于\red{1}1头,也不会超过\red{2000}2000头。 约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含\red{F}F块地,其中\red{F}F会在输入中给出。 在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。 输入格式 第一行输入整数\red{N}N和\red{F}F,数据...原创 2022-05-05 19:20:59 · 70 阅读 · 0 评论