题解列表

筛选

优质题解

题解 1602: 蓝桥杯算法训练VIP-乘积最大(JAVA)

摘要:解题思路:给出两种解题思路1. dfs暴力搜索即可2. 动态规划注意事项:dfs解题时思路就是不断向后枚举乘号出现的位置,注意边界条件和递归结束条件即可。动态规划解题:    定义:令dp[i][j]……
优质题解

[编程入门]有规律的数列求和

解题思路:当我们把分子和分母拆开来看时,可以发现各是一组斐波那契数列(a[i]=a[i-1]+a[i-2];),我们可以声明两个数组来存储这些数注意事项:注意数组要设定前三个数组元素的初始值(a[0]不用,设置为零)doublea[100000]={0,
优质题解

1105: 数列 数组模拟与位运算 C/C++

###模拟看到n最大为1000,那么暴力模拟也无所谓,复杂度也只不过O(n)而已定义一个数组**每轮循环先在数组尾部加入新的指数幂****然后拿这个幂与此前的每一个数相加依次添加至数组尾部**最终arr[n-1]就是所求的答案```cpp#includeintk,
优质题解

[编程入门][C指针应用]三个数从小到大排序(C语言代码) - 不使用常规排序算法,不使用三目运算符

摘要:解题思路:不使用常规排序算法,不适用三目运算符。使用 qsort 函数进行排序,解法属于“炫技型”,想要看懂题解,对指针的理解有一定的要求,主要目的是减少代码冗余,拓展适用面。我们的 sort 函数(……
优质题解

题解2673: 蓝桥杯2022年第十三届省赛真题-最少刷题数(JAVA题解)

解题思路:排序+枚举注意事项:考试时候想得太复杂了。。。用了权值线段树去暴力模拟,果然TLE。本题首先需要对输入按值降序排序,之后可以看做不断将对称轴后的数向前插入,当然,为了节约时间,可以直接插入至对称轴处。为此,我们需要判断插入到对称轴之前才满足条件,
优质题解

蓝桥杯2022年第十三届省赛真题-李白打酒加强版(记忆化搜索+剪枝)C++

###题解:记忆化搜索+剪枝比较容易想到的是深搜,取令n-1和令m-1的结果相加,在此基础上有几个规则用来剪枝用k来表示酒的数量:假如k==0,必须有m==n==0,结果为1,否则无解,因为最后一次遇到的必须是花,而且没酒时遇花是不合法的假如k>m,一定无解假如k!=0且n>=m,
优质题解

X进制减法c++

摘要:解题思路:10 4 0->10*5*2+4*2=108.因此A=a[i]*p[r](r从0到i-1个进制的积)+a[i-1]*p[r-1]+……a[0];注意事项:数据非常大,必须边求边累加,直接累加……
优质题解

题解 1105: 数列

摘要:解题思路:(1)观察序列:30,31,30+31,32,30+32,31+32,30+31+32,…(2)发现可以写成:30*1,31*1+30*0,31*1+30*1,32*1+31*0+30*0,……
优质题解

仅利用二维数组控制行列之和解决蛇形矩阵

解题思路:136101525914481371211首先定义二维数组num[5][5],根据数字递增的规律观察行列之和的关系;a[0][0]=1(行+列=0)a[1][0]=2a[0][1]=3(行+列=1)a[2][0]=4a[1][1]=5a[0][2]=6(行+列=2)...a[4][0]=11
优质题解

1094: 字符串的输入输出处理

解题思路:(1)带空格的要用cin.getline()接收输入,接收完就输出。(2)不带空格的直接用cin接收输入,接受完就输出。注意事项:输入完N后要用getchar()接收后面紧跟的回车,不然就会把这个回车视为getline()接收的部分,多输出两个回车,而且占用N中的一个。