1樓：惡魔d風腿
超時是正常的，你優化的不夠徹底。
我有乙個可以過的方法，核行鄭心的**是這樣的：
k=(int)(sqrt(;
for(i=2;i<=k;i++)
b=n/i;
if(n%i==0)
sum+=i;
if(b!=i)
sum+=b;
這個方法基本的思路是，若乙個數的因子且小於的平方根的話，這個數除以這個因子就可以算出另外乙個大於平方根的因子。
另外局帶世要注意 這個因子剛好是此數平方根的情況。
用這個方法是可以過的。
希望對你桐肢有幫助~~
杭電acm1215超時怎麼辦
2樓：
//已經ac
#include
#include
#include
#include
#include
#include
#include
#include
#include
int ans[500000];
void cal()}
int main()
return 0;
思路很簡單預先把500000以內所有因子和都求出來如果a*b = c, 則a，b都是c的因子，ans[c] += a, ans[c] += b，當然如果a，b相等就不重複加兩次了。
我算的時候沒有計算因子1，所以最後輸出的時候加上1就行了。
杭電acm 1210題 為什麼老超時
3樓：網友
1全部acm不光考察程式設計能力，還考察演算法。
這種模擬肯定不行，要自己想想巧妙地運算方法，來節省機器的運算過程。
可以考察任何一張牌的去向，當它迴圈回到自己的位置的時候，就可以認為所有的牌歸位了。
#include
using namespace std;
int next[200001];
int main()
return 0;}
杭電acm1215 為什麼是超時
4樓：
你計算過你的**的時間複雜度了嗎？你的**時間複雜度是n*n，你再看看測試資料的範圍（上限有50萬！），而且每組資料可能要測很多個資料，因此超時就很正常了。
建議你再考慮一下其它的**吧。
杭電acm 2502 超時？？
5樓：網友
演算法：n 二進位數 因為首位1是固定的，所以個數為 2^(n-1)那麼n二進位數中1的總和 其中每個數首位都為1 就有 2^(n-1)個。
現在忽略首位 剩下 n-1位，就可以組成2^(n-1)個數 ，每個數 有 n-1 位， 每一位 為1的機率 是 1/2， 所以得到2^(n-1)*(n-1)/2
那麼n二進位數中所有1的個數 2^(n-1)+2^(n-1)*(n-1)/2 = 2^(n-1)*(n+1)/2
實在不信的話可以自己去推導一下。
#include
int fun(int n)
int j;
int result=1;
for(j=1;j>之類的。
二進位演算法。
#include
void main()
printf("%d",count);}
6樓：網友
演算法樓上已經給了， 但是**不能ac.
我給個ac**吧。
#include
int main()
answer[i] = num;
scanf("%d",&t);
while(t--)
杭電acm 2044題 為什麼總是超時
7樓：炎黃
你的遞迴擴充套件起來很可怕。 因為有很多是重複算的，例如： f(5) /團飢 \ f(4) f(3) /f(3) f(2) 在這裡f(3)就要算兩遍，這題需要把這種情況給解決，也就是說可以塌枝返將遞迴改成搭薯遞推，也可以用記憶化搜尋的方法解決，也就是算第一遍mf(a,n)的時候就把這個值記住，下一次遇到這個值就直接拿不需要再進行遞迴計算，這樣就可以把時間複雜度降低。
杭電 acm 2024 為什麼**總是超時！！！
8樓：網友
你題目沒有看清楚。
杭電1215，**如下。為什麼會超時，求指教！
9樓：網友
這個題目是需要預處理的 因為你要獲得的答案是很多的。
所以就像這樣：
#include
#define max 500000
int f[max+1]=;
int main()
return 0;
電為什麼能電死人，電為什麼會電死人原理
觸電是指電流通過人體而引起的病理 生理效應，觸電分為電傷和電擊兩種傷害形式。電傷是指電流對人體表面的傷害，它往往不致危及生命安全 而電擊是指電流通過人體內部。發生觸電後，電流對人體的影響程度，主要決定於流經人體的電流大小 電流通過人體持續時間 人體阻抗 電流路徑 電流種類 電流頻率以及觸電者的體重 ...
電魚為什麼會有電，電魚機為什麼會電死人？
自然界中有許多生物都能產生電，僅僅是魚類就有500餘種 人們將這些能放電的魚，統稱為 電魚 各種電魚放電的本領各不相同。放電能力最強的是電鰩 電鯰和電鰻。中等大小的電鰩能產生70伏左右的電壓,而非洲電鰩能產生的電壓高達220伏 非洲電鯰能產生350伏的電壓 電鰻能產生500伏的電壓，有一種南美洲電鰻...
人們為什麼會喜歡去關注電競賽事？
電子競技這項新興的體育運動在我國乃至全球範圍內的迅速發展已經是不容否認的事實，是網際網絡時代市場需求所催生的產物。技術和事物本身是無主觀意識的，關鍵在於如何正確地看待與應用兩者。而在這一過程中，人的因素是至關重要的。據統計，截至年底，我國共有億人口，作為世界人口大國的國家，電子競技產業在我國具備良好的...