14届蓝桥杯c++B组
暗托涅瓦
在校大学生 不定期更新学习笔记
展开
-
2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 A: 日期统计(5)
【代码】2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 A: 日期统计(5)原创 2024-03-07 18:15:05 · 445 阅读 · 0 评论 -
2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 B: 01 串的熵(5)
串的熵原创 2024-03-07 18:17:17 · 390 阅读 · 0 评论 -
2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组试题 试题 C: 冶炼金属(10)
这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V 时,无法继续冶炼。现在给出了 N 条冶炼记录,每条记录中包含两个整数 A 和 B,这表示本次投入了 A 个普通金属 O,最终冶炼出了 B 个特殊金属 X。a/(b+1) 是刚好冶炼多一个特殊金属时,单位特殊金属所使用的最小普通金属数量,与之相反我们称为“不能触碰的冶炼下限“输出两个整数,分别表示 V 可能的最小值和最大值,中间用空格分开。原创 2024-03-04 23:04:54 · 460 阅读 · 0 评论 -
2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 D: 飞机降落(10)
其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早可以于 Ti 时刻开始降落,最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。对于每组数据,输出 YES 或者 NO,代表是否可以全部安全降落。以下 N 行,每行包含三个整数:Ti,Di 和 Li。第一行包含一个整数 T,代表测试数据的组数。对于每组数据,第一行包含一个整数 N。原创 2024-03-04 23:43:23 · 652 阅读 · 0 评论 -
2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 E: 接龙数列(15)
则dp[i]中相对于dp[i-1]可能发生变化的只有dp[i][b], 因为第i个数可能加到一个以a结尾的接龙数列中, 使得这个接龙数列长度加1并且结尾数字变成b.例如 12, 23, 35, 56, 61, 11 是接龙数列;对于一个长度为 K 的整数数列:A1, A2, . . . , AK,我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。所以状态转移方程为dp[i][b] = max(dp[i - 1][b], dp[i - 1][a] + 1)原创 2024-03-05 23:42:10 · 637 阅读 · 0 评论 -
2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 F: 岛屿个数(15)
从(0,0)(0,0)(0,0)开始染色,把遇到的0全部染成2,这样没染色的部分,一定为环,接着再搜索环的个数即可。注意:开始染色的时候,可能有斜角,得使用八向搜索;搜索环的时候则用四向搜索。原创 2024-03-06 22:48:12 · 424 阅读 · 0 评论 -
2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 G: 子串简写(20)
程序猿圈子里正在流行一种很新的简写方法:对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。给定一个字符串 S 和两个字符 c1 和 c2,请你计算 S 有多少个以 c1 开头c2 结尾的子串可以采用这种简写?在本题中,我们规定长度大于等于 K 的字符串都可以采用这种简写方法(长度小于 K 的字符串不配使用这种简写)。第二行包含一个字符串 S 和两个字符 c1 和 c2。第一行包含一个整数 K。原创 2024-03-07 17:44:11 · 416 阅读 · 0 评论 -
2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 H: 整数删除(20)
因此我们取出堆中的最小值时, 需要将此元素的排序权和实际的值进行对比, 如果实际的值变大了, 则当前元素并不一定是最小值, 需要重新放回堆中.你要重复以下操作K 次:每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。每次删除操作最多会让两个元素的值变化, 因此从堆中取出的次数是k的线性, 时间复杂度为O(n + k) \log n。并把与它相邻的整数加上被删除的数值, 所以会导致还在堆中的元素的权的变化.给定一个长度为 N 的整数数列:A1, A2, . . . , AN。原创 2024-03-07 17:47:44 · 361 阅读 · 0 评论 -
2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 I: 景区导游(25)
小明是这个景区的资深导游,他每天都要按固定顺序带客人游览其中K 个景点:A1;今天由于时间原因,小明决定跳过其中一个景点,只带游客按顺序游览其中K − 1 个景点。请你对任意一个Ai,计算如果跳过这个景点,小明需要花费多少时间在景点之间的摆渡车上?因此本题就是一道LCA的模板题, 使用倍增法或者tarjan算法都是可以的, 具体的算法知识请自行去学习。要确定的一点是, 由于题中的图是一棵树, 所以对于任意两个顶点, 它们的最短路径就是它们的简单路径。为u顶点到根结点的距离, 那么u和v的距离即为。原创 2024-03-07 18:08:36 · 884 阅读 · 0 评论 -
2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 J: 砍树(25)
题目第一眼就是贪心取最大值,每次砍最高的竹子,然后就是寻找相邻同高度的竹子用魔法能一并砍了,这里使用稳定的优先队列维护。外加一点压缩,压缩相邻的同高度的竹子。原创 2024-03-07 18:46:27 · 537 阅读 · 0 评论