题目：清点代码库 很久之前新浪微博有人发过：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。” 这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。 时间限制：7000 内存限制：262144 输入 输入在第一行中给出 2 个正整数，依次为 N（≤ 104）和 M（≤ 102），对应功能模块的个数和系列测试输入的个数。 随后 N 行，每行给出一个功能模块的 M 个对应输出，数字间以空格分隔。 输出 首先在第一行输出不同功能的个数 K。随后 K 行，每行给出具有这个功能的模块的个数，以及这个功能的对应输出。数字间以 1 个空格分隔，行首尾不得有多余空格。输出首先按模块个数非递增顺序，如果有并列，则按输出序列的递增序给出。 注：所谓数列 { A1, …, AM } 比 { B1, …, BM } 大，是指存在 1 ≤ i < M，使得 A1=B1，…，Ai=Bi 成立，且 Ai+1 > Bi+1。 样例输入 7 3 35 28 74 -1 -1 22 28 74 35 -1 -1 22 11 66 0 35 28 74 35 28 74 样例输出 4 3 35 28 74 2 -1 -1 22 1 11 66 0 1 28 74 35

题目：夺宝大赛 夺宝大赛的地图是一个由 n×m 个方格子组成的长方形，主办方在地图上标明了所有障碍、以及大本营宝藏的位置。参赛的队伍一开始被随机投放在地图的各个方格里，同时开始向大本营进发。所有参赛队从一个方格移动到另一个无障碍的相邻方格（“相邻”是指两个方格有一条公共边）所花的时间都是 1 个单位时间。但当有多支队伍同时进入大本营时，必将发生火拼，造成参与火拼的所有队伍无法继续比赛。大赛规定：最先到达大本营并能活着夺宝的队伍获得胜利。 假设所有队伍都将以最快速度冲向大本营，请你判断哪个队伍将获得最后的胜利。 时间限制：5000 内存限制：65535 输入 输入首先在第一行给出两个正整数 m 和 n（2 < m,n ≤ 100），随后 m 行，每行给出 n 个数字，表示地图上对应方格的状态：1 表示方格可通过；0 表示该方格有障碍物，不可通行；2 表示该方格是大本营。题目保证只有 1 个大本营。 接下来是参赛队伍信息。首先在一行中给出正整数 k（0 < k < m×n/2），随后 k 行，第 i（1 ≤ i ≤ k）行给出编号为 i 的参赛队的初始落脚点的坐标，格式为 x y。这里规定地图左上角坐标为 1 1，右下角坐标为 n m，其中 n 为列数，m 为行数。注意参赛队只能在地图范围内移动，不得走出地图。题目保证没有参赛队一开始就落在有障碍的方格里。 输出 在一行中输出获胜的队伍编号和其到达大本营所用的单位时间数量，数字间以 1 个空格分隔，行首尾不得有多余空格。若没有队伍能获胜，则在一行中输出 No winner. 样例输入 样例1： 5 7 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 2 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 7 1 5 7 1 1 1 5 5 3 1 3 5 1 4 样例2： 5 7 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 2 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 7 7 5 1 3 7 1 1 1 5 5 3 1 3 5 样例输出 样例1： 7 6 样例2： No winner. 提示 样例 1 说明： 七支队伍到达大本营的时间顺次为：7、不可能、5、3、3、5、6，其中队伍 4 和 5 火拼了，队伍 3 和 6 火拼了，队伍 7 比队伍 1 早到，所以获胜。

