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