時間限制 3000 ms
記憶體限制 65536 kb
喜歡焦叔叔的小妹妹實在是太多了，以至於焦叔叔不得不給她們編號1-n。焦叔叔對於編號為質數的小妹妹有種特別的好感，由於有好感的小妹妹數目太多，焦叔叔自己都數不清楚了，請你來幫忙數一下。
多組資料，每行乙個正整數n，n不大於1000000000。
資料組數小於15。
每行乙個數字，有好感的小妹妹數。
53將所有數分成更號n個桶，求出每個桶內素數個數。然後再暴力。不知道為啥編譯錯誤。。。
collect2: ld terminated with signal 9 [killed]#include #include #include #include #include #include using namespace std;
bool isprime[1000000010];
bool is_prime(int n)}
void gethight()
int n;
while(~scanf("%d",&n))
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
4模擬水題。
/*user_id: test#wlwlxgg
problem: 489
submission_time: 2014-08-06 14:37:13
*/#include #include #include #include #include #include #include #include #include #include #include using namespace std;
char a[100002];
int main()
scanf("%s",a);
char a2,b2,a1,b1;
if(ex>=sx) a2='e';
else a1='w';
if(ey>=sy) b2='n';
else b1='s';
int ans=0;
int ok=0;
for(int i=0;i0) sx++;
if(a[i]==a1&&exsy) sy++;
if(a[i]==b1&&ey
2014新生暑假個人排位賽06
時間限制 3000 ms 記憶體限制 65536 kb 小弱的學校很喜歡修路，現在給你一張他學校的地圖，地圖上有n個點和m條雙向邊，每條邊代表一條路，這條路有可能是暢通，也有可能正在修路。大家都知道修路使得交通很不方便。所有小弱很想學校快快的把路修好，使得他能夠很輕鬆的到達主樓915去刷題。但考慮到...
2014新生暑假個人排位賽08
時間限制 1000 ms 記憶體限制 65536 kb 小弱發明了乙個好玩的遊戲，遊戲開始時給你乙個凸多邊形,這個多邊形可以任意旋轉，平移。讓你造出乙個正方形 容器 足夠大 容器的兩邊垂直，兩邊水平。用這個容器把這個多邊形完全包含，且多邊形有且只有一條邊恰好與容器下邊界重合 與外界相通 不同的邊與外...
總結 2014新生暑假個人排位賽02
時間限制1000 ms 記憶體限制65536 kb 丁神要去google上班了，去之前丁神想再做一道水題，但時間不多了，所以他希望題目做起來既水又快。如今一共同擁有 n道題，編號從1到 n，每道題有兩個值a和 b，a為做這道題須要的時間，b為題目的 水值 丁神希望做b a最大的那題。輸入第一行為資料...