蓝桥杯2022年第十三届省赛真题-扫雷(c语言)排序+二分 摘要:一.暴力解法思路:用队列去存储排雷火箭,依次查找每个排雷火箭能引爆在范围内的雷,并将雷入队(将在范围内的雷看做成排雷火箭继续引爆)代码如下:#includestruct node { in…… 题解列表 2023年03月07日 0 点赞 1 评论 1486 浏览 评分:8.8
树上差分 摘要:## 试题J: 砍树 ### 题意描述 给定一棵由n 个结点组成的树以及m 个不重复的无序数对$(a_1,b_1), (a_2,b_2),...,(a_m,b_m)$,其中$a_i$ 互不…… 题解列表 2023年04月12日 0 点赞 0 评论 1186 浏览 评分:8.8
模拟阶乘的转化 摘要:解题思路:统计每个阶乘的个数,记录最小的阶乘(记为maxv)。从最小的阶乘开始计算统计maxv的个数是否为(maxv+1)的倍数如果是则进位 比如3!+3!+3!+3!+3!+3!+3!+3!==8…… 题解列表 2023年04月12日 0 点赞 0 评论 1311 浏览 评分:8.8
蓝桥杯2023年第十四届省赛真题-砍树(树上差分) 摘要: # 解题思路 对于每一对 $$(a_i , b_i)$$,$$a_i$$ 到$$b_i$$之间的边都可以砍掉; 把可以砍掉的边权值+1,那么这条边的权值$$w$$表示砍掉这条边可以满足$$w$…… 题解列表 2023年04月25日 1 点赞 0 评论 1212 浏览 评分:8.8
优质题解 蓝桥杯2023年第十四届省赛真题-更小的数(C++代码详解) 摘要:解题思路: 中心思想:s[l] > s[r]则满足条件,答案的个数+1。 详细解释:考虑s的所有子串[l,r], l即left,是子串的起始下标,r即right是子串的末尾…… 题解列表 2023年07月26日 1 点赞 20 评论 4829 浏览 评分:8.8
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列 摘要:解题思路: 动态规划 用字符串来存,然后x是第一位,y是最后一位(比如22314 x=2 y=4) dp[y]表示以y数字为结尾的最长数列 每次当前放或者不放取最优的状态,…… 题解列表 2023年08月20日 0 点赞 0 评论 1573 浏览 评分:8.8
解题思路:使用printf函数,将Hello, World输入进去即可 摘要:解题思路:解题思路:使用printf函数,将Hello, World输入进去即可注意事项:解题思路:使用printf函数,将Hello, World输入进去即可参考代码:#include<stdio.…… 题解列表 2023年09月26日 0 点赞 1 评论 1025 浏览 评分:8.8
飞机降落(仔细阅读代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int T;int z=0;int str[10]; //飞机是否降落struct code{ int t; …… 题解列表 2024年03月14日 0 点赞 0 评论 1419 浏览 评分:8.8
蓝桥杯2023年第十四届省赛真题-子树的大小——python(简单直白) 摘要:解题思路: 只维护子树的最左和最右的孩子,一层一层寻找。 如果下一层是满的,则加上该层结点总数m*(遍历层数) 如果下一层不是满的,加上该层剩余节点总数,m-l+1 注…… 题解列表 2024年04月04日 0 点赞 0 评论 757 浏览 评分:8.8
优质题解 C语言程序设计教程(第三版)课后习题4.9 (C语言代码) 摘要:解题思路以及注意事项:注意scanf("%lf",&f);或者scanf("%f",&f);如果你前面定义的f是用double类型的话,就应该用%lf格式,如果f是float类型的话,就应该用%f,不…… 题解列表 2017年06月10日 74 点赞 478 评论 62320 浏览 评分:8.9