题解列表

筛选

蓝桥杯算法提高VIP-种树 (C++代码)

摘要:解题思路:这道题开始以为是dp,后来发现如果这样做就会炸空间啊!于是采用贪心。思路非常神奇。就是以在每个坑种树的收益建一个大根堆然后用链表存它的前驱后继(n的后继为1,1的前驱为n)每次取最大的收益。……

蓝桥杯算法训练VIP-装箱问题 (C++代码)

摘要:解题思路:这道题看似是搜索,但是可以用背包做。题目要求求出最小的剩余空间,也就是要求出最大的可装重量这样,我们可以将一个物体的重量当作它的价值,进而将题目转变为一个基本的01背包问题:有一个箱子容量为……

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

摘要:参考前排大神的代码,并加以重构,简化了代码的复杂度。感谢  WU  大神~注意事项:通过结构体的建立,可以更有条理的建立题目逻辑因为达达只有一个,所以用break大大减小了计算量(如果不用,则会输出超……