海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

排序:
默认
按更新时间
按访问量

51Nod-1101 换零钱【0/1背包+DP】

1101 换零钱 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。例如:5分钱换为零钱,有以下4种换法:1、5个1分2、1个2分3个1分3、2个2分1个...

2018-02-09 10:25:23

阅读数:205

评论数:0

Bailian2766 最大子矩阵【最大子段和+DP】

最大子矩阵 总时间限制: 1000ms 内存限制: 65536kB 描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1...

2017-11-17 06:31:03

阅读数:191

评论数:0

51Nod-1083 矩阵取数问题【DP】

1083 矩阵取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。 1 ...

2017-07-16 04:06:50

阅读数:650

评论数:0

51Nod-1050 循环数组最大段和【最大子段和+最小子段和+DP】

1050 循环数组最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈...

2017-06-17 11:08:49

阅读数:235

评论数:0

51Nod-1051 最大子矩阵和【最大子段和+DP】

1051 最大子矩阵和 基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵: -1 3 -1 2 -1 3 -3 1 2 和最大的子...

2017-06-17 08:28:25

阅读数:394

评论数:0

Vijos P1571 笨笨的导弹攻击【最长上升子序列+DP】

背景 在那遥远的地方,有个小目标~~ 笨笨:导弹准备! 路人甲:(这么小个目标都要欺负……)老大,导弹只有一部分可以用…… 笨笨:不管那么多,有多少就打多少! 描述 为了彻底打击目标,笨笨要使用足够多的导弹去打击目标。 每个导弹有各自的编号,这些编号有可能重复…… 现在需要将其...

2017-06-05 10:32:19

阅读数:314

评论数:0

Vijos P1303 导弹拦截【最长上升子序列+DP】

背景 实中编程者联盟为了培养技术精湛的后备人才,必须从基础题开始训练。 描述 某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段...

2017-06-05 09:02:54

阅读数:416

评论数:0

51Nod-1002 数塔取数问题【DP】

1002 数塔取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 ...

2017-05-31 23:26:45

阅读数:409

评论数:0

51Nod-1049 最大子段和【DP】

1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,1...

2017-05-26 17:56:37

阅读数:491

评论数:0

CCF NOI1145 数字金字塔【DP】

问题链接:CCF NOI1145 数字金字塔。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。     ...

2017-05-08 22:12:51

阅读数:755

评论数:0

CCF201612-4 压缩编码(100分)

试题编号:    201612-4 试题名称:    压缩编码 时间限制:    3.0s 内存限制:    256.0MB 问题描述:     问题描述   给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个0...

2017-03-12 17:27:43

阅读数:4412

评论数:1

CCF201312-4 有趣的数(100分)

试题编号: 201312-4 试题名称: 有趣的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   我们把一个数称为有趣的,当且仅当:   1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。   2. 所有的0都出...

2017-02-16 19:05:32

阅读数:2094

评论数:9

提示
确定要删除当前文章?
取消 删除
关闭
关闭