Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
朋友帮帮我啊~谢谢啦,TLE……我找了个规律……但是要TLE。。。不知道有没有优化方法啊~~ --------------------------------------------我是可爱分割线-------------- 先看这个表: N ANS R A P 3 196 14 24 12 4 1444 38 60 20 5 9604 98 160 64 6 66564 258 416 156 …… ANS就是答案,R是大家肯定都发现的R*R=ANS 另外A和P是我自己拼出来的……有以下几个公式: R(I+1)=R(I)+A(I) A(I+1)=A(I)*3-P(I) P(I+1)=[i为奇数]a(i)-4 =[i为偶数]a(i)+4 额。。。跑了很多数据,包括50那个样例,规律应该没有问题…… ---------------------------------------------我是可爱分割线----------------- 问题就是TLE,因为涉及到乘法,减法和加法的双高精,单高精…… 有没有什么办法优化啊~~谢谢啦;) Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator