码迷,mamicode.com
首页 >  
搜索关键字:nyoj 子矩阵    ( 2558个结果
NYOJ 104 最大和
最大和时间限制:1000ms | 内存限制:65535KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。例子:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为:9 2...
分类:其他好文   时间:2014-07-16 19:13:04    阅读次数:243
NYOJ 15 括号匹配(二)
括号匹配(二)时间限制:1000ms | 内存限制:65535KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测...
分类:其他好文   时间:2014-07-16 18:29:10    阅读次数:158
NYOJ 37 回文字符串
回文字符串时间限制:3000ms | 内存限制:65535KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这...
分类:其他好文   时间:2014-07-16 18:12:24    阅读次数:177
NYOJ 214 单调递增子序列(二)
单调递增子序列(二)时间限制:1000ms | 内存限制:65535KB难度:4描述给定一整型数列{a1,a2...,an}(0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9...
分类:其他好文   时间:2014-07-16 18:02:25    阅读次数:140
hdu--1081--最大子矩阵和
一般 做这题之前应该先去做下 hdu的1003----这是 一维上的 最大连续和矩阵么 就是二维了嘛~我一开始 走进了个错误的方向... 我去计算了第X行前Y个数的和...这是不对的我们这里也同样用到了 前缀和的思想 但应该去计算前X个行第Y个数的和这样 假如 有个matrix[j][y] - ma...
分类:其他好文   时间:2014-07-16 17:57:52    阅读次数:173
NYOJ 219 An problem about date
An problem about date时间限制:2000ms | 内存限制:65535KB难度:2描述acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间;输...
分类:其他好文   时间:2014-07-16 17:52:47    阅读次数:211
URAL_1146/uva_108 最大子矩阵 DP 降维
题意很简单,给定一个N*N的大矩阵,求其中数值和最大的子矩阵。一开始找不到怎么DP,没有最优子结构啊,后来聪哥给了我思路,化成一维,变成最大连续和即可。为了转化成一维,必须枚举子矩阵的宽度,通过预处理的suffix可以很快计算出每一列某一段的和,然后进行一维DP即可。。总复杂度为 O(N^3);#i...
分类:其他好文   时间:2014-07-16 16:59:44    阅读次数:231
NYOJ 325 zb的生日
zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他...
分类:其他好文   时间:2014-07-16 15:12:50    阅读次数:187
NYOJ 330 一个简单的数学题
一个简单的数学题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。 输入第一行整数T,表示测试组数。后面T行,每行一个整数 n (1 输出输出1/n. (是循环小数的,只输出第一个循环节). 样例输入 4 2 3 7 ...
分类:其他好文   时间:2014-07-16 12:57:19    阅读次数:215
NYOJ 234 吃土豆
吃土豆时间限制:1000ms | 内存限制:65535KB难度:4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Me...
分类:其他好文   时间:2014-07-16 12:01:49    阅读次数:255
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!