缘遇_-优快云博客

原创再见了，优快云

今天晚上注册了一个博客园账号，虽然还没有开始使用，但整个注册过程就给人一种很用心的感觉，非常棒。可以使用昵称登录，而不是强制扫码登录可以自定义自己的博客样式，甚至还可以选择自己的博客域名后缀。再见了，csdn我要投入博客园的怀抱了...

2022-03-08 00:11:26 589 1

**思路：**把所有小于p的数组元素全部变为0，然后求非零段的最大个数，可以看成，在曲线图上，水平沿y=p切一刀，然后直线上面的段数就是非零段的个数。要想让直线上面的段数最多，直线就得尽量多的从山腰上面切过去。所以最合适的山腰，就是尽量每条线段都经过的数，就是所有线段范围中出现最多数量的数字。设数组b存每种数字的个数。t为最佳的山腰。遍历之后，将所有小于t的数组元素全部置0，然后再便利计算非零段的个数。#include <iostream>#include <algorithm&g.

2021-11-21 16:08:43 799

原创 L3-2 还原文件 (30 分)【2021天梯赛】测附试点2分析

这道题比赛时直接全部以字符串格式存进去中，然后用字符串的find函数寻找每个纸条在另外半张纸上的位置，然后按照位置排序输出，嗯，思路很简单，代码也很简单，骗到了26分，但是测试点2是过不了的。【26分代码】#include <iostream>#include <algorithm>using namespace std;struct node{ string s; int num; //字条编号 int t; //字条位置 };bo

2021-04-28 00:15:29 1736 6

原创【模拟】L2-4 哲哲打游戏 (25 分)【2021天梯赛】

n个剧情点，对每个剧情点有k种操作可以选择，进行操作可以跳到该数字所对应的剧情点；m个游戏操作，每次操作输入两个数字x，y，x==0跳到对应剧情点；x ==1，存档；x ==2，读取存档，跳到y对应的剧情点；最后输出每一次存档的剧情点和最后到达的剧情点。vector二维数组a[n+1]，存放在每个剧情点进行对应操作可以跳到哪个剧情点；b[n+1]记录每次存档操作，方便进行读取存档；t代表每次操作时所在的剧情点，游戏默认从剧情点1开始，所以t初始化为1。#include <iostream>

2021-04-27 22:19:38 474

原创 L2-1 包装机 (25 分)【2021天梯赛】

知识点：栈和队列n条轨道，每条轨道上放有m个物体；一个框子容量为s。轨道一头进另一头出，所以轨道可以看作队列；放进框子的物体还得从顶部拿出来，所以框子是一个栈。定义n个队列q[n],一个栈st，类型都是字符型，循环将物体放进对应的队列中去。输入操作数字t，t==-1，结束循环；t>0，将对应轨道的物体推下来，即该队列出队，并将该元素入栈。这里需要提前判断一下该队列是否为空，如果空，无操作直接continue；如果不空在进行下一步的判断，栈是否已经满了，如果满了，先将栈顶元素弹出，在进行出队

2021-04-27 21:47:10 710

原创 7-50 畅通工程之局部最小花费问题 (35 分)

求最小生成树。有的村庄之间的道路已经修建完成，就不用再修建了，可以等效看为这条道路的成本为零。然后进行dijkstra#include <iostream>#include <algorithm>using namespace std;struct node{ int x, y, z;};bool cmp(node a, node b) { return a.z < b.z;}int f[105];int find(int x) { if(x == f

2021-04-22 16:42:46 160

原创 7-32 哥尼斯堡的“七桥问题” (25 分)

判断欧拉回路是否存在的方法有向图：图连通，所有的顶点出度=入度。无向图：图连通，所有顶点都是偶数度。推荐一篇博文，感觉很好---->欧拉回路基本概念+判断+求解首先判断图是否联通，如果不连通，直接输出0，程序结束；如果连通，继续进行下一步，判断每个顶点的度数是否为偶数，如果全为偶数，输出1，否则输出0#include <iostream>#include <cstring>using namespace std;int n, m;int mp[1005][1

2021-04-22 14:49:45 245 2

原创 L2-036 网红点打卡攻略 (25 分)【天梯赛】

