题解列表

筛选

蓝桥杯算法提高VIP-九宫格 -题解(C++代码)

摘要: 我在这里用的是一个比较直观,逻辑比较清晰的一种方法,当然肯定这不是最好的做法,暂时没有想到。。。也希望有好想法的可以留言告知一下,嘿嘿。 代码有注释,相信还是能看懂的。 #includ……

抢夺资源 (C++代码)巴什博弈

摘要:```cpp 巴什博弈:有一排物品,一次只能拿1~m个物品,不论怎么拿,只要n % (m + 1) != 0 那就是先手赢,否则后手赢 #include "iostream" #incl……
优质题解

蓝桥杯算法提高VIP-夺宝奇兵 (C++代码)dp + 滑动窗口

摘要:```cpp 思路1:首先想,如果我们从上往下枚举,那么就相当于遍历了整棵树,等价于dfs,每条路都去试一遍,取得一个最大值,那么这个效率是不够高的,所以我们要想一种效率比较高的算法,可以发现,A[……

蓝桥杯算法提高VIP-打水问题-题解(C++代码)

摘要:先对每个人需要打水的时间进行排序,因为前面打水越快,后面需要等待的时间越短。 然后从m+1个人开始,因为有m个水龙头前m个人已经开始打水。第i个人等待的时间是第i-m个人(打水的时间+等待的时间……