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

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

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

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

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

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

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

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

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