前缀和
关注
分享
扫一扫
高自期许
华为前员工，现武大在读硕。欢迎大家找我交流
展开
-
HDUOJ 1559 最大子矩阵（前缀和）
最大子矩阵 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6618 Accepted Submission(s): 3494 Problem Description 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩...原创 2019-11-01 17:07:35 · 190 阅读 · 0 评论 -
HDUOJ 1081 To The Max（前缀和）
To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16851 Accepted Submission(s): 7695 Problem Description Given a two-dimensional ar...原创 2019-10-15 22:33:47 · 195 阅读 · 0 评论 -
POJ 1050 To the Max(前缀和)
题意：给出一个n*n矩阵、找出一个子矩阵、使其和最大 source：http://poj.org/problem?id=1050 solution：用前缀和的思路可以很好的求解 #include <bits/stdc++.h> using namespace std; const int maxn = 101; const int INF = 0x3f3f3f3f; int n, a...原创 2019-09-23 14:04:39 · 207 阅读 · 0 评论