披着最小生成树外衣的一道模拟题。去年考这道题的时候，一直以为是考察的最小生成树的知识点（Prime和Kruskal)，当时自己这一块不太会，也就没有下手做；今天做这个题的时候本来用的是Kruskal，但写着写着发现不是特别对劲，感觉不用求最小生成树啊，就是一道模拟题。用邻接矩阵存储景点信息，cnt记录满足条件的方案个数，ans记录最优解的序号，min记录最短的花费。对于输入的每个方案，用num记录经过景点的个数，vis判断是否重复经过,sum记录每个方案的花费，用flag判断是否符合条件；如果景点数量不

2021-04-12 11:00:04 2620 1

原创 fill()和memset()初始化的区别

如果需要对数组中的某些元素赋予相同的值，常见的有两种方法，memset函数和fill函数，二者稍微有一些区别。memset()头文件为cstring函数格式为memset(数组名，值， sizeof(数组名) );memset()只能赋值0或-1，不能赋值其他数字，而且是整个数组。这是因为 memset 是按字节赋值，即对每个字节赋同样的值。比如对int赋值，int 是四个字节，只有两种情况，全零和全一，0000是0的补码，1111是 -1的补码，不能表示其他数值。示例如下#include

2021-03-08 15:00:39 415

原创 7-9 旅游规划 (25 分)【Floyd】【Dijkstra】

Floyd算法Floyd是求多源最短路径（任意两个顶点之间的最短路径）的算法，因为这道题的起点和终点都已确定，所以没有必要在进行三层循环，直接将i确定为s,求s到其它顶点的最短路径。#include <iostream>using namespace std;int map[505][505], cost[505][505];int main() { int n, m, s, d; cin >> n >> m >> s >> d;

2021-02-05 10:22:53 494

原创 7-11 朋友圈的数量 (10分)

很简单的一道并查集问题#include <iostream>#include <set>using namespace std;int fa[10005];void init() { for(int i = 0; i < 10005; i++) { fa[i] = i; }}int find(int x) { if(fa[x] == x) return x; else return fa[x] = find(fa[x]);}void merge(i

2021-01-24 19:56:59 713

原创 7-7 括号匹配 (18分)

这道题考察了堆栈的应用，之前做过一道类似的题，那是多行语句判断括号是否匹配。用一个堆栈存储左括号，一个堆栈存储右括号，每次存储完右括号之后判断两个堆栈的栈顶是否相同，如果相同，则同时出栈；如果最后两个栈都为空，则括号匹配。这是我的初始思路，但是有漏洞，比如 [(])最后两个堆栈虽然都空了，但是括号却并不匹配。解决办法：用一个flag标记一下，如果存在栈顶元素不匹配的话，则flag=1，如果全部匹配的话，flag=0，只有当最后两个栈空且所有栈顶元素全部匹配的话，括号才匹配。（PS ：其实右括号栈大

2021-01-19 16:17:22 593

原创 7-9 列车调度 (25分)【二分查找】

AC代码【二分查找】#include <iostream>#include <vector>using namespace std;int main() { int n; cin >> n; int a[n], len = 0; for(int i = 0; i < n; i++) { int k; cin >> k; if(len == 0 || a[len-1] < k){ a[len++] = k; }

2021-01-18 16:16:11 274

原创 L2-027 名人堂与代金券 (25分)

这道题还是挺简单的，一道排序题。用结构体存储邮箱ID和分数，然后按照分数升序排名，如果分数一样按ID字母升序排列；如果分数大于等于g，发放50元代金券；如果分数小于g大于等于60，发放20代金券。输出前K名同学。#include <iostream>#include <algorithm>using namespace std;struct node{ string id; int mark;};bool cmp(node A, node B) { if(A.mar

2021-01-16 14:33:11 350

原创 L2-016 愿天下有情人都是失散多年的兄妹 (25分)【天梯赛】

题目描述呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10^4 ），随后N行，每行按以下格式给出一个人的信息：本人ID 性别父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。接下来给出一个正整数K，随后K行，每行给出一对

2021-01-16 14:00:58 254

原创 L2-010 排座位 (25分)【并查集】

题目描述布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需

2021-01-14 15:33:50 109

原创 L2-013 红色警报 (25分)【并查集】

题目描述战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被攻占的

2021-01-14 14:14:46 281 1

原创 L2-026 小字辈 (25分)【天梯赛】

题目描述本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。

2021-01-14 12:13:16 335

原创 L2-024 部落 (25分)【并查集】

题目描述在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤10^4 ），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连续编号，最大编号不会超

2021-01-13 21:39:58 249

原创 7-9 分而治之 (25分)

