杭电ACM1019超时

回答：for (i=1;i<=a*b;i++)这样求时间复杂度太高。 思路一:假设n个数字为a1,a2,...,an,先求a1和a2的LCM(利用辗转相除来求GCD,再拿a1/gcd*a2),得到的LCM为lcm1,再求lcm1与a3的LCM,这样迭代求取。 思路二:求出每个数字的质因数和每个质因数的个数,记录每个质因数的最大个数,...

首先，人家题目说不会超过32位，为什么还要用64位？ 还有用着函数求最小公约数 int gcd(int x,int y) //求x,y的最小公约数 { while(x!y){ if(x>y)x=x-y;else y=y-x;return x;} }

把delete放在后面数据处理完之后，

超时是因为，你所做的题目它都有规定时间，一般java是2000ms，others是1000ms，所以当OJ系统自动代值验证你的代码执行正确与否时，你的代码运算出答案需要时间，如果没有在规定时间内得到答案，就是超时，所以也就是你的算法效率问题

你的算法是O(N^2)的，N=10000就很可能超时了，这个N=100000，肯定会超时的 你是ACM新手吧，建议你先去了解一下什么是算法的时间复杂度再来做题，要不就会出现这种情况 这个题的标准解法是线段树，你可以了解一下，如果用你的这种最普通的算法吧不管加多少优化还是会超时的 ...

include <stdio.h> main(){ long int n,i,sum;while (scanf("%d",&n)!=EOF){ sum=0;for(i=1;i<=n;i++){ sum=sum+i;} printf("%d\n\n",sum);} } 这是我用c语言做的答案！

不超时啊……用你的代码原封不动提交上去就过了……Problem :1061 (Rightmost Digit )Judge Status :Accepted RunId :4812848 Language :G++ Author :ccarter Code Render Status :Rendered By HDOJ G++ Code Render Version 0.01 Beta

两重循环太暴力了。一个简单的办法是先排序，然后从1到n循环x，然后二分查找y 当然还有更快的办法，最快的是哈希表，statistic里面78ms的那份代码是我写的，哈哈

不能先把所有n个数的两两相加的和都求出来在排序。因为题目只需要找到前1000大的两两相加的和。并且任何一个数的都不大于5000呢，两个数的和也就不大于10000，可以用一个简单的hash[10000], (hash[i] 保存两两相加的和为i的个数），最后从大到小扫描hash打印出m个数就行了。

include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>const int MAX=101;char s[MAX][MAX];char k[MAX][MAX];int p[MAX];using namespace std;int main(){ int t,n,i,j,a,b,q; while(cin>>t) { getchar(); for(i=0;i<t;i+...