数论
文章平均质量分 78
South__wind
ACMER
展开
-
hdu 1431 素数回文
#includeusing namespace std;bool pri[10000000];long long l,r;long long p[1000000];void judge(){ memset(pri,0,sizeof(pri)); for(long long i=3;i<=3163;i+=2) { if(pri[i]==1原创 2012-09-01 20:41:14 · 297 阅读 · 0 评论 -
hdu 1558 Segment set
线段判交+并查集:#include//#define min(x,y) (x < y ? x : y)//#define max(x,y) (x > y ? x : y)using namespace std;int fa[10000];int ff(int y){ int t=fa[y]; while(t!=fa[t]) {原创 2012-09-01 20:53:30 · 432 阅读 · 0 评论 -
hdu 3988 Harry Potter and the Hide Story
#include#define MAX 10000000#define PRIME 700000#define INF 9223372036854775807LLusing namespace std;long long m,n,ans;bool isprime[MAX+10];long long prime[PRIME+10],top=0;void init()原创 2012-09-02 01:35:45 · 419 阅读 · 0 评论