05 2020 档案
摘要：###题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞
阅读全文
摘要：###题目描述 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 状态表示
阅读全文
摘要：题目描述 在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。 输入格式 数据的第 1 行是正整数 N，表示有 N 堆石子。
阅读全文
摘要：题目描述 在一个 n n 的平面上，在每一行中有一条线段，第 i 行的线段的左端点是(i, L(i))，右端点是(i, R(i))，其中 1 ≤ L(i) ≤ R(i) ≤ n。 你从(1, 1)点出发，要求沿途走过所有的线段，最终到达(n, n)点，且所走的路程长度要尽量短。 更具体一些说，你在任
阅读全文
摘要：题目描述 爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱
阅读全文
摘要：题目描述 一共有 m 个位置放花， 有 n 种花 ，第i种花的摆放数量最多为 ai。 输入：第一行输入n和m，第二行输入a1到 an 输出：放满m个位置的摆放方式，结果对100006取模 思路： 状态表示： 表示只摆放前i种花，摆的数量为 j 的方案数 状态计算： k表示第i种花的数量 [ 题目链接
阅读全文
摘要：题目描述 一个人的跑步速度为17m/s, 他可以释放技能瞬移每次消耗10点魔力，移动60m，需要1秒时间，如果站到原地不动休息，每秒恢复4点魔力，给出由初始位置走到终点的距离 s ，初始魔力 m ，时间限制 t； 输入：m s t 输出：第一行输出是否可以按要求跑到终点，能就输出Yes，否则输出No
阅读全文
