Gyibin的博客

P1439 【模板】最长公共子序列 提交 44.22k 通过 11.82k 时间限制 1.00s 内存限制 125.00MB 提交答案 加入收藏 题目提供者 yeszy 难度 普及+/提高 历史分数 100 提交记录 查看题解 标签 进入讨论版 相关讨论 推荐题目 展开 题目描述 给出 1,2,\ldots,n1,2,…,n 的两个排列 P_1P 1 ​ 和 P_2P 2 ​ ，求它们的最长公共子序列。 输入格式 第一行是一个数 nn。 接下来两行，每行为 nn 个数，为自然数 1,2,\ldots,

1902 题目描述 某组织正在策划一起对某大使的刺杀行动。他们来到了使馆，准备完成此次刺杀，要进入使馆首先必须通过使馆前的防御迷阵。 迷阵由 n×m 个相同的小房间组成，每个房间与相邻四个房间之间有门可通行。在第 nn 行的 m 个房间里有 m 个机关，这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个房间有 m 扇向外打开的门，是迷阵的入口。除了第 1 行和第 n 行的房间外，每个房间都被使馆的安保人员安装了激光杀伤装置，将会对进入房间的人造成一定的伤害。第 i 行第 j 列 造成的伤害值为 p

2678 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M块岩石（不能移走起点和终点的岩石）。 输入格式 第一行包含三个整数 L,

链接：https://ac.nowcoder.com/acm/contest/6013/A 来源：牛客网 题目描述 疫情期间，牛牛宅在家里无事可做，于是就在网上买了n本书，每本书都有一个知识值为ai。每读一本书，牛牛的知识力就会上升ai点。当然了，因为牛牛的精力也是有限的，如果同一天连续读k本书，获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书，那么牛牛会获得5点知识力，如果这一天在继续看另一本知识值为5的书，只能获得4点知识力，如果看了前面两本书后在继续看一本知识值为2的书，就只能获得0点