摘要: Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover th 阅读全文
posted @ 2012-04-14 11:02 剑不飞 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于 阅读全文
posted @ 2012-04-14 10:30 剑不飞 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 素数判定 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39 #include #define N 4004 using namespace std; bool i 阅读全文
posted @ 2012-04-14 10:08 剑不飞 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 计算大素数因子#include #include #define N 20004 using namespace std; int isp[N]; int main() { int m,n,max,ans; memset(isp,0,sizeof(isp)); isp[1]=1; for(int i=2;i>m) { max=0; for(int i=0;i>n; if(isp[n]>max) { max=isp[n]; ans=n; } } cout<<ans<<endl; }... 阅读全文
posted @ 2012-04-14 09:08 剑不飞 阅读(135) 评论(0) 推荐(0) 编辑
摘要: /*ID:nealgav1 PROG:friday LANG:C++ */ #include #include #define N 403 int week[N][7]; void search() { memset(week,0,sizeof(week)); int i,j,k,year,ri,count=0; bool flag=0; for(i=1900,year=0;i<1900+N;i++,year++) { if(year) {for(int zz=0;zz<7;zz++) week[year][zz]=week[year-1][zz]; ... 阅读全文
posted @ 2012-04-11 20:29 剑不飞 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 简单题,建个结构体/*ID:nealgav1 PROG:gift1 LANG:C++ */ #include #include #define N 2004 class people { public: char name[20]; int money; }; int m; people name[N]; int getid(char name_[]) { for(int i=0;i<m;i++) { if(strcmp(name[i].name,name_)==0) return i; } } int main() { freopen("gift1... 阅读全文
posted @ 2012-04-07 20:54 剑不飞 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 简单题,不解释,就是要注意提交格式。/*ID: nealgav1 PROG: ride LANG: C++ */ #include #include int main() { freopen("ride.in","r",stdin); freopen("ride.out","w",stdout); char name[10],q[10]; int i,j,lenn,lenq; while(scanf("%s%s",name,q)!=EOF) { lenn=strlen(name); lenq=s 阅读全文
posted @ 2012-04-07 19:37 剑不飞 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 简单博弈就那样,懂SG函数就成,最近做的博弈都千篇一律。。。#include #include #define N 11110 int sg[N],s[N],m,n; bool h[N]; void ssgg() { int i,j; sg[0]=0; for(i=1;i=0) { h[sg[i-j]]=1; } } for(j=0;j<N;j++) { if(h[j]==0) { sg[i]=j; break; } } } } int m... 阅读全文
posted @ 2012-04-05 20:37 剑不飞 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 博弈题,记住SG函数值是唯一的,所以只有在n>=m时可以有多种选法所以只需在平常的博弈中加个IF(N>=m)就行了#include #include #define N 1111 int sg[N],s[N],m,n; bool h[N]; void ssgg() { int i,j; sg[0]=0; for(i=1;i=0) { h[sg[i-j]]=1; } } for(j=0;j=m) {for(i=m;i<=n;i++) { printf("%d",i); if(i!=n) ... 阅读全文
posted @ 2012-04-05 20:23 剑不飞 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 超简单题用上^就行了,详细见NIM游戏小NIM#include int main() { int m,s; while(scanf("%d",&m)&&m) { int ans=0; for(int i=0;i<m;i++) { scanf("%d",&s); ans^=s; } if(ans) printf("Rabbit Win!\n"); else printf("Grass Win!\n"); } } 阅读全文
posted @ 2012-04-04 16:47 剑不飞 阅读(122) 评论(0) 推荐(0) 编辑