蓝桥杯2017年第八届真题-合根植物-题解(C++代码) 摘要:### 解题思路:并查集可以把两个节点合并为一个集合,然后最后遍历有多少个节点等于本身,那就有多少个集合。 ```cpp #include #define x first #define …… 题解列表 2020年10月11日 0 点赞 0 评论 751 浏览 评分:0.0
蓝桥杯2017年第八届真题-小计算器-题解(C++代码) 摘要:### 解题思路:模拟就完了,注意几个点,每次输入数的时候记得更改一下进制,已经输出的时候也要转化一下最近的进制 ```cpp #include #define x first #defi…… 题解列表 2020年10月11日 0 点赞 0 评论 662 浏览 评分:0.0
蓝桥杯2017年第八届真题-发现环-题解(C++代码)两种解法 摘要:##### 这题的解法有两种 ### 解法1:拓扑排序法,一个环里的点的度都是2,通过拓扑排序把所有能遍历到的点都遍历了,最后没有遍历的点的度数都为2,就是答案。 ```cpp …… 题解列表 2020年10月11日 0 点赞 0 评论 1183 浏览 评分:9.3
蓝桥杯2017年第八届真题-正则问题-题解(C++代码) 摘要:### 解题思路:类似遍历的搜索,如果当前遇到的( 就把括号里的x给求出,如果遇到 | 就比较 | 左右两边x的数量的大小,如果遇到 )那么就跳出,其他都是x直接累加 ```cpp #incl…… 题解列表 2020年10月11日 0 点赞 0 评论 1052 浏览 评分:9.9
蓝桥杯2017年第八届真题-正则问题-题解(C++代码) 摘要:### 解题思路:类似遍历的搜索,如果当前遇到的( 就把括号里的x给求出,如果遇到 | 就比较 | 左右两边x的数量的大小,如果遇到 )那么就跳出,其他都是x直接累加 ```cpp #incl…… 题解列表 2020年10月11日 0 点赞 1 评论 994 浏览 评分:9.9
蓝桥杯2016年第七届真题-冰雹数-题解(C++代码) 摘要:### 解题思路:题目要求输出的是==表示不大于N的数字==,经过冰雹数变换过程中,最高冲到了多少。就是枚举1~n的每一个数,再模拟即可。 ```cpp #include #define x…… 题解列表 2020年10月11日 0 点赞 0 评论 982 浏览 评分:0.0
蓝桥杯2016年第七届真题-路径之谜-题解(C++代码) 摘要:### 解题思路:搜索每一天能到达右下角点的路径,经过每一个位置时,给它的x、y都加上1的贡献,最后到达右下角时,如果x、y的值等于输入的箭靶的数目则为正确答案 ```cpp #include…… 题解列表 2020年10月11日 0 点赞 0 评论 999 浏览 评分:0.0
蓝桥杯2016年第七届真题-四平方和-题解(C++代码)暴力及正解的两种解法 摘要:## 这题有两种解法:1、暴力(但是容易被卡掉);2、二分 ### 解题思路:1、暴力就是枚举a,b,c的值,然后求出d值,判断是否合法,合法就输出;2、预处理出两个数的平方和,然后再枚…… 题解列表 2020年10月11日 0 点赞 0 评论 787 浏览 评分:0.0
蓝桥杯算法训练VIP-比较字符串-题解(C++代码) 摘要:解题思路:思路简单,老实求解即可注意事项:参考代码:#include<iostream>#include<string>using namespace std;int main(){ stri…… 题解列表 2020年10月09日 0 点赞 0 评论 500 浏览 评分:0.0
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码) 摘要:解题思路:类似dp吧,不太知道是不是,数组压缩一下,只需要开dp[3]就行,有新的加进来就往前覆盖就行。N>=20之后确实就是重复的了,不明觉厉!注意事项:挺简单的参考代码:#include<iost…… 题解列表 2020年10月09日 0 点赞 0 评论 654 浏览 评分:0.0