oj 上很簡單的問題，做不出OJ上的題，應該怎麼辦？

1樓：寧波祝老師

到oj上做題要注意時間複雜度，你這個程式的時間複雜度是o(n^2)，500000的平方，你想下是多少。

這個題考的是預處理能力，就是程式的前半部分，他的時間複雜度是n*(1/2+1/3+..1/n)=nlog(n)，速度要快很多，後面只要輸出就可以了。

ac**（注意裡面優化的細節 j=i+i，不要寫成j=i*2，加法速度要快一些）

#include

int f[500001]=;

int main()

int i,j,kcase, n;

for(i=2;i<=250000;++i)j = i+i;

while(j<=500000)

f[j]+=i;

j+=i;scanf("%d",&kcase);

while(kcase--)

scanf("%d",&n);

printf("%d",f[n]+1);

return 0;

2樓：網友

for(i=1;i<=n;i++)

b+=yinzi[i];

printf("%ld",b);

這裡會不會有問題呢？你用乙個for迴圈給b賦值，而只用了乙個printf，意思就是說只while每迴圈一次，只輸出迴圈內的yinzi[n]的最後乙個值，你是要這樣輸出嗎？請把你提出的問題描述清楚點。

做不出oj上的題，應該怎麼辦？

3樓：帳號已登出

我個人覺得，如果你是缺乏訓練的初學者，做不出oj的題目實屬正常，沒必要煩惱，總結各家oj的特點，針對性兄櫻的進行練習就行。

北京大學題庫

題量較多，oj各項功能比較完善，還提供免費的oj系統**，完全可以利用平臺提供的系統自行搭建oj。缺點是題目數量很多，幾千道題，正因為題量大，所以水題自然也就多了，但這絕對不表示pku的題目行塵腔質量低劣。pku的難題其實不少不少，做不做水題自行決定，和oj無關。

專家給出的建議是，初學者或者僅想提高程式設計準確性的人士，按照ac率做，確保1y率就行，如果是有一定水平的oier，可以每頁完成40~50題。如果是牛人儘量做題，如果想專門訓練某個專案，可以去網上搜pku題目分類，pku裡的dp題和數學題比較多。

浙江大學題庫

作為國內起步最早的oj之一，題量也接近2000，題目質量也不錯，不過oj系統的友好性不如pku,不過，功能並不遜色，可以作為pku的替代品。

rqnoj

經過一年時間的發展逐漸成熟，題量也在不斷增加，使用者數量顯著上公升。

最近rqnoj新推出了一些功能，頗得使用者稱讚，特別是經常組織一些比賽，有興趣的可以去報名參加，是對個人能力的極好訓練和交流的機會。

總結。oj題目只是個途徑，不是目標，檔衫即使本人不去參賽，參加訓練也是對個人能力的培養和訓練，尋找適合自己個人水準的oj，由易到難，掌握好學習的進度就好。