蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C++代码) 摘要:### 解题思路:类似于尺取法,依次取$2^{0},2^{1},2^{2}……$个数,如果越界就跳出, ```cpp #include #define x first #define y …… 题解列表 2020年10月14日 0 点赞 0 评论 1326 浏览 评分:9.9
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码) 摘要:### 解题思路:当数据大时找不到思路,就先打表试一试,发现n=1~19的时候答案都是不同的,但是当n>=20的时候,答案是固定值,所有我们只需要求出n=21的斐波那契,因为1 ~19答案不同,但是n…… 题解列表 2020年10月14日 0 点赞 0 评论 1064 浏览 评分:9.9
蓝桥杯2018年第九届真题-搭积木-题解(C++代码) 摘要:### 解题思路: 先算出每一行的积木最大搭多高,然后找到可以搭积木的左端点i,然后找右端点j,i~j都是可以搭积木的,然后记忆化搜索这一块区域可以搭积木的方案数,然后再从j+1开始找,同上 `…… 题解列表 2020年10月14日 0 点赞 0 评论 1748 浏览 评分:9.9
蓝桥杯2018年第九届真题-调手表-题解(C++代码) 摘要:### 解题思路:因要采取最优策略,那么就是所有调到每一个点数的步数最大值,用宽搜每次调1点或者k点,第一次调到就放进答案里,最后找一个最大值即可 ```cpp #include #defi…… 题解列表 2020年10月14日 0 点赞 0 评论 1284 浏览 评分:6.0
蓝桥杯2016年第七届真题-最大比例-题解(C++代码) 摘要: #### 思路: ##### 把输入的数从小到大排序,然后把每个的比例的分子和分母的最简形式换分出来,存到结构体中,然后按照分子或者分母的大小排序,然后进行分子间的相除,去比较求最小,并且不能为…… 题解列表 2020年10月14日 0 点赞 3 评论 1487 浏览 评分:3.8
蓝桥杯算法提高VIP-数的划分-题解(C++代码)推荐视频学习背包问题求解 摘要:## 这几乎就是完全背包的一点变形,不懂背包问题的(包括0/1背包,完全背包),建议先看B站别人视频的详细讲解:https://www.bilibili.com/video/BV1C7411K79w?…… 题解列表 2020年10月14日 0 点赞 0 评论 671 浏览 评分:0.0
蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码) 摘要:解题思路:数论中的一个结论参考代码:#include <iostream>using namespace std;int main() { int a = 0, b = 0; cin >> a >> …… 题解列表 2020年10月14日 0 点赞 0 评论 661 浏览 评分:0.0
蓝桥杯2014年第五届真题-兰顿蚂蚁-题解(C++代码) 摘要:参考代码:#include <iostream>using namespace std;const int maxm = 100 + 5;const int maxn = 100 + 5;int G[…… 题解列表 2020年10月14日 0 点赞 0 评论 662 浏览 评分:0.0
字符串的输入输出处理-题解(C++代码) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace…… 题解列表 2020年10月13日 0 点赞 0 评论 941 浏览 评分:0.0
蓝桥杯2017年第八届真题-发现环-题解(C++代码) 摘要:解题思路:DFS不断向当前结点的下一个结点前进,顺便记下下一个结点的父节点以便回头可以找到所有在环上的结点。用一个数组s[maxn]记录DFS过程中每一个结点的访问状态,对于结点p, 如果:s[p]=…… 题解列表 2020年10月13日 0 点赞 0 评论 1381 浏览 评分:9.9