![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51nod
reb0rn初代
弃疗吧
展开
-
51nod 1083 矩阵取数问题
1083 矩阵取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题题目: 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。Input 第1行:N,N为矩阵的大小。(2 <= N <= 500)Output 输出能够获得的最大价值。Input示例 3 1 3 3 2 1 3 2原创 2016-08-16 16:54:40 · 292 阅读 · 0 评论 -
51nod 1049 最大子段和(分治 dp)
给出一个整数数组a(正负数都有),如何找出一个连续子数组(可以一个都不取,那么结果为0),使得其中的和最大?例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 输入第1行:整数序列的长度N(2 <= N <= 50000) 第2 - N + 1行:N个整数(-10^9 <= A[i] <= 10^9)输出输出最大子段和。输入示例6 -2 11 -4 1原创 2016-08-16 17:02:18 · 228 阅读 · 0 评论 -
51 nod 1183 编辑距离
1183 编辑距离基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting: sitten (k->s) sittin (e-原创 2016-08-17 20:27:32 · 217 阅读 · 0 评论 -
51nod 1134 最长递增子序列
1134 最长递增子序列基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input 第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对应序列的元原创 2016-08-17 20:32:14 · 211 阅读 · 0 评论 -
51nod 正整数分组
将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。 整数个数n<=100,所有整数的和<=10000 输入 第1行:一个数N,N为正整数的数量。 第2 - N+1行,N个正整数。 (N <= 100, 所有正整数的和 <= 10000)输出 输出这个最小差输入示例 5 1 2 3 4原创 2016-08-17 20:42:21 · 339 阅读 · 3 评论 -
51 nod1051 最大子矩阵和
1051 最大子矩阵和基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2原创 2016-08-18 12:09:10 · 268 阅读 · 0 评论 -
51nod 1050 循环数组最大子段和
1050 循环数组最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数原创 2016-08-18 21:15:16 · 309 阅读 · 0 评论