生之、如舟

蓝桥杯

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 贪心(1)

/ 注册

全部文章 / 蓝桥杯（共1篇）

HPU2020蓝桥杯省赛训练(一) 题解

A.算法提高找素数用到的算法：素数筛选注意数据范围，L和R的选取范围在之间。说明普通的素数筛选暴力求解肯定是不行的。但是题目中给了，我们就可以根据这个关键来打表。一个左右的合数，它的某个因子必定,所以我们可以先素数筛选出前的质数。然后给定的L和R，如果R在之前，就直接在之前打好的素数表直接计数复...

2020-03-03

3 1103