北郵新生排位賽10解題報告

時間限制 3000 ms

記憶體限制 65536 kb

喜歡焦叔叔的小妹妹實在是太多了，以至於焦叔叔不得不給她們編號1-n。焦叔叔對於編號為質數的小妹妹有種特別的好感，由於有好感的小妹妹數目太多，焦叔叔自己都數不清楚了，請你來幫忙數一下。

多組資料，每行乙個正整數n，n不大於1000000000。

資料組數小於15。

每行乙個數字，有好感的小妹妹數。

5

#include #include #include using namespace std;
bool isprime[10000];
int num[10000];
int num2[100000]={};//表裡的資料放在這裡
void calc()}}
num[2]=1;
for(int i=3;i<10000;i++)
}bool judge(int n)
return true;
}int main()
int t=n/10000;
int ans=num2[t-1];
for(int i=t*10000+1;i<=n;i+=2)
printf("%d\n",ans);
}return 0;
}

時間限制 10000 ms

記憶體限制 65536 kb

田田被老師要求背誦乙個字串，田田剛剛背了乙個子串，說他記性差他還不承認，背下這個子串後卻忘了這個子串是從**開始的。

現在田田把這個字串給你，並且讓你告訴他至少一次背多長的子串才不可能產生歧義，即不存在另乙個子串與它相等

輸入僅一行，即要求田田背誦的字串

長度<=10^6

輸出一行，即不產生歧義串的最小串長

abcdabcd

第一次使用字尾陣列不完全版

#include #include #include using namespace std;
int n,k;
int rnk[1000005];
int sa[1000005];
int tmp[1000005];
char buff[1000005];//是時候換個字型了
bool cmp(int i,int j)
printf("%.6lf\n",ans);
}return 0;
}

時間限制 1000 ms

記憶體限制 65536 kb

小妹妹和叔叔來到了小明湖畔划船，到了湖中間的時候，叔叔突然手一抖就把槳掉到了水裡。叔叔對小妹妹說：「怎麼辦呀我們沒辦法划船了，我們是不是就只能這樣子一直兩個人呆在湖**了呢～？」。機智的小妹妹想了一會兒，她說：「我發現，靠風來吹我們的船也是可以動的喲～你說風什麼時候能把我們吹回碼頭？」這下次可難倒叔叔了，請你幫助他解決這個問題好不讓小妹妹失望。叔叔的船現在在sx,sy位置，而碼頭在ex,ey位置。我們假設風只向東(e)南(s)西(w)北(n)四個方向吹，且每吹一次風：東風將船向x+1,y方向吹；南風將船向x,y-1方向吹；西風將船向x-1,y方向吹；北風將船向x,y+1方向吹。請問叔叔和小妹妹最早什麼時間回到碼頭？注意，小妹妹的船是有錨的～她不希望船動的話叔叔就在第一時間把錨拋下去。

輸入包含多組資料。每組輸入第一行包含五個整數，t,sx,sy,ex,ey，第二行包含t個字元，僅含'e','s','w','n'。

座標絕對值小於1000000000。t<=100000。輸入保證起點重、終點座標不相同。

輸出乙個t表示最早到達碼頭的時間，如果到達不了則輸出-1。

5 0 0 1 1

sesnw

連模擬題也算不上。不過我也沒怎麼認真寫

#include
#include
usingnamespacestd;
intfw[100001],fs[100001],fn[100001],fe[100001];
intt,sx,sy,ex,ey;
intnw,ns,nn,ne;
intmain()
if(i!=t)ch=getchar();
}
intgapx=ex-sx,gapy=ey-sy;
intans=0;
if(gapx<0)
elseif(gapx>0)
if(ans!=-1)
elseif(gapy>0)
}
printf("%d\n",ans);
}
return0;
}

北郵新生排位賽10解題報告

北郵新生排位賽8解題報告

北郵新生排位賽6解題報告

北郵新生排位賽2解題報告d e

北郵新生排位賽10解題報告

北郵新生排位賽8解題報告

北郵新生排位賽6解題報告

北郵新生排位賽2解題報告d e

相關推薦