题解列表

筛选

蓝桥杯2018年第九届真题-采油-题解(C++代码)

摘要:解题思路:首先,因为有n个点与n-1条边,并且根据题意所有的节点需要链接到一起,所以题目中的数据就构成一个无根的树。对于第一问,最短路径就是所有边的权值的和的2倍(无论起点在何处,因为设备需要返回起点……

蓝桥杯算法训练VIP-拦截导弹-题解(Python代码)

摘要:解题思路:    主要用到动态规划用列表记录每个导弹连续下降或上升的个数,并且每个导弹的下降或上升个数只和前面导弹的高度有关,不用担心后面,这是贪心。    求最大下降序列对应最多拦截的导弹。    ……