摘要: Prime LandTime Limit:1000MSMemory Limit:10000KTotal Submissions:2122Accepted:979DescriptionEverybody in the Prime Land is using a prime base ... 阅读全文
posted @ 2012-08-22 20:40 calmound 阅读(430) 评论(0) 推荐(0) 编辑
摘要: A:该题写了很久,一直TLE,主要是枚举到n/2时间复杂度实在太高了,其实嘛,这道题就是因式分解,所以就是i*i=n,也就是sqrt(n)#include#includeint main(){ int n,T,i; int a,b; scanf("%d",&T); while... 阅读全文
posted @ 2012-08-22 09:48 calmound 阅读(571) 评论(0) 推荐(0) 编辑