题目描述分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，即一个正整数 K （≤ 100）和

2021-01-13 20:05:00 276

原创【HBU】7-2 冒泡法排序 (30分)

题目描述将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。输出格式：在一行中输出冒泡排序法

2020-12-26 22:09:49 192

原创【HBU】7-1 二分查找 (20分)

题目描述利用二分查找找出所给出的数在数组中的下标输入格式:第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找输出格式:所有输出在一行完成，行末没有多余空格和多余回车。输入样例:5 51 2 3 4 51 2 3 4 5输出样例:0 1 2 3 4格外要注意mid=low+(high-low)/2，而不是mid = (low+high)/2,否则可能计算溢出；原因是int类型最大表示范围是2147483647如果输入的low和high都接近2147483647，两个数相

2020-12-26 22:08:12 644

原创【HBU】2020树结构和图结构月测（选择题）

2-1我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题？(2分)A.深度优先搜索B.Kruskal算法C.拓扑排序算法D.Dijkstra算法DA图的遍历算法；B构造最小生成树；C拓补排序2-2下图为一个AOV网，其可能的拓扑有序序列为：A.ABCEDFB.ACBDEFC.ABCDFED.ABCEFDA拓扑排序只输出没有入度的点，输出后删除点，从删除A开始。B选项，DE出错；C选项，DE出错；D选项FD出错2-

2020-12-20 21:04:24 2412

原创【HBU】树结构和图结构月测（判断题）

【HBU】树结构和图结构月测1-1存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。F1-2将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。F下标从1开始，2n与2n+1位兄弟1-3用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。F在邻接表中有两种节点结构，一种是顶点节点的结构，由顶点域和第一条邻接边的指针域构成；另一种是边节点结构，由邻接点域和指向下一条邻接边的指针域构成。所以用邻接表存储图所用的

2020-12-20 20:34:13 1509 2

原创观《邻居》有感

观《邻居》有感最近好颓啊，什么也不想干。今天是周五，但今天的周五过得却并不像周五，补了一下午课，难受，虽然上了一天的课，但今晚的战斗之夜却是不可缺少的。刷了一会儿抖音感觉特无聊，突然想起来之前一直想看的一部电影——《邻居》，是在抖音上刷到马东锡的一个片段，感觉挺有意思的，于是就找来看了，看完之后感觉还不错。写这篇文的缘由是本人还是比较喜欢看电影的，看的电影自认为也不算少，但很多电影看过之后就一点印象就没有了。虽然以前也曾想过要写点什么东西，要有自己的思考与想法，但一直都没有付诸行动。那就以今天这篇文章

2020-12-19 00:27:06 671 4

原创 2020第13-15周练习

2-1下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是：A.B.C.D.B，该二叉树的后序遍历为dbac，。先判断节点是否有左右孩子，如果没有，就会有箭头指出，指向的规则是左前右后，比如：d左右孩子都没有，左前右后，d没有前驱，左箭头指NULL，后继为b，右箭头指向b,；b没有左孩子，左箭头指向b的前驱d, ac同理，故B2-2引人线索二叉树的目的的是（）。A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便地进行插人与侧除C.为了能方便地找到双亲D.使二

2020-12-14 23:30:54 2471

原创 2020第13-15周练习

1-1 一棵有124个结点的完全二叉树，其叶结点个数是确定的。T1-2 二叉树中序线索化后，不存在空指针域。F第一个节点无前驱，最后一个节点无后继，左前右后1-3 对N（≥2）个权值均不相同的字符构造哈夫曼树，则树中任一非叶结点的权值一定不小于下一层任一结点的权值。T权值越大编码长度越短，权值越小编码长度越长。节点所在层数越小编码长度越短，权值就越大1-4 哈夫曼编码是一种最优的前缀码。对一个给定的字符集及其字符频率，其哈夫曼编码不一定是唯一的，但是每个字符的哈夫曼码的长度一定是唯一的。F，如

2020-12-14 22:32:20 643 2

原创【PAT乙级】1025 反转链表 (25分) 测试点6

第一遍写的时候，测试点6过不了，原来是我忽略了可能有游离节点，即节点不在链表之中的情况。后来改了一下，通过了，代码如下。ans为反转之前的链表，res存储翻转之后的链表。这里需要注意的是，数组元素为地址。相似题目【天梯赛】L2-022 重排链表 (25分)【天梯赛】L2-002 链表去重 (25分)AC代码#include <iostream>using namespace std;struct node{ int data, next;}list[100005];int

