![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题
刷题
媛苏苏
希望我的博客能够帮助你解决目前的问题。
展开
-
【蓝桥杯】备赛
细心的你可能已经发现了一个问题一之前我们在定义Student 结构体的时候并没有定义构造函数,那么这个时候,Student结构体生成的对象又该如何进行初始化呢?需要注意的是,如果我们在结构体中已经定义了-个构造函数(可以是任意形式)的话,那么编译器就不会再为我们定义默认构造函数了这个时候,如果我们需要使用到默认构造函数的话,不要忘记自己再定义它。●基本类型的数据默认初始化的值是不确定的(类似于我们在主函数中声明一个变量却不赋初始值的情况)●如果结构体内定义了成员的初始值,则使用结构体内定义的初始值。原创 2024-04-25 15:36:16 · 262 阅读 · 0 评论 -
第十五届蓝桥杯大赛软件赛省赛_PA python A组
【代码】第十五届蓝桥杯大赛软件赛省赛_PA python A组。原创 2024-04-13 20:31:58 · 829 阅读 · 0 评论 -
蓝桥杯刷题-17-平方差-打表+数学⭐(⊙o⊙)
的数据范围就意味着,即使是O(n)的复杂度,也会超时。此时可以考虑使用数学方法进行解题。:利用电脑去找一些合法答案,然后在这些合法答案中找规律。(1)好像所有的奇数都是合法的X,都可以用平方差表示。(2)偶数中,只有4的倍数能够用平方差表示。之前的题目:最大也就到。原创 2024-04-08 14:44:39 · 242 阅读 · 0 评论 -
蓝桥杯刷题-16-买瓜-DFS+剪枝优化⭐⭐
【代码】蓝桥杯刷题-16-买瓜-DFS+剪枝优化⭐⭐。原创 2024-04-08 14:13:57 · 346 阅读 · 0 评论 -
蓝桥杯刷题-15-异或和之和-拆位+贡献法⭐⭐(⊙o⊙)
给定一个数组 Ai,分别求其每个子段的异或和,并求出它们的和。或者说,对于每组满足 1 ≤ L ≤ R ≤ n 的 L, R ,求出数组中第 L 至第 R 个元素的异或和。然后输出每组 L, R 得到的结果加起来的值。如果这一位中1的个数是奇数,那么最后的结果中, 这一位就是1.如果是偶数,在结果中,这一位就是0.第二行包含 n 个整数 Ai ,相邻整数之间使用一个空格分隔。输入的第一行包含一个整数 n。原创 2024-04-08 13:20:03 · 482 阅读 · 0 评论 -
蓝桥杯刷题-14-更小的数-区间DP⭐
蓝桥杯2023年第十四届省赛真题-更小的数原创 2024-04-07 20:42:42 · 201 阅读 · 0 评论 -
蓝桥杯刷题-13-子矩阵-二维滑动窗口 ಥ_ಥ
设一个矩阵的价值为其所有数中的最大值和最小值的乘积。求给定矩阵的所有大小为 a × b (a 行 b 列)的子矩阵的价值的和。答案可能很大,你只需要输出答案对 998244353 取模后的结果。给定一个 n × m (n 行 m 列)的矩阵。原创 2024-04-07 20:09:22 · 370 阅读 · 0 评论 -
蓝桥杯刷题-12-公因数匹配-数论(分解质因数)不是很理解❓❓
如果存在多组 i, j,请输出 i 最小的那组。如果仍然存在多组 i, j,请输出 i 最小的所有方案中 j 最小的那组。给定 n 个正整数 Ai,请找出两个数 i, j 使得 i < j 且 Ai 和 Aj 存在大于 1 的公因数。:任何一个正整数都可以拆成若干个质数的乘积。原创 2024-04-07 19:33:40 · 455 阅读 · 0 评论 -
蓝桥杯刷题-11-翻转-贪心
小蓝决定,如果在 S 中发现一个棋子和它两边的棋子都不一样,就可以将其翻转变成另一个颜色。也就是说,如果 S 中存在子串 101 或者 010,就可以选择将其分别变为 111 和 000,这样的操作可以无限重复。小蓝用黑白棋的 n 个棋子排成了一行,他在脑海里想象出了一个长度为 n 的 01 串 T,他发现如果把黑棋当做 1,白棋当做 0,这一行棋子也是一个长度为 n 的 01 串 S。数据的 Ti,第 2i 行为第 i 组数据的 Si,Si 和 Ti 长度均为 ni。原创 2024-04-07 16:32:44 · 250 阅读 · 0 评论 -
蓝桥杯刷题-10-填充-贪心
有一个长度为 n 的 01 串,其中有一些位置标记为?,这些位置上可以任意填充 0 或者 1,请问如何填充这些位置使得这个 01 串中出现互不重叠的 00 和 11 子串最多,输出子串个数。原创 2024-04-07 11:43:20 · 115 阅读 · 0 评论 -
蓝桥杯刷题-09-三国游戏-贪心⭐⭐⭐
小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci。当游戏结束时 (所有事件的发生与否已经确定),如果 X, Y, Z 的其中一个大于另外两个之和,我们认为其获胜。例如,当 X > Y + Z 时,我们认为魏国获胜。小蓝想知道游戏结束时如果有其中一个国家获胜,最多发生了多少个事件?原创 2024-04-07 11:01:16 · 543 阅读 · 0 评论 -
蓝桥杯刷题-08-接龙数列-DFS暴力
例如 12, 23, 35, 56, 61, 11 是接龙数列;12, 23, 34, 56 不是接龙数列,因为 56的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。对于一个长度为 K 的整数数列:A1, A2, . . . , AK,我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。现在给定一个长度为 N 的数列 A1, A2, . . . , AN,请你计算最少从中删除多少个数,可以使剩下的序列是接龙序列?原创 2024-04-07 10:17:54 · 468 阅读 · 0 评论 -
蓝桥杯刷题-07-整数删除-优先队列 + 模拟链表 ⭐
【代码】蓝桥杯刷题-07-整数删除-优先队列 + 模拟链表 ⭐。原创 2024-04-06 14:37:11 · 140 阅读 · 0 评论 -
蓝桥杯刷题-07-整数删除-暴力
每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。并把与它相邻的整数加上被删除的数值。输出 K 次操作后的序列。给定一个长度为 N 的整数数列:A1, A2, . . . , AN。原创 2024-04-05 21:30:37 · 232 阅读 · 0 评论 -
蓝桥杯刷题-06-砍树-图遍历DFS⭐⭐⭐⭐
小明想知道是否能够选择一条树上的边砍断,使得对于每个 (ai , bi) 满足 ai和 bi 不连通,如果可以则输出应该断掉的边的编号(编号按输入顺序从 1 开始),否则输出 -1.. . . , (am, bm),其中 ai 互不相同,bi 互不相同,ai ≠ bj(1 ≤ i, j ≤ m)。给定一棵由 n 个结点组成的树以及 m 个不重复的无序数对 (a1, b1), (a2, b2),后面 n − 1 行,每行两个正整数 xi,yi 表示第 i 条边的两个端点。原创 2024-04-05 20:20:28 · 590 阅读 · 0 评论 -
蓝桥杯刷题-05-子串简写-暴力
【代码】蓝桥杯刷题-05-子串简写-暴力。原创 2024-04-03 16:10:35 · 341 阅读 · 0 评论 -
蓝桥杯刷题-04-景区导游-DFS⭐⭐⭐⭐⭐
【代码】蓝桥杯刷题-04-景区导游-DFS。原创 2024-04-03 16:06:56 · 218 阅读 · 0 评论 -
蓝桥杯刷题-03-岛屿个数-BFS⭐⭐⭐⭐⭐
接下来输入 T 组数据。对于每组数据,第一行包含两个用空格分隔的整数M、N 表示地图大小;接下来输入 M 行,每行包含 N 个字符,字符只可能是‘0’ 或 ‘1’。第一行一个整数 T,表示有 T 组测试数据。原创 2024-04-03 14:39:21 · 432 阅读 · 0 评论 -
蓝桥杯刷题-02-飞机降落
【代码】蓝桥杯刷题-飞机降落。原创 2024-04-03 10:41:08 · 92 阅读 · 0 评论 -
蓝桥杯刷题-01-冶炼金属
现在给出了 N 条冶炼记录,每条记录中包含两个整数 A 和 B,这表示本次投入了 A 个普通金属 O,最终冶炼出了 B 个特殊金属 X。这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金。根据这 N 条冶炼记录,请你推测出转换率 V 的最小值和最大值分别可能是多少,题目保证评测数据不存在无解的情况。属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V 时,无法继续冶炼。的,这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。原创 2024-04-02 13:54:54 · 322 阅读 · 0 评论