51nod
文章平均质量分 58
Never_Say-Never
这个作者很懒,什么都没留下…
展开
-
51nod 矩阵取数问题
给定一个m行n列的矩阵,矩阵每个元素是一个正整数,你现在在左上角(第一行第一列),你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相邻的位置,不能走出矩阵。走过的数的总和作为你的得分,求最大的得分。输入第1行:N,N为矩阵的大小。(2 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 输出输出能原创 2016-08-17 19:01:56 · 1379 阅读 · 0 评论 -
51nod 最大子段和
给出一个整数数组a(正负数都有),如何找出一个连续子数组(可以一个都不取,那么结果为0),使得其中的和最大?例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。输入第1行:整数序列的长度N(2 <= N <= 50000)第2 - N + 1行:N个整数(-10^9 输出输出原创 2016-08-17 19:07:33 · 821 阅读 · 1 评论 -
51nod最长公共子序列问题
输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca代码如下:#include#include#includeusing namespace std;char原创 2016-08-17 19:19:25 · 351 阅读 · 0 评论