CODEVS——T 3736 【HR】万花丛中2
http://codevs.cn/problem/3736/
HR神犇在成功攻略ZX后,花心的他举办了一届选(yu)美(yue)大赛。
由于HR神犇有重度不规则形体恐惧症,所以他要求选美的女孩纸要站成一个正方形。因为HR神犇的眼光是非常之高的,所以他要求选出来的女孩美貌值总和最大,由于HR神犇的精力非常多,所以选出来的女孩数量没有限制。当然,一些女孩纸比较丑,美貌值可能为负数。而且,HR神犇的重度不规则形体恐惧症使他要求选出来的女孩纸形成一个矩形(不是正方形)(实心的)。
HR神犇决定,只要你成功帮他找出这个矩形,他就给你10000000000 mod 10元。
第一行一个整数n,表示正方形的边长。
接下来n行,每行n个整数,表示每个女孩的美貌值。
输出只有一个整数,表示最大的美貌值总和。
4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
15
对于30%的数据,1<=n<=10,美貌值<=100
对于50%的数据,1<=n<=50,美貌值<=104
对于100%的数据,1<=n<=200,美貌值不会超过int64的存储范围
处理每列的前缀和,枚举一个行的上边界,一个下边界,
枚举每列,通过更新最大字段和得到最大矩阵和
1 #include <cstdio> 2 3 inline void read(long long &x) 4 { 5 x=0; register char ch=getchar(); register bool __=0; 6 for(; ch>'9'||ch<'0'; ch=getchar()) if(ch=='-') __=1; 7 for(; ch>='0'&&ch<='9'; ch=getchar()) x=x*10+ch-'0'; 8 x=__?((~x)+1):x; 9 } 10 11 const int INF(256); 12 const int N(305); 13 long long n,m,val[N][N],tot,ans; 14 15 int Presist() 16 { 17 read(n); 18 for(int i=1; i<=n; ++i) 19 for(int j=1; j<=n; ++j) 20 { 21 read(val[i][j]); 22 // if(!val[i][j]) val[i][j]=-INF; 23 val[i][j]+=val[i-1][j]; 24 } 25 for(int top=0; top<n; ++top) 26 for(int i=top+1; i<=n; ++i) 27 { 28 tot=0; 29 for(int j=1; j<=n; ++j) 30 { 31 if(tot<0) tot=val[i][j]-val[top][j]; 32 else tot+=val[i][j]-val[top][j]; 33 if(tot>ans) ans=tot; 34 } 35 } 36 printf("%lld\n",ans); 37 return 0; 38 } 39 40 int Aptal=Presist(); 41 int main(int argc,char*argv[]){;}
转载于:https://www.cnblogs.com/Shy-key/p/7608340.html
CODEVS——T 3736 【HR】万花丛中2相关推荐
- 1068 PTA 万花丛中一点绿(未完成)
最开始的想法是一个一个的遍历判断,写判断函数的时候对它周围的点判断情况考虑的很复杂,还分了点是否在边界上进行分别讨论,直到看到了柳婼小姐姐的解法,瞬间感觉自己好傻,直接用几个方向数组解决了这个问题,最 ...
- 万花丛中过,片叶不沾身--女生暧昧法则
1.即使时间上完全来得及,也可以偶尔打个电话给他,让他帮忙在办公室楼下的便利店买份早点――"买什么你帮我看吧,你知道我喜欢吃什么"这句话一定要加上 2.他讲笑话给你听的时候,边笑边 ...
- 15 年工龄的资深技术专家职场历程自述
来自:阿里巴巴中间件 Photo @ carlheyerdahl 文 | 崮德 春节前的空档,正是静下来,回顾过往.畅想未来的最佳时期. 去年的这个时候,我们分享过一篇<一位 70 后程序员 ...
- 程序员:除了技术,还有什么更重要?
简介: 15 年工龄,从一个闷头开发的电子工程师到不甘于当螺丝钉辞职创业,再到加入阿里开启新的职业生涯,阿里资深技术专家崮德在自己的职业道路上有很多深刻的领悟.本文分享崮德老师关于危机感.结构化思考. ...
- 不裁员也好意思叫互联网公司?
裁员是冷空气来了后的御寒动作. 撰文 | 佘宗明 2021年的第一场雪,未必比以往时候来得更早些,但2021年的一场场雪,肯定比以往时候来得更密些--有时候,还是台风+暴雨+雨夹雪. 互联网用工需求表 ...
- 光棍节程序员闯关秀(总共10关)
程序员闯关大挑战: https://1111.segmentfault.com/ 仓鼠演示7k7k.4399小游戏: http://cdn.abowman.com/widgets/hamster/ha ...
- 乐视视频 App 图标改为“欠 122 亿”,网友:我在别家分红包,却在你家随份子!...
作者 | 苏宓 出品 | CSDN(ID:CSDNnews) 不知从何时起,春节成为了各家互联网公司的"高考"以及营销大比拼的另一个"战场". 这不在 2021 ...
- 我弥留之际 - 许立志 (珍藏)
许立志,1990年生,广东揭阳人.喜爱文学,尤爱诗歌.作品见于<打工诗人><打工文学><特区文学><深圳特区报><天津诗人><新世纪诗 ...
- 论 ACM 与泡妞 (转载)
//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 //MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 abstract :本文从各个方面讨 ...
最新文章
- 四十一、文件的物理结构(上)
- python行业中性_市场风险中性假设的r0只是等效r的其中之一
- 深度学习——你应该掌握的数学知识
- python定义字符串数组_python数组声明
- OSGI的远程服务管理服务
- PAT:1025. PAT Ranking (25) AC
- Hibernate配置文件与关联映射介绍
- Ext.Ajax.request 与FormPanel.form.submit
- word批量转PDF
- Unity 接入旷视Face进行人脸融合
- Apple Compressor 4.4.4 中文特别版 Mac 电影视频后期制作工具
- 每日一题(二三)function Foo(){ Foo.a = function(){console.log(1); } this.a = function(){console.log(2)}) Fo
- 自媒体如何多平台发文章?
- 数组18—push() :将一个或多个元素添加到数组的末尾
- 关于STM32 GPIO配置基础概括
- linux操作-快捷键
- vue获得腾讯坐标拾取器
- QMediaPlayer 播放视频(MP4、MP3...)
- 改造ie老项目爬坑之showModalDialog
- JAVA 中的 - 是什么意思?
热门文章
- org.apache.jasper.JasperException:/xxx.jsp (line:3, column:45)File/xxx/WEB-INF/tld/c.tld not found
- C#操作Excel时的格式设定(转)
- 数据对比分析法,看这篇就够了!
- SpringData整合ElasticSearch
- ps aux 状态介绍
- 三轴加速度传感器和六轴惯性传感器_六轴加速度传感器Beacon
- android使用gmail+app,Android 使用 Gmail 来发送邮件
- 火狐兼容鼠标滚轮事件
- 从零开始的博客建站之旅——开篇
- 5. 统计各年龄段的人数。