【数组的距离】-题解(C++代码)——高效算法 摘要:解题思路: 这个思路是我参考了大佬的思路,只是大佬没给出代码,我就顺着大佬的思路做了下来。把两个数组合并排序: 1 3 2 6 5 4 8 7 9 0 得到 :0 1 2 3 4 5 6 7…… 题解列表 2019年08月07日 0 点赞 0 评论 1417 浏览 评分:9.3
蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码) 完全背包 + 暴力 + 空间优化 摘要:```cpp 思路:所有背包类问题,一定要知道一点,当前第i个物品进不进背包,进背包后的结果是不是最优的,背包ok之后再来一波暴力,直接甩个背包容量100W,如果超过10w个数拼不出来,就认为有无限…… 题解列表 2019年08月07日 0 点赞 0 评论 1803 浏览 评分:8.8
蓝桥杯算法训练VIP-装箱问题 (C++代码)01背包 + 空间优化 摘要:```cpp 01背包 思路:在做背包类型题时,一定要记住,枚举每一个物品进不进背包,同时枚举每个容量,进背包的结果和不进背包的结果取一个最优的,就可以从局部最优推导全局最优 空间优化:滑动窗口…… 题解列表 2019年08月06日 0 点赞 0 评论 1167 浏览 评分:9.9
蓝桥杯算法训练VIP-数的统计-题解(C++代码) stl大法好 摘要:```cpp stl中的map是一课红黑树,会自行排序,用就是了 #include "iostream" #include "cstdio" #include "cstdlib" …… 题解列表 2019年08月06日 0 点赞 0 评论 887 浏览 评分:8.5
优质题解 蓝桥杯算法提高VIP-夺宝奇兵 (C++代码)dp + 滑动窗口 摘要:```cpp 思路1:首先想,如果我们从上往下枚举,那么就相当于遍历了整棵树,等价于dfs,每条路都去试一遍,取得一个最大值,那么这个效率是不够高的,所以我们要想一种效率比较高的算法,可以发现,A[…… 题解列表 2019年08月06日 0 点赞 0 评论 1762 浏览 评分:9.9
蓝桥杯算法提高VIP-摆花 (C++代码)多重背包 摘要:```cpp 多重背包 + 枚举每件物品的各个数量进入背包的方案数 转移方程 f[j] = f[j - k], j >= k && k > n >> m; for(int i = 0; i <…… 题解列表 2019年08月06日 0 点赞 2 评论 766 浏览 评分:9.5
抢夺资源 (C++代码)巴什博弈 摘要:```cpp 巴什博弈:有一排物品,一次只能拿1~m个物品,不论怎么拿,只要n % (m + 1) != 0 那就是先手赢,否则后手赢 #include "iostream" #incl…… 题解列表 2019年08月06日 0 点赞 0 评论 1756 浏览 评分:9.9
剩下的树 -题解(C++代码) 数组标记模拟 摘要:```cpp 数据量也不是很大,直接模拟就完事了,当然也可以用线段树(你不嫌麻烦的话 #include "iostream" #include "cstdio" #include "cst…… 题解列表 2019年08月06日 0 点赞 0 评论 1141 浏览 评分:9.9
蓝桥杯算法提高VIP-分苹果-题解(C++代码) 线段树(区间更新、单点查询) 摘要:```cpp #include "iostream" #include "cstdio" #include "cstdlib" #include "cstring" #include "cm…… 题解列表 2019年08月06日 0 点赞 0 评论 1421 浏览 评分:9.9
蓝桥杯算法提高VIP-分苹果-题解(C++代码) 树状数组(区间更新、单点查询) 摘要:```cpp #include "iostream" #include "cstdio" #include "cstdlib" #include "cstring" #include "cm…… 题解列表 2019年08月06日 0 点赞 0 评论 1146 浏览 评分:9.9