蓝桥杯算法提高VIP-打水问题-题解(C++代码)
先对每个人需要打水的时间进行排序，因为前面打水越快，后面需要等待的时间越短。然后从m+1个人开始，因为有m个水龙头前m个人已经开始打水。第i个人等待的时间是第i-m个人（打水的时间+等待的时间）```cpp#include#include#include#include#include#include
题解列表
蛇行矩阵-题解(C++代码)
摘要：#### 原题链接：[蛇形矩阵](https://www.dotcpp.com/oj/problem1097.html "蛇形矩阵")
#### 解题思路：
1、循环，二维数组
2、蛇形……
26.网络互通-题解(C++代码)
#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intfather[100000];intfun(intc){if(father[c]==c)return
[编程入门]自由下落的距离计算 （C++代码）(小白可以参考,非常详细)
思路:利用循坏叠加路径长度及第n次反弹高度.#include#includeusingnamespacestd;intmain(){floatm,n,i,sum=0,l=0;//给路径长度,和反弹长度赋初值cin>>m>>n;键入高度和反弹次数for(i=1;i
【排队买票】 （C++代码）——简单递归
摘要：解题思路：
很明显的递归。接下来只需找出边界条件与状态转移方程即可。
先不考虑交换位置，显然，只有接收一张1元才能接收一张2元，即前面接收了n张1元，后面才能接收n张2元。类似于“赊账”……
【数组的距离】-题解(C++代码)——高效算法
解题思路：这个思路是我参考了大佬的思路，只是大佬没给出代码，我就顺着大佬的思路做了下来。把两个数组合并排序：1326548790得到：0123456789把相邻的，且为来自两个不同数组的元素，相减求出距离，再选出最小距离。注意事项：1.思路很简单，需要四个数组，x[],y[],z[],set[]。
蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码) 完全背包 + 暴力 + 空间优化
```cpp思路：所有背包类问题，一定要知道一点，当前第i个物品进不进背包，进背包后的结果是不是最优的，背包ok之后再来一波暴力，直接甩个背包容量100W，如果超过10w个数拼不出来，就认为有无限个数拼不出来空间优化：滚动数组ps:实际上这道题是欧几里得+背包的题首先如果N种蒸笼的包子数是互质的，
蓝桥杯算法训练VIP-装箱问题 （C++代码）01背包 + 空间优化
```cpp01背包思路：在做背包类型题时，一定要记住，枚举每一个物品进不进背包，同时枚举每个容量，进背包的结果和不进背包的结果取一个最优的，就可以从局部最优推导全局最优空间优化：滑动窗口，0...i产生的结果一定有一些结果影响着i+1#include"iostream"#include"cstdio
蓝桥杯算法训练VIP-数的统计-题解(C++代码) stl大法好
摘要：```cpp
stl中的map是一课红黑树，会自行排序，用就是了
#include "iostream"
#include "cstdio"
#include "cstdlib"
……
优质题解
蓝桥杯算法提高VIP-夺宝奇兵 （C++代码）dp + 滑动窗口
```cpp思路1：首先想，如果我们从上往下枚举，那么就相当于遍历了整棵树，等价于dfs，每条路都去试一遍，取得一个最大值，那么这个效率是不够高的，所以我们要想一种效率比较高的算法，可以发现，A[i][j]作用于A[i+1][j]和A[i+1][j+1]这个关系，