Ø

【基础算法】最长上升子序列 时间限制: 1 Sec  内存限制: 64 MB 题目描述 给定一个整数序列A1A2A3….An。求它的一个递增子序列，使子序列的元素个数尽量多，元素不一定要求连续。 输入 第1行：1个整数n(1 第2行-n+1行：每行1个整数x(-1000 输出 第1行：1个整数k，表示最长上升子序列的长度。

[NOIP1999]拦截导弹 时间限制: 1 Sec  内存限制: 64 MB 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度

问题 A(1036): 【USACO TRAINING】数字金字塔 [提交][状态][我的提交] 题目描述 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。   在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30 输入 第

【基础算法】嵌套矩形 时间限制: 1 Sec  内存限制: 128 MB 题目描述 有N个矩形，每个矩形可以用两个整数a，b描述，表示它的长和宽。矩形X(a, b)可以嵌套在矩形Y(c,d)中当且仅当a 你的任务是选出尽量多的矩形排成一行，使得除了最后一个外，每一个矩形都可以嵌套在下一个矩形内。 输入 第1行：1个整数N(1 第2..N+1行：

【NOIP2000】方格取数 时间限制: 1 Sec  内存限制: 64 MB 题目描述 设有N*N的方格图,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：  某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点