首页 > 其他 > 详细

2016A08四平方和~优化

时间:2020-07-28 21:44:52      阅读:58      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 学一下咋优化:

其实本来看见这个题,你应该知道四个for循环可以解决

优化主要有两种方法,第一个是减小枚举的范围,第二个是减少层数

本题范围肯定是减少不了了,

看一下层数:

最后那个d,其实可以用N-a^2-b^2-c^2来算

如果能开出来就是可以

其实还是不太行emmmm

如果再优化,可以先把c^2+d^2算出来储存起来,然后再计算a^2+b^2

用N-a^2+b^2从c^2+d^2中找,就可以过啦

所以需要查表

这个表可以用map来实现

技术分享图片

 

2016A08四平方和~优化

原文:https://www.cnblogs.com/zhmlzhml/p/13392664.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!