2011年08月_水杯

赤裸裸的欧拉函数应用。。。。没什么说的。。。#includeusing namespace std;int eular(int n){ int sum=1; for(int i=2;i*i<=n;i++) if(n%i==0){

2011-08-31 09:10:21 433

因子分解很简单直接套用模版即可。。然后之后的处理，这里一个讲解不错。。。。http://blog.sina.com.cn/s/blog_69c3f0410100uac0.html 可以参考一下的。。。#include#include#include#incl

2011-08-31 09:06:49 3675

写了好长时间。。。。。看了好长时间的算法导论。。。唉。。。#include#includeusing namespace std;long long p,ans;// 素数测试long long mod2(long long a,long long b,long

2011-08-28 16:29:01 596

对于任何正整数x,记约数的个数记做g(x).例如g(1)=1,g(6)=4. 如果某个正整数x满足:对于任意i(0性质一:一个反素数的质因子必然是从2开始连续的质数.性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....#

2011-08-27 20:50:05 576

利用一个小区间的素数表来推出目标区间的素数表，再来求解。。。。算是对筛选素数的一个经典应用了。。。。做起来很有意思。。。（int 会RE的）#include #include#includeusing namespace std;#define maxle

2011-08-27 10:46:42 691

#include #include#includeusing namespace std;#define maxlen 1300000bool a[maxlen];inline void isp(){ memset(a,1,sizeof(a)); a[

2011-08-26 20:46:48 400

这个题没想出什么好的算法。。。。只是试一试的心态。。居然都16ms过了。。。数据不强。。。。#include#include#includeusing namespace std;int prim[10000], p;bool isprim[10005]

2011-08-15 15:06:44 519

刚开始的时候，没读懂题意直接开始写了。。。。样例不过。。因为没看到这句话 “all consecutive subsequences of length 2,3,...,d sum to a composite number” 改完之后居然无限TLE 这个实在费解。。。后来发

2011-08-15 14:08:10 714

简单的一个水题。。。输出的时候，我记着曾经校赛的时候有一个题直接计算输出会超时，但这个不卡时间，所以都可以。。。#include#include#includeusing namespace std;int ans[32800],prim[32800],p

2011-08-15 10:56:57 653

水杯