题目大意：给你N个数，判断N个数里素数的个数。
思路：直接暴力来做。...
分类：
其他好文 时间：
2015-01-29 22:35:12
阅读次数：
234
题目大意：求出我们可以通过求∑(1#include #include using namespace std;#define ll long longconst int N = 4000010;int prime[N] , phi[N] , tot;bool vis[N];void get_phi(...
分类：
其他好文 时间：
2015-01-29 22:20:47
阅读次数：
132
select * from dept order by name,age;select sum(age) from dept;/*与rownum的区别在于：使用rownum进行排序的时候是先对结果集加入伪劣rownum然后再进行排序，而此函数在包含排序从句后是先排序再计算行号码。 row_numbe...
分类：
数据库 时间：
2015-01-28 19:13:51
阅读次数：
217
10001st prime
Problem 7
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
python code :
import ma...
分类：
编程语言 时间：
2015-01-26 22:47:11
阅读次数：
208
Problem 3
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
python code:
import math
sqrt=math.sqrt
def func(x):
...
分类：
编程语言 时间：
2015-01-26 21:07:23
阅读次数：
216
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135题目解析：给你一个闭区间[A,B](1 #include #include #include #include using namespace std;typedef __int64 ll;ll x...
分类：
其他好文 时间：
2015-01-25 15:06:37
阅读次数：
137
题意：For each three prime numbers p1, p2 and p3, let's define Hamming sequence Hi(p1, p2, p3), i=1, ... as containing in increasing order all the natura...
分类：
其他好文 时间：
2015-01-24 23:59:24
阅读次数：
305
题目地址：POJ 3292
先利用素数筛的原理把H_prime筛出来，然后打表。要预处理，否则TLE。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define p...
分类：
其他好文 时间：
2015-01-23 11:17:37
阅读次数：
195
题意：有n个灯，每个灯有一个照亮的角度，现在从点（l，0）走到点（r，0），问这个人若一直被灯照着能最多走多远？思路；状压dp，然后通过向量旋转求出点（dp[i[,0）与灯的坐标（p[j].x,p[j].y）形成的向量然后旋转角度p[j].a，得到旋转之后的在x坐标轴上的点，然后与dp[i|(1 2...
分类：
其他好文 时间：
2015-01-22 19:51:09
阅读次数：
171
/**POJ 1258 Agri-Net*求最小生成树权值和*/#include #include #define INF 1000000#define MAXN 101int mark, n;int map[MAXN][MAXN];int lowcost[MAXN];int prime(){ in...
分类：
Web程序 时间：
2015-01-22 17:18:21
阅读次数：
235
