Destiny``-优快云博客

原创天梯赛L2-030、L2-031、L2-036 BFS

已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。维京人后裔是可以通过姓的后缀判断其性别的，其他人则是在姓的后面加。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。是通道的数量，其后是每扇门的编号。

2025-02-19 23:27:56 1673

原创天梯赛L2-16 38 47 DFS

大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？注意：题目保证两个人是同辈，每人只有一个性别，并且血缘关系网中没有乱伦或隔辈成婚的情况。对每一对有情人，判断他们的关系是否可以通婚：如果两人是同性，输出。如果某人的父亲或母亲已经不可考，则相应的。如果是异性并且关系出了五服，输出。如果异性关系未出五服，输出。是5位数字，每人不同；输入第一行给出一个正整数。行，每行给出一对有情人的。

2025-02-19 23:13:12 190

原创天梯赛 L2-014 二分/set

每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？set自动从小到大排序，upper_bound为c++的二分查找函数，返回第一个大于指定值的下标。在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。的整数序号的一个重排列。火车站的列车调度铁轨的结构如下图所示。≤105)，下一行给出从1到。输入第一行给出一个整数。

2025-02-13 16:35:20 378

原创天梯赛L2-012

使用stringstream来分割字符串、把字符串转换为整形(每次分割后对字符串流使用clear)（≤ 20），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−10000,10000]内的。本题中建堆的方式时边插入边排，不能插入后再排(这样测试点1、3会不通过)。行，每行给出一个命题。题目保证命题中的结点键值都是存在的。随后判断一系列相关命题是否为真。将一系列给定数字顺序插入一个初始为空的小顶堆。对输入的每个命题，如果其为真，则在一行中输出。个要被插入一个初始为空的小顶堆的整数。

2025-02-13 11:39:42 336

原创天梯赛L2-007、L2-010、L2-025、L2-026 并查集

首先在第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）。其中人均值要求保留小数点后3位。家庭信息首先按人均面积降序输出，若有并列，则按成员编号的升序输出。给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。使用vector建立无向图(二维向量)，依次遍历每个家庭。采用并查集，一个家庭中选取编号最小的作为代表。分别是该编号对应的这个人的父母的编号（如果已经过世，则显示。是每个人独有的一个4位数的编号；≤5）是该人的子女的个数；

2025-02-12 14:03:39 221

原创天梯赛L2-4 6 11 35 51 树的遍历

使用递归，递归每一层的节点，按照根节点(左子树)(右子树)的顺序递归，只有当左子树的边界和右子树的边界相邻时才不违背二叉搜索树要求(左子树要小于右子树)；若原本的二叉搜索树不行再按照根节点(右子树)(左子树)的镜像顺序递归判断。给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。在一行中输出该树的层序遍历的序列。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。

2025-02-11 23:52:39 363

原创天梯赛L2-005、L2-008

其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。使用vector<set> 来存储数据，由于set能够自动去重，先让nt等于b中的不重复元素的数目，再去加上查找到的a中和b不重复的数目(b中不出现的)，nc就是查找到的。之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。对给定的字符串，本题要求你输出最长对称子串的长度。

2025-02-05 23:50:49 171

原创天梯赛L2-003

样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500（以万吨为单位）的正整数 D 表示市场最大需求量。最后一行给出 N 个正数表示每种月饼的总售价（以亿元为单位）。

2025-02-04 21:52:18 164

原创天梯赛L2-001、L2-002

先把各节点按顺序连接成单链表(该链表可能不会包含所有的节点，到-1就结束)，再依次遍历，对于绝对值重复的元素，设置last来表示最后一个删除的节点(因为要把他的下一个节点的地址设为-1)；同时对于初始的链表，设置ed变量来表示最后一个未被删除的节点(也把他的下一个节点的地址设为-1)。第二行给出N个正整数，其中第i个数是第i个城市的救援队的数目，数字间以空格分隔。随后的M行中，每行给出一条快速道路的信息，分别是：城市1、城市2、快速道路的长度，中间用空格分开，数字均为整数且不超过500。

2025-02-04 17:47:26 1585

原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-高职组（省赛）

输入第一行给出 3 个正整数，依次为 A、B、N，其中 1<A<B<105 为给定的整数范围（闭区间的两个端点），1≤N≤10 为给定数字的个数。对输入的 N 个不超过 B 的正整数，从 [A,B] 中删除每个数的所有倍数，最后在一行中输出 [A,B] 里剩下的数字中有多少个合数。现在给定以一个整数的范围 [A,B]，要求从这个范围内的整数中删掉几个给定数字的所有倍数，问剩下的数字中还有几个合数？输入在一行中给出一个不超过 100 位的正整数，其中最高位一定不是 0，并且保证这个数字的位数是 4 的倍数。

2024-05-19 22:08:44 2149

原创 C语言输入不定长数组

注意：一定要注意输入的格式（尤其是有无空格）先定义一个足够大的数组（根据题目要求）tips:如果需要输入字符型数组。(可以把输入当成一个整数处理)如有问题和不足，请大家指正！

2023-01-18 23:55:43 25

m0_74403143的博客