优质题解 蓝桥杯2018年第九届真题-交换次数-题解(C++代码) 解题思路:先引用一下作者:优雅的伊利的解题思路:因为只有只有3个字母(B,T,A),可以考虑暴力,分成三个区域ABC。3个字母有6种排列方式。对于任意一种方式进行求解,然后取出最小值即可。例如求解的顺序是BAT,我们要先得出要放B的位置上有多少个非B的数, 题解列表 2020年09月30日 0 点赞 2 评论 2693 浏览 评分:9.4
区间中最大的数-题解(C++代码) 【线段树】 线段树是一种树形数据结构具体什么原理大家可以百度哟!线段树可以在O(nlogn)的时间复杂度查询区间最大最小值我贴个模板给大家看看吧```cpp#includeusingnamespacestd;constintN=1e4;intn;intm;inta[N];#definelc(p 题解列表 2020年09月29日 0 点赞 0 评论 1053 浏览 评分:9.9
循环计算,注意细节 解题思路:1、一直调用函数本身计算,all这个变量用来计算总值,他的初始值总是0。2、注意喝了多少瓶和产生的多少空瓶,下一次调用的空瓶数应该是n/3加上n%3,而本次喝了的瓶数应该是n/3。3、注意边界条件,这个函数是一个简单递归注意事项:没什么注意事项, 题解列表 2020年09月29日 0 点赞 0 评论 933 浏览 评分:0.0
蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C++代码) 我AC完看了一排的题解,发现都是基本都是一样的,有点失望给大家分享一个简单整洁的思路。递归求解版。。。```cpp#includeusingnamespacestd;constintN=1e6+100;intn;#definelc(pa[i];dfs(1, 题解列表 2020年09月29日 0 点赞 0 评论 1065 浏览 评分:9.0
蓝桥杯2018年第九届真题-自描述序列-题解(C++代码)S 解题思路:S第一种思路,就是暴力求解,根据题目给出的规律,很容易用O(n)的时间求出1*10^6的数据,这样就已经获得30%的分数了,再往后就会超时。第二种思路,g[]数据表示相应的下标出现的次数,那我们可以对g[]数组求和。在求和的过程中判断求出的与目标数据的相比的大小。 题解列表 2020年09月28日 0 点赞 1 评论 1576 浏览 评分:9.7
蓝桥杯2013年第四届真题-打印十字图-题解(C++代码) ```cpp#includeusingnamespacestd;chara[100][100];voidf(intx,inty,intw){a[x][y]='$';inti=1;for(i=1;i 题解列表 2020年09月27日 0 点赞 0 评论 1217 浏览 评分:0.0
蓝桥杯2018年第九届真题-交换次数-题解(C++代码) 解题思路:因为只有只有3个字母(B,T,A),可以考虑暴力。3个字母有6种排列方式。对于任意一种方式进行求解,然后取出最小值即可。例如求解的顺序是BAT,我们要先得出要放B的位置上有多少个非B的数,然后这些位置肯定是和后面的AT交换的,但是和谁交换也是有要求的, 题解列表 2020年09月27日 0 点赞 0 评论 1878 浏览 评分:9.9
三位数分解-题解(C++代码) 摘要:解题思路:递归注意事项:参考代码:#include<iostream>using namespace std;void f(int);int main(){ int x; cin >> x; f(x)…… 题解列表 2020年09月26日 0 点赞 0 评论 919 浏览 评分:5.5
IP判断-题解(C++代码) 摘要:参考代码:#include#include#includeusing namespace std; string data[10000]; bool flag; int sum,t; int …… 题解列表 2020年09月26日 0 点赞 0 评论 1307 浏览 评分:0.0
DNA-题解(C++代码) 摘要:解题思路: 可以将整个DNA链看成是一个个小的DNA片段组合在一起的,先用数组存储一个小的DNA片段,然后可以选择一种输出方式。先将第一个DNA片段正常输出,其他的所有DNA片段均不输出第一行。…… 题解列表 2020年09月26日 0 点赞 0 评论 1270 浏览 评分:0.0