题目：冰阔落 I（2024.3八级） 老王喜欢喝冰阔落。 初始时刻，桌面上有n杯阔落，编号为1到n。老王总想把其中一杯阔落倒到另一杯中，这样他一次性就能喝很多很多阔落，假设杯子的容量是足够大的。 有m 次操作，每次操作包含两个整数x与y。 若原始编号为x 的阔落与原始编号为y的阔落已经在同一杯，请输出"Yes"；否则，我们将原始编号为y 所在杯子的所有阔落，倒往原始编号为x 所在的杯子，并输出"No"。 最后，老王想知道哪些杯子有冰阔落。 时间限制：10000 内存限制：65536 输入 有多组测试数据，少于 5 组。 每组测试数据，第一行两个整数 n, m (n, m<=50000)。接下来 m 行，每行两个整数 x, y (1<=x, y<=n)。 输出 每组测试数据，前 m 行输出 "Yes" 或者 "No"。 第 m+1 行输出一个整数，表示有阔落的杯子数量。 第 m+2 行有若干个整数，从小到大输出这些杯子的编号。 样例输入 3 2 1 2 2 1 4 2 1 2 4 3 样例输出 No Yes 2 1 3  No No 2 1 4

题目：Rainbow的商店（2024.3八级） Rainbow开了一家商店，在一次进货中获得了N个商品。 已知每个商品的利润和过期时间。 Rainbow每天只能卖一个商品，并且过期商品不能再卖。 Rainbow也可以选择在每天出售哪个商品，并且一定可以卖出。 由于这些限制，Rainbow需要制定一份合理的售卖计划。请你计算一下，Rainbow最终可以获得的最大收益。 时间限制：1000 内存限制：262144 输入 第一行两个整数N。 接下来N行每行两个整数，分别表示每个商品的利润、过期时间。 1<=N,利润,时间<=10000。 输出 输出一个整数，表示Rainbow最终可以获得的最大收益。 样例输入 7 20 1 2 1 10 3 100 2 8 2 5 20 50 10 样例输出 185 提示 第1天卖出20 第2天卖出100 第3天卖出10 第4天卖出50（实际上只要在第10天卖就可以） 第5天卖出5（实际上只要在第20天前卖就可以） 总计185 其它2件商品由于过期、每天只能卖一个的限制，在最优策略下应该不出售。

题目：Freda的越野跑（2024.3八级） Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。 假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发生“赶超”的事件呢？ 时间限制：1000 内存限制：262144 输入 第一行1个整数N。 第二行为N 个非负整数，按从前到后的顺序给出每个人的跑步速度。 对于50%的数据，2<=N<=1000。 对于100%的数据，2<=N<=100000。 输出 一个整数，表示有多少对参赛者之间发生赶超事件。 样例输入 5 1 3 10 8 5 样例输出 7 提示 我们把这5个人依次编号为A,B,C,D,E，速度分别为1,3,10,8,5。 在跑步过程中： B,C,D,E均会超过A，因为他们的速度都比A快； C,D,E都会超过B，因为他们的速度都比B快； C,D,E之间不会发生赶超，因为速度快的起跑时就在前边。

题目：道路（2024.3八级） N个以 1 ... N 标号的城市通过单向的道路相连:。每条道路包含两个参数：道路的长度和需要为该路付的通行费（以金币的数目来表示） Bob and Alice 过去住在城市 1.在注意到Alice在他们过去喜欢玩的纸牌游戏中作弊后，Bob和她分手了，并且决定搬到城市N。他希望能够尽可能快的到那，但是他囊中羞涩。我们希望能够帮助Bob找到从1到N最短的路径，前提是他能够付的起通行费。 时间限制：1000 内存限制：65536 输入 第一行包含一个整数K, 0 <= K <= 10000, 代表Bob能够在他路上花费的最大的金币数。第二行包含整数N， 2 <= N <= 100, 指城市的数目。第三行包含整数R, 1 <= R <= 10000, 指路的数目. 接下来的R行，每行具体指定几个整数S, D, L 和 T来说明关于道路的一些情况，这些整数之间通过空格间隔: S is 道路起始城市, 1 <= S <= N D is 道路终点城市, 1 <= D <= N L is 道路长度, 1 <= L <= 100 T is 通行费 (以金币数量形式度量), 0 <= T <=100 注意不同的道路可能有相同的起点和终点。 输出 输入结果应该只包括一行，即从城市1到城市N所需要的最小的路径长度（花费不能超过K个金币）。如果这样的路径不存在，结果应该输出-1。 样例输入 5 6 7 1 2 2 3 2 4 3 3 3 4 2 4 1 3 4 1 4 6 2 1 3 5 2 0 5 4 3 2 样例输出 11

