蓝桥杯算法提高VIP-聪明的美食家-题解(Python代码) 摘要:解题思路: 求最长上升序列,动态规划。注意事项: 条件是只要不是美味度小于前一个就吃的爽,所以是可以等于的。否则会报答案错误27。参考代码:n = int(input()) nums =…… 题解列表 2020年09月21日 0 点赞 0 评论 861 浏览 评分:9.9
蓝桥杯算法提高VIP-快乐司机-题解(Python代码) 摘要:解题思路: 贪心加排序,可得将货物的平均价格作为排序的根据从大到下排序,因为求的是最大值。参考代码:n,w = map(int,input().split()) nums = [] for …… 题解列表 2020年09月19日 0 点赞 0 评论 754 浏览 评分:9.9
蓝桥杯算法训练VIP-拦截导弹-题解(Python代码) 摘要:解题思路: 主要用到动态规划用列表记录每个导弹连续下降或上升的个数,并且每个导弹的下降或上升个数只和前面导弹的高度有关,不用担心后面,这是贪心。 求最大下降序列对应最多拦截的导弹。 …… 题解列表 2020年09月18日 0 点赞 0 评论 1729 浏览 评分:8.6
Minesweeper -题解(Python代码)代码简洁,清晰易懂!!!! 摘要:## 解题思路 [来源](https://blog.aksy.space/lanqiao/251.html) > **此题主要遍历每个位置下周围 '*'的个数(即地雷的个数)** ## 解题…… 题解列表 2020年09月18日 0 点赞 0 评论 930 浏览 评分:9.9
蓝桥杯算法训练VIP-寂寞的数-题解(Python代码) 摘要:解题思路: 我的思路是将1~n的非寂寞算出来加到列表中、然后循环加判断1~n是否在列表中,不在就是寂寞数。参考代码:n = int(input()) nums = [] for i in r…… 题解列表 2020年09月18日 0 点赞 0 评论 368 浏览 评分:0.0
蓝桥杯算法提高VIP-盾神与积木游戏-题解(Python代码)超时83 摘要:解题思路: 先去掉手里的积木足够的小盆友,然后再从小到大排序、再加贪心。时间复杂度为O(m*n)在python中会超时。水平差、不知道如何去优化了,求大佬指教。参考代码:m = int(inpu…… 题解列表 2020年09月18日 0 点赞 0 评论 709 浏览 评分:0.0
2^k进制数-题解(Python代码) 摘要:解题思路:注意事项:参考代码:def ck(m): result=1 for i in range(1,m+1): result*=i return resultdef…… 题解列表 2020年09月18日 0 点赞 0 评论 777 浏览 评分:9.9
汉诺塔-题解(Python代码) 摘要:解题思路: 如果要把n个环从i移动到j分为三个部分: 第一部分: 将前n-1个环移动到另一个柱子上,由于只有三根柱子且分别为1、2、3 =>i + j + 另一根…… 题解列表 2020年09月16日 0 点赞 0 评论 1170 浏览 评分:9.9
蓝桥杯基础练习VIP-Huffuman树-题解(Python代码)91%错误求指点 摘要:解题思路:注意事项:参考代码:n = int(input()) hfm = list(map(int,input().split())) c = 0 for i in range(n-1): …… 题解列表 2020年09月16日 0 点赞 1 评论 443 浏览 评分:0.0
蓝桥杯算法提高VIP-排队打水问题-题解(Python代码)开拓荒 摘要:解题思路: 还是利用贪心的思想,每个人只管自己前人打水等候的时间。不用去考虑后面的人,自己打完水就ok。解法和这一题基本一样[蓝桥杯][算法提高VIP]打水问题-题解(Python代码)pyth…… 题解列表 2020年09月16日 0 点赞 0 评论 1206 浏览 评分:9.9