蓝桥杯
OverTheSunn
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯14】青蛙过河(前缀和)
一个步数如果要满足过河的条件,那么意味着 任意一块石头+步数 范围内的所有石头可以踩的次数必须大于等于2*x,这样我们想到了可以利用前缀和解题,同时使用而二分查找去查找步数。原创 2023-03-18 16:47:51 · 263 阅读 · 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 · 913 阅读 · 0 评论 -
蓝桥杯12——方格取数(动态规划)
【代码】蓝桥杯12——方格取数(动态规划)原创 2023-01-19 17:44:06 · 146 阅读 · 0 评论 -
蓝桥杯11——跳跃(动态规划)
【代码】蓝桥杯11——跳跃(动态规划)原创 2023-01-19 14:23:06 · 256 阅读 · 0 评论 -
蓝桥杯10——数字三角形(动态规划)
【代码】蓝桥杯10——数字三角形(动态规划)原创 2023-01-19 14:20:57 · 88 阅读 · 0 评论 -
蓝桥杯9——小明的背包(01背包问题&动态规划)
【代码】蓝桥杯8——小明的背包(01背包问题)原创 2023-01-19 11:11:43 · 435 阅读 · 0 评论 -
蓝桥杯8——走迷宫(BFS广度优先搜索+最短路径长度)
首先明确题目要求,要求寻找最短路径。解决迷宫的问题思路主要为BFS(广度优先搜索)与DFS(深度优先搜索),而本题目显然适用于BFS,这样我们可以直观的比较出相同的步数条件下,谁会先到终点,这样的出来的即为最短路径。使用BFS,那么我们需要使用队列,即先进先出结构。原创 2023-01-17 14:38:44 · 812 阅读 · 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 · 314 阅读 · 0 评论 -
蓝桥杯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 · 635 阅读 · 0 评论 -
蓝桥杯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 · 1080 阅读 · 1 评论 -
蓝桥杯4——斐波卡契的兔子(不考虑大数情况)
【代码】蓝桥杯4——斐波卡契的兔子(不考虑大数情况)原创 2023-01-12 17:38:21 · 62 阅读 · 0 评论 -
蓝桥杯3——递增三元组
蓝桥杯——递增三元组原创 2023-01-09 16:33:44 · 380 阅读 · 0 评论 -
蓝桥杯2——特殊时间
蓝桥杯——特殊时间原创 2023-01-09 16:18:58 · 191 阅读 · 0 评论 -
蓝桥杯1——李白打酒加强版
蓝桥杯——李白打酒加强版原创 2023-01-09 16:12:46 · 437 阅读 · 1 评论