题目：4.最短路给定一个n个点, m条边的有向图, 求从点S出发, 到其它所有点的最短路径.时间限制：2000内存限制：65536输入第一行一个整数T, 表示有T组数据 对于每组测试数据, 第一行三个整数n, m, S, 表示有n个点, m条边, 起点为S. 接下来m行, 每行三个整数x, y, z, 代表从x到y有长度为z的边 点的编号从1到n T <= 10, n <= 10000, m <= 20000, |z| <= 10000. 所有数据的n之和 <= 30000, 所有数据的m之和 <= 60000.输出对于每组数据: 如果从S点出发可以走入负圈 (即到某些点的最短路径可以无限小), 那么输出一行Error. 否则, 输出一行用空格分隔的n个整数, 其中第i个整数表示从S点到i点的最短路长度. 如果从S点无法到达i点, 则第i个输出为”null”.样例输入```45 7 11 2 32 3 43 4 81 3 94 5 11 4 51 5 104 4 11 2 -42 3 81 3 53 4 03 3 21 2 -32 3 -43 1 64 2 11 2 13 4 2```样例输出```0 3 7 5 60 -4 4 4Error0 1 null null```

题目：3.冰阔落 I老王喜欢喝冰阔落。初始时刻，桌面上有n杯阔落，编号为1到n。老王总想把其中一杯阔落倒到另一杯中，这样他一次性就能喝很多很多阔落，假设杯子的容量是足够大的。有m 次操作，每次操作包含两个整数x与y。若原始编号为x 的阔落与原始编号为y的阔落已经在同一杯，请输出"Yes"；否则，我们将原始编号为y 所在杯子的所有阔落，倒往原始编号为x 所在的杯子，并输出"No"。最后，老王想知道哪些杯子有冰阔落。 时间限制：10000内存限制：65536输入有多组测试数据，少于 5 组。 每组测试数据，第一行两个整数 n, m (n, m<=50000)。接下来 m 行，每行两个整数 x, y (1<=x, y<=n)。输出每组测试数据，前 m 行输出 "Yes" 或者 "No"。 第 m+1 行输出一个整数，表示有阔落的杯子数量。 第 m+2 行有若干个整数，从小到大输出这些杯子的编号。样例输入```3 21 22 14 21 24 3```样例输出```NoYes21 3 NoNo21 4```

题目：2.开关问题有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作。你的任务是，计算有多少种可以达到指定状态的方法。（不计开关操作的顺序）时间限制：1000内存限制：65536输入输入第一行有一个数K，表示以下有K组测试数据。 每组测试数据的格式如下： 第一行 一个数N（0 < N < 29） 第二行 N个0或者1的数，表示开始时N个开关状态。 第三行 N个0或者1的数，表示操作结束后N个开关的状态。 接下来 每行两个数I J，表示如果操作第 I 个开关，第J个开关的状态也会变化。每组数据以 0 0 结束。输出如果有可行方法，输出总数，否则输出“Oh,it's impossible~!!” 不包括引号样例输入```230 0 01 1 11 21 32 12 33 13 20 030 0 01 0 11 22 10 0```样例输出```4Oh,it's impossible~!!```提示第一组数据的说明： 一共以下四种方法： 操作开关1 操作开关2 操作开关3 操作开关1、2、3 （不记顺序）

题目：1.人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。例如：给定时间为10，下次出现三个高峰同天的时间是12，则输出2（注意这里不是3）。时间限制：1000内存限制：65536输入一行，包含四个整数：p, e, i和d，相邻两个整数之间用单个空格隔开。 p, e, i分别表示体力、情感和智力高峰出现的时间（时间从当年的第一天开始计算）。d 是给定的时间，可能小于p, e, 或 i。 所有给定时间是非负的并且小于等于365, 所求的时间小于等于21252。输出一个整数，即从给定时间起，下一次三个高峰同天的时间（距离给定时间的天数）。样例输入```4 5 6 7```样例输出```16994```