- 博客(24)
- 收藏
- 关注
RSS订阅原创 2023年蓝桥杯C++C组—工作时长
文件如下：https://labfile.oss.aliyuncs.com/courses/21074/records.txt。
2024-01-25 20:51:58
901
原创 蓝桥杯2023年省赛C++B组——整数删除
注意事项：这道题的时间卡的太死，输入输出最好使用scanf与printf,或者使用加速代码的cin与cout，否则会超时。
2024-01-20 21:13:49
597
原创 【蓝桥杯14】青蛙过河（前缀和）
一个步数如果要满足过河的条件，那么意味着 任意一块石头+步数 范围内的所有石头可以踩的次数必须大于等于2*x，这样我们想到了可以利用前缀和解题，同时使用而二分查找去查找步数。
2023-03-18 16:47:51
273
1
原创 蓝桥杯13——小明的背包2（动态规划）
我们采用动态规划来解题，dp[m][n],m为背包大小，n代表物品种类。我们只需要上面四种情况种选择最大的即可，那么我们的思路就有了。dp[m-1×第四种物品价值][n-1]+1×第四种物品价值。dp[m-2×第四种物品价值][n-1]+2×第四种物品价值。dp[m-3×第四种物品价值][n-1]+3×第四种物品价值。dp[m-4×第四种物品价值][n-1]+4×第四种物品价值。
2023-01-30 20:27:02
944
原创 蓝桥杯8——走迷宫（BFS广度优先搜索+最短路径长度）
首先明确题目要求，要求寻找最短路径。解决迷宫的问题思路主要为BFS（广度优先搜索)与DFS（深度优先搜索），而本题目显然适用于BFS，这样我们可以直观的比较出相同的步数条件下，谁会先到终点，这样的出来的即为最短路径。使用BFS，那么我们需要使用队列，即先进先出结构。
2023-01-17 14:38:44
859
2
原创 蓝桥杯7——汉诺塔问题
①：把n-1个A柱子的圆盘通过C柱转移到B柱子上。③：把n-2个圆盘从B柱子转移到C柱子上。①：把n-1个B柱子的圆盘通到A柱子上。②：把第n个圆盘从A柱子转移到C柱上。②：把第n-1个圆盘由B移到C。③：把n-2个圆盘由A移到C。这样我们递归就明了了。
2023-01-15 21:36:10
328
原创 蓝桥杯6——全排列的价值
我们设f(n)为1到n的全排列的所有价值之和，可以发现，f(n)与f(n-1)密切相关。考虑如何从dp[n-1]生成dp[n]，可以将1至n的价值分为两部分：n插入前序列的价值+插入n产生的价值。虽然代码一与代码二逻辑相同，但是代码一的非常容易超出范围，更难通过测试用例，得分更少。
2023-01-13 18:21:26
657
原创 蓝桥杯5——X 进制减法
首先我们需要明白X进制的含义，进制代表着满多少进1。所以我们看例子中的321，右侧第一位为二进制，结果为1；右侧第二位为10进制，结果为2，这里的2是右侧第一位的二进制进1两次后的结果，因此结果为2。根据题目要求，我们还知道A≥B，且每一数位上的数字小于其进制数，那么我们把A的每一位标记为A1,A2,…,An,B标记为B1,B2,…①：若Ai-Bi>0，则为了最小，进制应当选为Ai与Bi最大值+1.2*10=60，和为65。2，最后第三位即为3。
2023-01-12 23:08:26
1114
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人