2020-12-04 21:47:46 514

原创 2020年天梯赛L1题解汇总，以及一点总结

2020年11月28日天梯赛L1题解汇总L1-1 嫑废话上代码 (5分)L1-5 胎压监测 (15分)L1-2 猫是液体 (5分)L1-6 吃火锅 (15分)L1-3 洛希极限 (10分)L1-7 前世档案 (20分)L1-4 调和平均 (10分)L1-8 刮刮彩票 (20分)距离考试结束已经将近一周了，感觉多多少少得写点什么，才能对得起这次考试，这周选修课的结课论文要写，还有很多其他杂七杂八的事情，于是直到今天才动笔。嗯，怎么说呢，其实我个人还是认为这次考的

2020-12-03 22:21:23 2034 2

原创【2020天梯赛】L1-3 洛希极限 (10分)

这道题认真读题，细心一点应该就不会出错。注意：给出的已经是开完三次方之后的数字了，所以直接使用就行了，不用再次开方。AC代码#include <iostream>using namespace std;int main() { double a, b, c; cin >> a >> b >> c; double t; if(b == 0) t = a*2.455; else t = a*1.26; if(t < c) printf(

2020-12-03 21:33:47 1219

原创【2020天梯赛】L1-4 调和平均 (10分)

#include <iostream>using namespace std;int main() { int n; cin >> n; double sum = 0; for(int i = 0; i < n; i++){ double t; cin >> t; sum += 1.0/t; } printf("%.2f", 1.0/(sum/n));}题目描述N 个正数的算数平均是这些数的和除以 N，它们的调和平均是它们倒数的算

2020-12-02 13:04:58 1365

原创 L1-8 刮刮彩票【2020天梯赛】 (20分)

“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：-362960_55cb6a89bf693.png每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。

2020-12-02 12:52:45 1162

原创【2020天梯赛】L1-7 前世档案 (20分)

题目描述网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。输入格式：输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。随后 M 行，每行

2020-11-30 22:28:02 1836

原创【2020天梯赛】L1-6 吃火锅 (15分)

题目描述以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式：输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。输出格式：首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查其中

2020-11-30 22:16:04 2614

原创【2020天梯赛】L1-5 胎压监测 (15分)

题目描述小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。报警规则如下：如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内，并且都不低于系统设定的最低报警胎压，则说明情况正常，不报警；如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报警胎压，则不仅要报警，而且要给

2020-11-30 22:02:29 1421 1

原创【2020天梯赛】L1-2 猫是液体 (5分)

题目描述测量一个人的体积是很难的，但猫就不一样了。因为猫是液体，所以可以很容易地通过测量一个长方体容器的容积来得到容器里猫的体积。本题就请你完成这个计算。输入格式：输入在第一行中给出 3 个不超过 100 的正整数，分别对应容器的长、宽、高。输出格式：在一行中输出猫的体积。输入样例：23 15 20输出样例：6900#include <iostream>using namespace std;int main() { int a, b, c; cin >&g

2020-11-30 21:52:07 2375 1

原创【2020天梯赛】L1-1 嫑废话上代码 (5分)

题目描述Linux 之父 Linus Torvalds 的名言是：“Talk is cheap. Show me the code.”（嫑废话，上代码）。本题就请你直接在屏幕上输出这句话。输入格式：本题没有输入。输出格式：在一行中输出 Talk is cheap. Show me the code.。输入样例：无输出样例：Talk is cheap. Show me the code.签到题#include <iostream>using namespace std;

2020-11-30 21:49:33 799

原创【天梯赛】L2-002 链表去重 (25分)

题目描述给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10^5 ，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 −1 来表示。随后 N 行，每行按以下格式

2020-11-27 21:29:50 268

原创【天梯赛】L2-022 重排链表 (25分)

题目描述给定一个单链表 L1 →L2 →⋯→Ln−1 →Ln ，请编写程序将链表重新排列为 Ln →L1 →Ln−1 →L2 →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^5 )。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Address是

2020-11-27 21:20:54 175 1

原创【天梯赛】L2-005 集合相似度 (25分)

题目描述给定两个整数集合，它们的相似度定义为：Nc /Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10^4 ），是集合中元素的个数；然后跟M个[0,10^9 ]区间内的整数。之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算

2020-11-23 23:24:38 360 1

我的家乡河北.zip

空空如也