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;
代码:
这题可以直接使用平方和公式将时间复杂度降到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; }
相关文章推荐
- 美国的时间格式 -- 复杂格式的日期转换 使用Date.parse(“复杂的格式”)方法。
- JMeter中可以使用的一些获取日期时间的方法
- 初学python之以时间复杂度去理解列表常见使用方法
- C++中Boost.Chrono时间库的使用方法
- iOS中时间与时间戳的相互转化(iOS10中 其他方法好像没什么用呀)
- Python使用当前时间、随机数产生一个唯一数字的方法
- 免费拿走我的代码可以,但请对使用我的时间付费
- Android的Gson的使用方法,实现Json结构间相互转换
- MFC中button控件背景色和字体的设置,或者可以采用添加背景图片的方法;已验证有效MFC其他的简单使用使用
- Java解析json文件的方法--直接拷贝可以使用
- 关于时间日期插件引用使用方法
- layui 表单验证旧密码是否输入正确(验证用户名是否被使用,也可以用这种方法)
- iconfont字体图标的使用方法--超简单! 我之前因为项目用bootstrap比较多,所以使用font awesome字体图标比较多,后来接触到了iconfont,发现想要的什么图标都有,还可以
- 在jsp中插入时间控件的使用方法
- 关于在使用表单提交时间到后台,提交的时间的类型的一些解决方法(主要针对oracle数据库)
- 使用bootstrap之轮播插件不自动播放的问题和播放时间间隔的问题解决方法
- Vi/Vim查找替换使用方法(可以用来批量改txt的前缀)
- 使用markdown是需要插入LaTeX公式方法
- 哈希长度扩展攻击(Hash Length Extension Attack)利用工具hexpand安装使用方法
- 多线程使用linux时间函数的方法