zzuzxy - 博客园

The Super Powers UVA - 11752

摘要： The Super Powers UVA - 11752ik se; se.insert(1);//插入1 for(int i = 2; i < 65540; ++i) { ... 阅读全文

posted @ 2017-09-30 23:26 zzuzxy 阅读(110) 评论(0) 推荐(0)

摘要： ACM中的精度问题例题参考博客ACM精度问题 Prime Time UVA - 10200题意判断 n2+n+41 在n = a,和n = b之间的素数的占比分析直接打表进行判断，然后前缀和就行了... 阅读全文

posted @ 2017-09-24 06:43 zzuzxy 阅读(154) 评论(0) 推荐(0)

摘要： GCD - Extreme (II) UVA - 11426点击参考代码const int MAXN = 4000001;LL Phi[MAXN];void Euler(void)//首先欧拉函数... 阅读全文

posted @ 2017-09-22 23:07 zzuzxy 阅读(98) 评论(0) 推荐(0)

摘要： 2182: 不是签到题XD（郑州轻工业大学oj） Time Limit: 1 Sec Memory Limit: 64 MB Submit: 105 Solved: 25SubmitStatu... 阅读全文

posted @ 2017-09-22 22:59 zzuzxy 阅读(123) 评论(0) 推荐(0)

摘要：求任意一个数的欧拉函数值long long Euler(long long num){ long long temp=num; for(long long i=2;i*i<=nu... 阅读全文

posted @ 2017-09-22 20:14 zzuzxy 阅读(97) 评论(0) 推荐(0)

摘要： Pairs Forming LCM LightOJ - 1236题意问共有多少组数的最大公约数是n分析组合数学，唯一分解定理参考代码int Prime[670000];const int LE... 阅读全文

posted @ 2017-09-20 21:54 zzuzxy 阅读(85) 评论(0) 推荐(0)

摘要：题意求 n/1+n/2+..n/n" role="presentation">n/1+n/2+..n/nn/1+n/2+..n/n分析求 n/k = t 的k的个数 [nk]>=t" rol... 阅读全文

posted @ 2017-09-19 22:47 zzuzxy 阅读(102) 评论(0) 推荐(0)

摘要： 106 0.02 秒 107 0.4秒 108 5 秒const int LEN = 1e9+1;bool vis[LEN];//int Prime[666666];int cnt = 1;vo... 阅读全文

posted @ 2017-09-18 20:51 zzuzxy 阅读(110) 评论(0) 推荐(0)

摘要： long long qpow(long long n,long long k,long long m){ long long ans = 1; long lon g nn = ... 阅读全文

posted @ 2017-09-18 19:36 zzuzxy 阅读(73) 评论(0) 推荐(0)

摘要：题意You are given two integers: n and k, your task is to find the most significant three digits, and... 阅读全文

posted @ 2017-09-17 20:24 zzuzxy 阅读(88) 评论(0) 推荐(0)