蓝桥杯
文章平均质量分 62
自 在
这个作者很懒,什么都没留下…
展开
-
2022年第十三届蓝桥杯 python B组 第H题 技能升级
这道题刚开始以为挺简单的,直接暴力,每次选最大的,发现只能过极少的案例,后来想了很久,才想到用单调栈加二分,如果有大神知道更好的做法,恳请留言。###########基础知识1.单调栈2.二分法#################对于直接暴力的解法其时间复杂度肯定是O(n*m)的,后来我想到用二分法对技能表进行从大到小的排序,每次选下标【0】的元素来用,用完后威力减去对应值(Ai-Bi),再用二分法插到相应位置,时间复杂度为O(m*logn),发现还是慢了!。再后来我想到其实技能表在一原创 2022-05-22 17:28:45 · 697 阅读 · 0 评论 -
2022年第十三届蓝桥杯 python B组 第B题 寻找整数
刚拿到这个题时用了很多方法,但都会花费大量的时间,后来我去补习了关于余数的知识——《中国剩余定理》##好像是小学数学知识。。## 终于做出了该题。#######常识1,首先我们要加深对余数的理解,其实余数就是分组,就是把‘被除数’,按每‘除数’为一组进行分组,剩余的就是余数。2,我们知道其实只需要保留所有的质素(素数)就可以了,因为非质数肯定有一个质素因子,只要符合这个质素因子的条件,自然就符合这个非质数的条件了,如 %2=1与%8=1,再如%7=4 与 %14=113.一堆质数的最小公倍数原创 2022-05-21 14:28:24 · 3103 阅读 · 5 评论 -
2022年第十三届蓝桥杯 python B组 第I题 最长不下降子序列
由于在csdn上发现的各种大佬写的题解在测试网站中都是错的或者最多跑n<100的案例,所以我只能自己研究该题,在苦苦思索多日后我终于有了一套自己的方法,在测试网站中可以通过n大于上千的案例,但仍然过不了上万的案例,如果有大佬知道更好的办法,请在评论区留言。其实这道题有一个更简单的版本,在左程云写的《程序员代码面试指南》——最长递增子序列我在简单描述这本书中的这个题之前,我们应该先明确什么是子序列,子序列就是一个序列中抽出来的(未必连续),如 1 4 2 8 5 中子序列有:1 4 8,1 4原创 2022-05-08 20:35:01 · 3482 阅读 · 14 评论