题解列表

筛选

优质题解

蓝桥杯2018年第九届真题-交换次数-题解(C++代码)

解题思路:先引用一下作者:优雅的伊利的解题思路:因为只有只有3个字母(B,T,A),可以考虑暴力,分成三个区域ABC。3个字母有6种排列方式。对于任意一种方式进行求解,然后取出最小值即可。例如求解的顺序是BAT,我们要先得出要放B的位置上有多少个非B的数,

区间中最大的数-题解(C++代码) 【线段树】

线段树是一种树形数据结构具体什么原理大家可以百度哟!线段树可以在O(nlogn)的时间复杂度查询区间最大最小值我贴个模板给大家看看吧```cpp#includeusingnamespacestd;constintN=1e4;intn;intm;inta[N];#definelc(p

循环计算,注意细节

解题思路:1、一直调用函数本身计算,all这个变量用来计算总值,他的初始值总是0。2、注意喝了多少瓶和产生的多少空瓶,下一次调用的空瓶数应该是n/3加上n%3,而本次喝了的瓶数应该是n/3。3、注意边界条件,这个函数是一个简单递归注意事项:没什么注意事项,

蓝桥杯2018年第九届真题-自描述序列-题解(C++代码)S

解题思路:S第一种思路,就是暴力求解,根据题目给出的规律,很容易用O(n)的时间求出1*10^6的数据,这样就已经获得30%的分数了,再往后就会超时。第二种思路,g[]数据表示相应的下标出现的次数,那我们可以对g[]数组求和。在求和的过程中判断求出的与目标数据的相比的大小。

蓝桥杯2018年第九届真题-交换次数-题解(C++代码)

解题思路:因为只有只有3个字母(B,T,A),可以考虑暴力。3个字母有6种排列方式。对于任意一种方式进行求解,然后取出最小值即可。例如求解的顺序是BAT,我们要先得出要放B的位置上有多少个非B的数,然后这些位置肯定是和后面的AT交换的,但是和谁交换也是有要求的,

IP判断-题解(C++代码)

摘要:参考代码:#include#include#includeusing namespace std; string data[10000]; bool flag; int sum,t; int ……

DNA-题解(C++代码)

摘要:解题思路:    可以将整个DNA链看成是一个个小的DNA片段组合在一起的,先用数组存储一个小的DNA片段,然后可以选择一种输出方式。先将第一个DNA片段正常输出,其他的所有DNA片段均不输出第一行。……