原文:1768:最大子矩阵(NOIP2014初赛最后一题)

:最大子矩阵 总时间限制: ms 内存限制: kB 描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空 大小至少是 子矩阵。 比如,如下 的矩阵 的最大子矩阵是 这个子矩阵的大小是 。 输入 输入是一个N N的矩阵。输入的第一行给出N lt N lt 。再后面的若干行中,依次 首先从左到右给出第一行的N个整数,再从左到右给出第二行的N个整数 给出矩阵中的N 个整 ...

2017-04-24 08:36 0 3408 推荐指数:

查看详情

螺旋矩阵 noip2014普及组

本题可以直接模拟填数字,也可以直接计算结果。 代码一:(这个代码,缺陷在于数组太大,浪费内存啊。另外,循环次数也不少。总之,时间空间的消耗都不小。) ...

Sat Nov 15 07:56:00 CST 2014 0 2698
NOIP2014 普及组】螺旋矩阵

NOIP2014 普及组】螺旋矩阵 一、题目 【NOIP2014 普及组】螺旋矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 0 [提交][状态][讨论版] 题目描述 一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始 ...

Fri Aug 18 09:37:00 CST 2017 0 1291
NOIP2014解题报告

day 1 1.生活大爆炸版石头剪刀布(rps) 直接按照题意模拟即可 #include<cstdio> #include<algorithm> #include& ...

Sun Oct 25 05:28:00 CST 2015 0 3213
NOIp2014 解题报告

有史以来第一届面向社会征NOIp结束了。最开始以为面向社会征会很难,但是这是我参加的最水的一次NOIp了。 由于停了两月的课,所以现在正在补文化科目就没时间打代码了。所以所有的题目就均不给出代码了啦啦啦~为了方便没有参加NOIP的童鞋们我把题目网址放到了每道题解的最后。 晚了两周的题解 ...

Tue Nov 25 06:39:00 CST 2014 3 4711
NOIP2014解方程

题目:求一个n次整系数方程在1-m内的整数解 n<=100 系数<=10000位 m<=100W 题解:最暴力的想法是枚举x,带入求值看是否为0. 这样涉及 ...

Mon Nov 10 15:35:00 CST 2014 4 1966
noip2014 寻找道路

P2296 寻找道路 707通过 2.6K提交 题目提供者该用户不存在 标签图论2014NOIp提高组 难度普及+/提高 ...

Wed Aug 10 02:23:00 CST 2016 0 1988
noip2014 飞扬的小鸟

P1941 飞扬的小鸟 467通过 2.5K提交 题目提供者该用户不存在 标签动态规划2014NOIp提高组 难度提高+/省选 ...

Thu Aug 11 06:36:00 CST 2016 0 2278
NOIP2014河南获奖名单

提高组: 一等奖 二等奖 普及组 一等奖 二等奖 河南省部分: 提高组一等奖: CCF-NOIP2014-1721 河南 HA-101 王梦迪 600 河南省实验中学 高二 ...

Thu Dec 04 21:25:00 CST 2014 3 1481
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM