蓝桥杯2016年第七届真题-冰雹数-题解(C++代码) ###解题思路:题目要求输出的是==表示不大于N的数字==,经过冰雹数变换过程中,最高冲到了多少。就是枚举1~n的每一个数,再模拟即可。```cpp#include#definexfirst#defineysecond#definemem(h)memset(h, 题解列表 2020年10月11日 0 点赞 0 评论 1296 浏览 评分:0.0
蓝桥杯2016年第七届真题-路径之谜-题解(C++代码) ###解题思路:搜索每一天能到达右下角点的路径,经过每一个位置时,给它的x、y都加上1的贡献,最后到达右下角时,如果x、y的值等于输入的箭靶的数目则为正确答案```cpp#include#definexfirst#defineysecond#definemem(h)memset(h, 题解列表 2020年10月11日 0 点赞 0 评论 1357 浏览 评分:0.0
蓝桥杯2016年第七届真题-四平方和-题解(C++代码)暴力及正解的两种解法 ##这题有两种解法:1、暴力(但是容易被卡掉);2、二分###解题思路:1、暴力就是枚举a,b,c的值,然后求出d值,判断是否合法,合法就输出;2、预处理出两个数的平方和,然后再枚举两个数,就可以求出结果。**解法1(暴力)**```cpp#include#definexfirst#defineyse 题解列表 2020年10月11日 0 点赞 0 评论 1052 浏览 评分:0.0
蓝桥杯算法训练VIP-比较字符串-题解(C++代码) 摘要:解题思路:思路简单,老实求解即可注意事项:参考代码:#include<iostream>#include<string>using namespace std;int main(){ stri…… 题解列表 2020年10月09日 0 点赞 0 评论 780 浏览 评分:0.0
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码) 摘要:解题思路:类似dp吧,不太知道是不是,数组压缩一下,只需要开dp[3]就行,有新的加进来就往前覆盖就行。N>=20之后确实就是重复的了,不明觉厉!注意事项:挺简单的参考代码:#include<iost…… 题解列表 2020年10月09日 0 点赞 0 评论 890 浏览 评分:0.0
蓝桥杯2015年第六届真题-奇怪的数列-题解(C++代码) ###解题思路:模拟,枚举每一个得到的字符串,遍历这个字符串,统计连续相同的字符添加进空串中。```cpp#include#definexfirst#defineysecond#definemem(h)memset(h,-1,sizeofh)#definemcp(a, 题解列表 2020年10月09日 0 点赞 0 评论 1012 浏览 评分:0.0
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码) ###解题思路:先从左往右处理出下标i前的正回文子串数量,再从右往左处理出下标i后的非正回文子串的数量,最后两个数组相乘就得处答案。###PS:非正回文子串分两种:1、长度为偶数的子串;2、长度为奇数的非回文子串```cpp#include#definexfirst#defineysecond#def 题解列表 2020年10月09日 0 点赞 0 评论 819 浏览 评分:0.0
蓝桥杯2015年第六届真题-机器人繁殖-题解(C++代码) ###解题思路:s不超过50位,可以用double求,把公式推出了就得出答案,枚举第0年的个数x。||第0年|第1年|第2年|第3年|第4年||:--------:|:--------:|:-------------:|:--------:|:-------------:|:-----:||个数|x| 题解列表 2020年10月09日 0 点赞 0 评论 819 浏览 评分:0.0
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码) ###解题思路:bfs模板题,从A向四个方向出发,如果下一个位置的符合和当前相同并且没有越界也没有来过,那么就可以去到下一个位置。```cpp#include#definexfirst#defineysecond#definemem(h)memset(h, 题解列表 2020年10月09日 0 点赞 0 评论 1091 浏览 评分:0.0
蓝桥杯2014年第五届真题-Log大侠-题解(C++代码) ###解题思路:由于此题的数据有点水,所以暴力就可以过,正解是线段树,贴上代码自行理解。**暴力代码**```cpp#include#definexfirst#defineysecond#definemem(h)memset(h,-1,sizeofh)#definemcp(a, 题解列表 2020年10月09日 0 点赞 0 评论 956 浏览 评分:0.0