优质题解 题解 1602: 蓝桥杯算法训练VIP-乘积最大(JAVA) 摘要:解题思路:给出两种解题思路1. dfs暴力搜索即可2. 动态规划注意事项:dfs解题时思路就是不断向后枚举乘号出现的位置,注意边界条件和递归结束条件即可。动态规划解题: 定义:令dp[i][j]…… 题解列表 2022年05月11日 0 点赞 0 评论 501 浏览 评分:9.9
优质题解 [编程入门]有规律的数列求和 摘要:解题思路:当我们把分子和分母拆开来看时,可以发现各是一组斐波那契数列(a[i]=a[i-1]+a[i-2];),我们可以声明两个数组来存储这些数注意事项:注意数组要设定前三个数组元素的初始值(a[0]…… 题解列表 2022年05月10日 0 点赞 6 评论 3139 浏览 评分:7.6
优质题解 1105: 数列 数组模拟与位运算 C/C++ 摘要:### 模拟 看到 n 最大为 1000,那么暴力模拟也无所谓,复杂度也只不过 O(n)而已 定义一个数组 **每轮循环先在数组尾部加入新的指数幂** **然后拿这个幂与此前的…… 题解列表 2022年05月09日 0 点赞 0 评论 636 浏览 评分:8.0
优质题解 [编程入门][C指针应用]三个数从小到大排序(C语言代码) - 不使用常规排序算法,不使用三目运算符 摘要:解题思路:不使用常规排序算法,不适用三目运算符。使用 qsort 函数进行排序,解法属于“炫技型”,想要看懂题解,对指针的理解有一定的要求,主要目的是减少代码冗余,拓展适用面。我们的 sort 函数(…… 题解列表 2022年05月09日 0 点赞 1 评论 1156 浏览 评分:8.0
优质题解 题解2673: 蓝桥杯2022年第十三届省赛真题-最少刷题数(JAVA题解) 摘要:解题思路:排序+枚举注意事项:考试时候想得太复杂了。。。用了权值线段树去暴力模拟,果然TLE。本题首先需要对输入按值降序排序,之后可以看做不断将对称轴后的数向前插入,当然,为了节约时间,可以直接插入至…… 题解列表 2022年05月04日 0 点赞 2 评论 2931 浏览 评分:5.4
优质题解 蓝桥杯2022年第十三届省赛真题-李白打酒加强版(记忆化搜索+剪枝)C++ 摘要:### 题解:记忆化搜索+剪枝 比较容易想到的是深搜,取令 n - 1 和令 m - 1 的结果相加,在此基础上有几个规则用来剪枝 用 k 来表示酒的数量: 假如 k == 0,必须有 …… 题解列表 2022年05月04日 0 点赞 4 评论 1746 浏览 评分:7.8
优质题解 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];注意事项:数据非常大,必须边求边累加,直接累加…… 题解列表 2022年05月03日 0 点赞 4 评论 4600 浏览 评分:9.2
优质题解 题解 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,…… 题解列表 2022年05月03日 0 点赞 1 评论 933 浏览 评分:8.9
优质题解 仅利用二维数组控制行列之和解决蛇形矩阵 摘要:解题思路:1 3 6 10 152 5 9 144 8 137 1211首先定义二维数组num[5][5],根据数字递增的规律观察行列之和的关系;a[0][0]=1(行+列=0)a[1][0]=2 a…… 题解列表 2022年05月03日 1 点赞 7 评论 1254 浏览 评分:8.5
优质题解 1094: 字符串的输入输出处理 摘要:解题思路:(1)带空格的要用 cin.getline() 接收输入,接收完就输出。(2)不带空格的直接用 cin 接收输入,接受完就输出。注意事项:输入完 N 后要用 getchar() 接收后面紧跟…… 题解列表 2022年04月27日 0 点赞 1 评论 3571 浏览 评分:9.8