二维子段和
蓝鲸
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯][历届试题]最大子阵
M : [蓝桥杯][历届试题]最大子阵Time Limit:2 Sec Memory Limit:256 MiBBack SubmitDescription给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A的子矩阵指在A中行和列均连续的一块。Input输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。(1 ≤ n, m ≤ 500)接下...原创 2019-04-13 15:49:17 · 212 阅读 · 0 评论 -
[算法竞赛进阶指南]激光炸弹
H : [算法竞赛进阶指南]激光炸弹Time Limit:2 Sec Memory Limit:128 MiBBack SubmitDescription一种新型的激光炸弹,可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 N 个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。激光炸弹的爆炸范围,即那个边长为 R 的正方形的边必须和x,y轴平行。...原创 2019-04-13 09:34:17 · 358 阅读 · 0 评论