![[编程入门]自由下落的距离计算 （C++代码）(小白可以参考,非常详细)](https://www.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]自由下落的距离计算 （C++代码）(小白可以参考,非常详细)
摘要：思路:利用循坏叠加路径长度及第n次反弹高度.
#include
#include
using namespace std;
int main()
{
float m,n,i,sum=0……
题解列表
【排队买票】 （C++代码）——简单递归
摘要：解题思路：
很明显的递归。接下来只需找出边界条件与状态转移方程即可。
先不考虑交换位置，显然，只有接收一张1元才能接收一张2元，即前面接收了n张1元，后面才能接收n张2元。类似于“赊账”……
【数组的距离】-题解(C++代码)——高效算法
摘要：解题思路：
这个思路是我参考了大佬的思路，只是大佬没给出代码，我就顺着大佬的思路做了下来。把两个数组合并排序：
1 3 2 6 5
4 8 7 9 0
得到 ：0 1 2 3 4 5 6 7……
蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码) 完全背包 + 暴力 + 空间优化
摘要：```cpp
思路：所有背包类问题，一定要知道一点，当前第i个物品进不进背包，进背包后的结果是不是最优的，背包ok之后再来一波暴力，直接甩个背包容量100W，如果超过10w个数拼不出来，就认为有无限……
蓝桥杯算法训练VIP-装箱问题 （C++代码）01背包 + 空间优化
摘要：```cpp
01背包
思路：在做背包类型题时，一定要记住，枚举每一个物品进不进背包，同时枚举每个容量，进背包的结果和不进背包的结果取一个最优的，就可以从局部最优推导全局最优
空间优化：滑动窗口……
蓝桥杯算法训练VIP-数的统计-题解(C++代码) stl大法好
摘要：```cpp
stl中的map是一课红黑树，会自行排序，用就是了
#include "iostream"
#include "cstdio"
#include "cstdlib"
……
优质题解
蓝桥杯算法提高VIP-夺宝奇兵 （C++代码）dp + 滑动窗口
摘要：```cpp
思路1：首先想，如果我们从上往下枚举，那么就相当于遍历了整棵树，等价于dfs，每条路都去试一遍，取得一个最大值，那么这个效率是不够高的，所以我们要想一种效率比较高的算法，可以发现，A[……
蓝桥杯算法提高VIP-摆花 （C++代码）多重背包
摘要：```cpp
多重背包 + 枚举每件物品的各个数量进入背包的方案数
转移方程 f[j] = f[j - k], j >= k && k > n >> m;
for(int i = 0; i <……
抢夺资源 （C++代码）巴什博弈
摘要：```cpp
巴什博弈：有一排物品，一次只能拿1~m个物品，不论怎么拿，只要n % (m + 1) != 0 那就是先手赢，否则后手赢
#include "iostream"
#incl……
剩下的树 -题解(C++代码) 数组标记模拟
摘要：```cpp
数据量也不是很大，直接模拟就完事了，当然也可以用线段树（你不嫌麻烦的话
#include "iostream"
#include "cstdio"
#include "cst……