gcd构造
Electrodeless_key
这个作者很懒,什么都没留下…
展开
-
Maximal GCD CodeForces - 803C
emmm 求一个数n大于k的最小约数这样的问题,如果不暴力的话其实可以用欧拉筛法的思想遍历n的素因子,每个素因子求一个约数这样去弄,会比直接暴力省时间。 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack>原创 2018-02-01 21:26:52 · 240 阅读 · 0 评论 -
CodeForces - 798C Mike and gcd problem
emm纸老虎的构造题吧,题还是不错的#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #include<bitset> #include<cstdlib> #include<cmath> #include原创 2018-02-01 21:30:01 · 234 阅读 · 0 评论 -
GCD Table CodeForces - 583C
emm#include<stdio.h> #include<string.h> #include<queue> #include<map> #include<algorithm> using namespace std; int pre[505]; int a[505*505]; int gcd(int a,int b) { if(b==0)return a; else return原创 2018-02-01 21:32:18 · 226 阅读 · 0 评论