蓝桥杯 算法提高 ADV-1169 区间覆盖问题 python AC 2024-05-05 python, 蓝桥杯, 职场和发展, 开发语言 18人 已看 贪心做法:从起点开始保存每一步能够到达的最远位置,然后遍历起点到最远位置(即遍历上一步能够到达的所有位置),如果下一步能够到达更远的位置,更新最远位置。欸发现好像初始时当前位置不太重要,只用来为遍历时提供范围就行了,于是把当前位置设为0,能够达到的最远距离设为1,做完这些发现保存已访问过位置也是多余的。先对输入内容处理,只保存每个起点最长的那个终点,一步步替换当前位置为最长的那个终点,考虑到可能会有重叠(如1-4, 3-5),当找不到当前终点时,把当前位置-1继续找终点。
钟表——蓝桥杯十三届2022国赛大学B组真题 2024-05-08 蓝桥杯, 职场和发展 28人 已看 这个问题的关键有两点:1.怎么计算时针,分针,秒针之间的夹角,2.时针,分针,秒针都是匀速运动的,并非跳跃性的。问题1很好解决咱之后再说,我们先考虑问题2,有的同学可能会想这个答案存在很多,比如6:15,此时时针指向6,分针指向3,秒针指向0,满足A=2B,但其实是不存在这种情况的,因为此时分针指向3,时针必定不可能指向6,而是在6的左边,要记住时钟是渐变的而非跃变的。秒针每秒走6度,分钟每10秒走1度,时针每120秒走1度。三层循环遍历时钟,分钟,秒钟的每种情况。
出差——蓝桥杯十三届2022国赛大学B组真题 2024-05-08 算法, 蓝桥杯, 职场和发展 21人 已看 该题属于枚举类型,遍历所有情况选出符合条件的即可。因为只需要派两个人,因此采用两层循环遍历每一种情况。
2024蓝桥杯CTF writeUP--Theorem 2024-05-08 蓝桥杯, 职场和发展 19人 已看 密码方向的签到题,根据题目已知n、e和c,并且p和q是相邻的素数,可以考虑分解。通过prevprime函数分解n,然后。非预期解,n可以直接用。
2024蓝桥杯RSA-Theorem 2024-05-06 算法, 蓝桥杯, 职场和发展 24人 已看 换句话说,它找到最大的整数x,使得x*x ≤ n。1、如果数比较小,进入该文件的目录后可以直接使用: yafu-x64 factor(n) 如果是powershell,则使用: .\yafu-x64 factor(n) 2、如果数比较大,那就需要将数保存成一个txt,然后使用,powershell则是在前面加.: yafu-x64 "factor(@)" -batchfile n.txt注意: (1)n为十进制 (2)txt文件结尾必须有一个换行符,如下图: (3)该命令会删除这个txt,请注意保存。
【蓝桥杯备赛国赛】5-5 2024-05-06 蓝桥杯, 职场和发展 29人 已看 想要末尾有0的存在必须要2和5,但是通过分析2的数目应该是远远多于5的,所以只要5的数目够多即可。所以for循环的层次也是10的九次方以上,必然会超时,想到了用二分法来解决。分析k的范围,10的18次方。如何计算N的阶乘包含多少个5呢?