您的位置:首页 > 其它

UVA11538俩皇后可以相互攻击的方法,使用平方和公式将时间复杂度降到o(1)

2015-04-21 19:40 281 查看
这题刚开始自己做没有想到使用平方和公式化简公式,使用了一个for循环,但输入有5000组导致TLE,

这题可以直接使用平方和公式将时间复杂度降到o(1),

平方和公式:

1^2+2^2+3^2+....+n^2=n*(n+1)*(2*n+1)/6;

代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<string>
#define LL long long
using namespace std;
int main()
{
LL n,m;
while(cin>>n>>m)
{
if(!n&&!m) break;
if(n>m)
swap(n,m);
LL sum=0;
cout<<n*m*(n+m-2)+2*n*(n-1)*(3*m-n-1)/3<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