18
2016-09
2016-09
HDU 5901 Count primes (求1e11内素数个数)
题目链接：点我~~
题意：求1e11内素数个数。
思路：Meisell-Lehmer的n^(2/3)方法，参考cf665F。
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define all(x) (x)....
09月18日
2,437
30
2016-01
2016-01
POJ1305 Fermatvs.Pythagoras (毕达哥拉斯三元组)
毕达哥拉斯三元组x^2 + y^2 = z^2
本原毕达哥拉斯三元组 gcd(x,y,z)==1
满足 x = m^2 – n^2,y = 2*m*n,z = m^2 + n^2,其中m>n
只需枚举m、n,然后将三元组x、y、z乘以i(保证i*z在所给范围内,因为z>x且z>y)。
#include<iostream&g...
01月30日
2,273
26
2016-01
2016-01
LightOJ 1220 Mysterious Bacteria
给出一个x，求满足x = b^p，p最大是多少？
直接枚举满足要求的p的个数，，
进行质因数分解也可以，
x = p1^e1 * p2^e2 * p3^e3 ……. * pn^en
p = gcd (e1,e2,…….en)
#include<iostream>
#include<cstdio...
01月26日
2,298
23
2016-01
2016-01
LightOJ 1282 Leading and Trailing (log求前n位)
用log10来求前N位
f(n)=n^k
tmp=log10f(n)=klog10n
tmp=tmp-floor(tmp)
tmp=10^tmp
//再放大相应的位数就可以了~
#include<iostream>
#include<cstdio>
#include<string>
#include<...
01月23日
2,500