摘要：
题目描述 给出$1$-$n$的两个排列$P_1$和$P_2$，求它们的最长公共子序列。 输入格式 第一行是一个数$n$ 接下来两行，每行为$n$个数，为自然数$1$-$n$的一个排列。 输出格式 一个数，即最长公共子序列的长度 找出两个序列共同出现的元素，每个元素包括两个维度，一个为在$a$中的位置 阅读全文
摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上$x$ 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表 阅读全文
摘要：
题目背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成$N\times M$个格子，每个格子里写着'$R$'或者'$F$'，$R$代表这块土地被赐予了$rainbow$，F代表这块土地被赐予了$f 阅读全文
摘要：
题目描述 某大学有N个职员，编号为$1~N$。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数$R_i$，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以 阅读全文
摘要：
Choose the best route Problem Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at h 阅读全文
摘要：
畅通工程续 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包 阅读全文
摘要：
记录一个变量$mid$，我们知道中位数是大小处于中间位置的数，所以建立两个堆，一个大根堆，一个小根堆，大根堆存≤ $mid$的数，小根堆存>$mid$的数。所以我们每次向堆中加入元素时，就通过比较和$mid$的大小关系，选择加入大根堆或者小根堆，但我们在输出答案前需要对$mid$进行调整。如果大根堆 阅读全文
摘要：
题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入格式 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第 阅读全文
摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i项的初始值。 接下来 m 行每行包含 3 个整数， 阅读全文
摘要：
1、八皇后问题 一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i个数字表示在第 i 行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 阅读全文