UVA11538俩皇后可以相互攻击的方法,使用平方和公式将时间复杂度降到o(1)
发布日期:2021-10-08 15:48:49 浏览次数:10 分类:技术文章

本文共 440 字,大约阅读时间需要 1 分钟。

这题刚开始自己做没有想到使用平方和公式化简公式,使用了一个for循环,但输入有5000组导致TLE,

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

平方和公式:

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

代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long longusing 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<

转载地址:https://blog.csdn.net/ONE_PIECE_HMH/article/details/45174773 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:UVA11401
下一篇:武大校赛资格赛 求方差

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2024年03月26日 02时21分50秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

“中文编程”知乎专栏两岁了——山雨欲来风满楼 2019-04-26
大疆机甲大师Python API之七:做个闹钟 2019-04-26
【意外走向】大疆机甲大师Python API之八:计时——为性能测试展开1000次循环 2019-04-26
RFC#2457——Rust 语言支持非 ASCII 码标识符在 GitHub 引发的激辩(一) 2019-04-26
RFC#2457——Rust 语言选择支持非 ASCII 码标识符在 GitHub 引发的激辩(二) 2019-04-26
”为什么有这么多人执着于中文编程?”回答两千赞留念及回应 2019-04-26
【家务】盘点小孩玩具零件缺失情况 2019-04-26
开发中文 API 的一些策略 2019-04-26
从日本编程书籍《我的第一本编程书》中译版看中文例程如何扬长避短——标识符(一) 2021-06-29
中文命名标识符如何区分类型和变量 2021-06-29
编程术语成系统中文化的意义 2021-06-29
草蟒 Python 中文 API 与 IDE 支持尝鲜 2019-04-26
一种改进中文 API 可读性的方法:参数不限于在末尾 2019-04-26
中文编程开发工具的生存模式探讨 2019-04-26
写给木兰编程语言研发团队的公开信 2019-04-26
为什么要急着为「木兰」编程语言贴上“造假”的标签? 2019-04-26
编程语言国产化的关键一战——对肆意污名化“木兰”编程语言说“不” 2019-04-26
各大媒体对「木兰」编程语言的不当言论盘点 2019-04-26
戳破针对「木兰」编程语言的拙劣谣言 2019-04-26
为「木兰」编程语言添加对中文命名标识符的支持 2019-04-26