
AcWing算法日记
宏阳李老师
从事青少年编程教育多年、中国电子学会会员、CSP-GESP—NOI指导教师、蓝桥杯竞赛指导老师、电子协会等考优秀指导教师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构——KMP算法
KMP算法原创 2022-09-26 16:42:11 · 215 阅读 · 0 评论 -
AcWing 869. 试除法求约数
#include <iostream>#include <algorithm>#include <vector>using namespace std;vector<int> get_divisors(int n){ vector<int> res; for(int i=1;i<=n/i;i++){ if(n%i==0){ res.push_back(i); if(i!=n/i) res.push_back(n/.原创 2022-03-31 17:45:59 · 431 阅读 · 0 评论 -
AcWing 868. 筛质数
#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int N=1000005;int primes[N],cnt;bool st[N];void get_primes(int n){//埃氏筛统计素数 for(int i=2;i<=n;i++){ if(!st[i]){ primes[cnt++]=i; for(int j=i*.原创 2022-03-31 17:21:10 · 273 阅读 · 1 评论 -
AcWing 867. 分解质因数
#include <iostream>#include <cstdio>#include <cmath>using namespace std;void divide(int n){//分解质因数 for(int i=2;i<=n/i;i++){ if(n%i==0){ //i一定是素数 int t=0; while(n%i==0){ n/=i;t++; } printf("%d %d\n",i,t); } }.原创 2022-03-31 13:49:09 · 370 阅读 · 0 评论 -
AcWing 866. 试除法判定质数
#include <iostream>#include <cstdio>#include <cmath>using namespace std;bool Prim(int n){ if(n<2) return false; for(int i=2;i<=n/i;i++) if(n%i==0) return false; return true;}int main(){ int n,m; scanf("%d",&n); f.原创 2022-03-31 10:23:23 · 225 阅读 · 0 评论