蓝桥杯算法
文章平均质量分 50
seventeena
这个作者很懒,什么都没留下…
展开
-
第十四届蓝桥杯双子数/子2023
线性筛的主要思路就是,每个合数会被它的最小质因子筛去,最终的时间复杂度约等于线性的,具体地数学证明就不在这里展开。而1s的C++的时间复杂度大概在1e7到1e8之间,这题是填空题,埃氏筛法也行。,要筛查1-1e7次方内的素数,因为max是1e14的数量级。今天的分享就到这里,大家省赛加油!原创 2024-04-03 21:14:16 · 366 阅读 · 1 评论 -
异或三角-----蓝桥杯
大家蓝桥杯国赛一起加油!!!t=N4P3异或三角https://blog.csdn.net/a12377978/article/details/124893215#comments_26867660。原创 2023-06-08 16:27:57 · 189 阅读 · 1 评论 -
蓝桥杯2023省赛-----岛屿个数
大家蓝桥杯2023国赛一起加油!原创 2023-05-03 15:31:44 · 625 阅读 · 0 评论 -
蓝桥杯-----二进制问题
大家2023蓝桥杯国赛加油!!原创 2023-05-03 13:48:29 · 187 阅读 · 0 评论 -
蓝桥杯----2022[国赛][简单]
/i-j>=0,防止访问数组越界。//i-j>=0,防止访问数组越界。我们先来空间复杂度分析,需要开一个2000*10的数组,大概要1e4次方,不到1万,绰绰有余。首先,最普通的思想是爆搜,用dfs去搜十个数,但是会爆栈(递归很多次),或者时间要很久。dp[i][j],表示分解数字i为j个不同的数的方法数为dp[i][j]用动态规划写,下面我们来定义dp数组的含义。原创 2023-04-30 12:39:37 · 101 阅读 · 0 评论 -
蓝桥杯练习----删除字符
会不定期的发表一些蓝桥杯的题目题解,用于分享和自用,希望各位一起进步,谢谢!原创 2023-03-25 11:25:39 · 302 阅读 · 0 评论