cy22

摘要： ###题目描述 在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。 如果一个集合 P 中的元素可以串起来（元素可以重复使用）组成一个序列 s ，那么我们认为序列 s 可以分解为 P 中的元素。元素不一定要全部出现（如下例中 BB 阅读全文

摘要： ####输入格式 第一行包含一个整数N，表示数列A，B的长度。 第二行包含N个整数，表示数列A。 第三行包含N个整数，表示数列B。 ####输出格式 输出一个整数，表示最长公共上升子序列的长度。 ####数据范围 1≤N≤3000,序列中的数字均不超过231−1 ####思路： 状态表示：f[i][ 阅读全文

摘要： ###题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞 阅读全文

摘要： ###题目描述 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。 北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故 阅读全文

摘要： 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。 某人从图中的左上角出发，可以向下行走，也可以向右行走，直到到达右下角。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 共走了两次，试找出两条这样的路径，使得取得的数字和为最大。 输入格式 第 阅读全文

摘要： 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是MarsMarsMars人吸收能量的一种器官）的作用，这 阅读全文

摘要： 给定一个R行C列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。 下面给出 阅读全文

摘要： Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职 阅读全文

摘要： 给定一张 n个点的带权无向图，点从 0~n 1 标号，求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j] 阅读全文

摘要： 有 n 个整数，求将其合并的最大值。 合并规则为：只有相邻且相等的两个数字能够合并，且合并的值为 合并前的值+1 "题目链接" 例如输入的值为 4 1 1 1 2， 输出的值应该为 3 。 首先将第二个和第三个数进行合并，那么这串数字变为 1 2 2，将2，2合并得 3 。 方法：区间DP 状态表示 阅读全文