[UVA 10827] Maximum sum on a torus
图片加载可能有点慢,请跳过题面先看题解,谢谢
这个题。。没什么好讲的。。
把矩阵复制,4个拼到一起,二维前缀和+O(n^4) 枚举就过了。。但是这个范围。。
不知道给的什么水数据。。
辣鸡题目。。
$
$
//made by Hero_of_Someone
#include<iostream>
#include<cstdio>
#include<cstdlib>
#define N (154)
#define il inline
#define RG register
using namespace std;
il int gi(){ RG int x=0,q=1; RG char ch=getchar(); while( ( ch<'0' || ch>'9' ) && ch!='-' ) ch=getchar();if( ch=='-' ) q=-1,ch=getchar(); while(ch>='0' && ch<='9') x=x*10+ch-48,ch=getchar(); return q*x; }int T,n,a[N][N],S[N][N];il void init(){n=gi();for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)a[i][j]=a[i+n][j]=a[i][j+n]=a[i+n][j+n]=gi();for(int i=1;i<=n*2;i++)for(int j=1;j<=n*2;j++)S[i][j]=S[i][j-1]+S[i-1][j]-S[i-1][j-1]+a[i][j];
}il void work(){int ans=-(1<<30);for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)for(int k=i;k<i+n;k++)for(int l=j;l<j+n;l++)ans=max(ans,S[k][l]-S[i-1][l]-S[k][j-1]+S[i-1][j-1]);printf("%d\n",ans);
}int main(){ T=gi(); while(T--){ init(); work(); } return 0; }
转载于:https://www.cnblogs.com/Hero-of-someone/p/7662878.html
[UVA 10827] Maximum sum on a torus相关推荐
- URAL 1146 Maximum Sum(最大子矩阵的和 DP)
Maximum Sum 大意:给你一个n*n的矩阵,求最大的子矩阵的和是多少. 思路:最開始我想的是预处理矩阵,遍历子矩阵的端点,发现复杂度是O(n^4).就不知道该怎么办了.问了一下,是压缩矩阵,转 ...
- NOIP前夕:noi.openjudge,Maximum sum
Maximum sum 总Time Limit: 1000msMemory Limit: 65536kB Description Given a set of n integers: A={a1, a ...
- 简单英文题 16 Maximum Sum Not Exceeding K(python)
http://noi.openjudge.cn/english/16/ """ 简单英文题 16 Maximum Sum Not Exceeding K(AC) http ...
- [Swift]LeetCode1031. 两个非重叠子数组的最大和 | Maximum Sum of Two Non-Overlapping Subarrays...
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
- D28:Maximum sum(最大和,翻译)
原题:OpenJudge - 1481:Maximum sum 翻译: 描述:给定一组n个整数:A={a1,a2,...,an},我们定义函数d(A)如下: t1 t2 d(A) = max{ ∑ai ...
- 英语翻译 Maximum sum
OpenJudge - 1481:Maximum sum 2022 2.10 Given a set of n integers: A={a1, a2,..., an}, we define a fu ...
- SPOJ KGSS Maximum Sum (线段树)
SPOJ KGSS Maximum Sum 题意:求区间最大值与第二大值之和 思路:线段树维护两个最大值 /********************************************** ...
- Maximum Sum UVA - 108(连续子序列最大和—变形之子矩阵最大和)
题目大意:给出 n*n 的矩阵,找每隔数字之和最大的子矩阵,输出最大和. 解题思路:枚举矩阵左上和右下的坐标,分别合并子矩阵的每列,使得二维转化为一维,然后利用连续子序列最大和去做就行. Time ...
- [Swift]LeetCode1043. 分隔数组以得到最大和 | Partition Array for Maximum Sum
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
最新文章
- ICLR 2021 | 基于自监督学习的小样本分类,代码已开源
- 使用Spring Webservices构建SOAP Webservices代理模块
- Gartner分享物联网和智慧城市最新数据
- 中国创客面临无限挑战
- 使用navicat无法登陆oracle 数据库
- Kinect v2基于Ubuntu16.04使用ORK中linemod算法进行目标检测和定位
- 【蓝牙】 HCI log分析工具----Frontline ComProbe Protocol Analysis System使用教程
- java 行政区划编号_行政区划 | Java Service SDK | 开发支持 | 四维地图开放平台
- WPS mac怎么取消自动首字母大写
- Elasticsearch LBS 的简单应用
- Python使用combinations实现排列组合
- LDN的蓝牙双模键盘帮助文档
- 我的世界java版怎么加整合包_我的世界java如何下载安装optifine和forge及整合包和常见问题[纯小白教程]...
- Java语言与开发环境
- python seo 相关的库_11个并不被常用但对开发非常有帮助的Python库
- java web 下拉列表_web中下拉列表的几种实现
- 如何从官网下载STM32固件库
- 嵌入式学习DAY10 --- 封装子函数,GDB调试,gcc编译流程
- Cppcheck 1.54 C/C++静态代码分析工具
- kafka-整理-重试机制