从左到右 - 信奥网|信息学奥赛

0推荐

706浏览

信息学奥赛一本通T1282：动态规划的基本模型最大子矩阵

【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。比如，如下4 × 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是 9 2-4 1-1 8这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先

0
轩爸发布于 2020-05-05 10:20

0推荐

1072浏览

信息学奥赛一本通T1224：贪心算法最大子矩阵

【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如，如下4×4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1-1 8 0 -2的最大子矩阵是 9 2-4 1-1 8这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出

0
轩爸发布于 2020-04-29 10:20

1推荐

1077浏览

【题目描述】小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？【输入】第一行是人数n（2 ≤ n ≤ 40，且至少有1个男生和1个女生）。后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数

0
轩爸发布于 2020-04-25 10:20

信息学奥赛一本通T1282：动态规划的基本模型最大子矩阵

信息学奥赛一本通T1224：贪心算法最大子矩阵

信息学奥赛一本通T1182：数据排序合影效果

相关标签

推荐用户

信息学奥赛一本通T1282：动态规划的基本模型 最大子矩阵

信息学奥赛一本通T1224：贪心算法 最大子矩阵

信息学奥赛一本通T1182：数据排序 合影效果

相关标签

推荐用户

信息学奥赛一本通T1282：动态规划的基本模型最大子矩阵

信息学奥赛一本通T1224：贪心算法最大子矩阵

信息学奥赛一本通T1182：数据排序合影效果