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
转载地址:https://blog.csdn.net/ONE_PIECE_HMH/article/details/45174773 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年03月26日 02时21分50秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
“中文编程”知乎专栏两岁了——山雨欲来风满楼
2019-04-26
大疆机甲大师Python API之七:做个闹钟
2019-04-26
【意外走向】大疆机甲大师Python API之八:计时——为性能测试展开1000次循环
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