- 博客(2)
- 收藏
- 关注
RSS订阅原创 【学习笔记】P3383 【模板】线性筛素数
题目描述 如题，给定一个范围 n，有q 个询问，每次输出第 k小的素数。 输入格式 第一行包含两个正整数 n,q，分别表示查询的范围和查询的个数。 接下来 q 行每行一个正整数 k，表示查询第 k 小的素数 输出格式 输出 q行，每行一个正整数表示答案。 原题点击欧拉筛跳转 入门——暴力枚举 从2到n遍历每一个数，对每个数k进行检测，看它是否为素数，符合要求的数放入prime数组。检测方法：j从1到根号k，检测k mod j是否能被整除，如果能，则不是素数。 复杂度分析：O(n^(3/2)) 外层循环n.
2020-08-18 20:12:00
330
原创 【学习笔记】图解P1177快速排序
题目描述 利用快速排序算法将读入的 N 个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。） 输入格式 第 1 行为一个正整数 N，第 2行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数，数据保证了 Ai 不超过 10^9。 输出格式 将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。 快排.
2020-08-11 15:15:01
742
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人