题解列表

筛选

蓝桥杯算法提高VIP-贪吃的大嘴-题解(C语言代码)

多重背包的变形~~~尚未了解的同学可以参考背包九讲,网页上就有哦!在这里,背包的容量是美味度,物品的价值都是1,仿照模板就可以写出来了#includeusingnamespacestd;intmain(){intM,N,T[60],S[60],F[20002];//F数组记录背包容量,

蓝桥杯算法提高VIP-摆花-题解(C++代码)

用f[i][j]表示用前i种花摆j盆的情况对于f[i][j]1.不使用第i种花,即f[i-1][j],用前i-1种花摆2.使用第i种花,并使用k朵,那么必须用前i-1种花摆出j-k盆,有f[i-1][j-k](保证1>m;for(inti=1;i>a[i];memset(f,

蓝桥杯算法提高VIP-班级排名-题解(C++代码)

思路:利用集合映射的特点,名字对应分数,然后将各个分数存储到容器中从大到小排序后与MAP[DaDa]作对比,第一个分数一样的即为结果```cpp#include#include#include#include#includeusingnamespacestd;mapmp;//定义mp的映射,

旋桜-九宫重排-双向BFS(C++代码)

如果这题单纯用BFS可能会超时于是考虑使用双向BFS~~从终点和起点同时开始搜索,左右包抄,当然要快一点了~~据说这题用双向BFS比单向BFS要快20倍当然不是所有最短路径题都可以使用双向BFS######使用双向BFS的前提是要知道起点和终点######这个算法的大致思路是一端从起点开始搜另一端从终