C++迷宫BFS+DP 摘要:# 解题思路 1. 用**dp数组**和**BFS(广度优先搜索)**相结合的方法 2. 先建立一个dp数组,把里面的**初始值都赋为-1,入口地址赋为0** 3. 通过队列,从入口开始,遍历它…… 题解列表 2022年04月03日 0 点赞 0 评论 640 浏览 评分:9.9
直接根据树的特点写,无需使用数据结构 摘要:解题思路:(7条消息) 蓝桥杯2019年第十届省赛真题-完全二叉树的权值_没啥子好名字的博客-CSDN博客看博客注意事项:参考代码:#include<bits/stdc++.h>using names…… 题解列表 2022年04月03日 0 点赞 0 评论 478 浏览 评分:9.9
代码不长,for比较多,新手易懂 摘要:解题思路:将名次等价于分数,每家15分,9、8已经固定,7个数分为2、2、3组然后遍历注意事项:如下参考代码:#include<iostream>using namespace std; int…… 题解列表 2022年04月03日 0 点赞 0 评论 713 浏览 评分:7.0
蓝桥杯2013年第四届真题-危险系数(C++)(邻接表与深搜回溯的运用) 摘要:#### 解题思路: ###### 一开始想着用并查集解决问题然后发现以我目前的能力还做不到删除并查集中某个结点(一开始试过将初始值赋值为-1,即删除操作等同于将值赋为-1),然后又发现并查集是…… 题解列表 2022年04月03日 0 点赞 0 评论 773 浏览 评分:9.9
蓝桥杯算法提高VIP-贪吃的大嘴 摘要:#### 多重背包模型 题意等价为:有n组物品每组物品有s[i]个每个价值v[i]体积为1,求在价值恰好为m的情况下所用的最小体积 f[i][j]:表示在前i组中选价值为j的情况下的最小体积 `…… 题解列表 2022年04月03日 0 点赞 0 评论 579 浏览 评分:0.0
蓝桥杯算法提高VIP-摆花 摘要:#### 多重背包模型 题意等价于:有n组物品每一组有s[i]个物品每个体积为1,从中选取一些物品填满体积为m的背包问有多少种选法 d[i][j]: 从前i组中选体积为j的选法的集合 ``` …… 题解列表 2022年04月03日 0 点赞 0 评论 678 浏览 评分:9.9
2577: 蓝桥杯2020年第十一届省赛真题-走方格 摘要:解题思路:这题典型的dfs注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int sum=0; int n,m; void dfs…… 题解列表 2022年04月03日 0 点赞 0 评论 577 浏览 评分:9.9
究极无敌大数运输-.-超时!貌似有什么公式 摘要:解题思路:貌似有公式,硬算就是这样,之前没改检测的时候能ac,现在改了,只能过9/100,-.-;注意事项:真的离谱,求大佬优化一下(把每个数组内表示一个 改成100 应该可以ac,但是懒得改了)参考…… 题解列表 2022年04月03日 0 点赞 0 评论 739 浏览 评分:0.0
蓝桥杯算法提高VIP-夺宝奇兵 摘要: #### 数字三角模型 从上下到山顶 等价 于从山上到山下 状态转移方程:f[i][j]=max(f[i-1][j],f[i-1][j-1])+a[i][j] f[i][j]: 表示到达…… 题解列表 2022年04月03日 0 点赞 0 评论 539 浏览 评分:9.9
信息学奥赛一本通T1291-数字组合(dfs) 摘要:解题思路:用dfs只要之后选的数是目前选的数的后面的数,就不会出现重复情况注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int x[…… 题解列表 2022年04月03日 0 点赞 0 评论 677 浏览 评分:9.9