【洛谷 3383】【模板】线性筛素数

问题描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出 输出包含M行,每行为Yes或No,即依次为...

2018-05-11 21:09:33

阅读数:13

评论数:1

【洛谷 3371】【模板】单源最短路径(spfa+slf)

问题描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出 一行,包含N个用空格分隔的整数...

2017-12-22 21:45:51

阅读数:86

评论数:0

【模板】快速幂

#include <cstdio> using namespace std; #define ll long long int a,b;ll power(ll a,ll b) { ll ans=1,base=a; while (b!=0) { i...

2017-12-14 16:59:39

阅读数:53

评论数:0

【模板】归并排序

#include <cstdio> using namespace std; #define maxn 50006int a[maxn]; int n,s;int merge(int l,int m,int r) { int t[n],p=0,i=l,j=m+1; wh...

2017-12-08 21:32:59

阅读数:57

评论数:0

【模板】最小公倍数LCM

#include <cstdio> using namespace std; #define ll long long ll a,b;ll gcd(ll a,ll b) { ll t; while (b!=0) { t=b; b=...

2017-12-08 20:25:07

阅读数:48

评论数:0

【模板】最大公约数GCD

#include <cstdio> using namespace std; int a,b;int gcd(int a,int b) { int t; while (b!=0) { t=b; b=a % b; a...

2017-12-08 20:23:43

阅读数:44

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