UVa 1549 -- 數學愛好者的天堂 Gauss Circle Problem

UVa 1549 - Lattice Point



Wiki: http://en.wikipedia.org/wiki/Gauss_circle_problem

這題是問 exact form N(r)

題目給的演算法 time complexity T(r) = O(r^2)，這肯定會爆表

((否則本題會變成灌水題))



可以回頭想想 UVa 11526 - H(n)，這給我們許多啟發。

((Time complexity = O(sqrt(n))，否則會吃 TLE))

自己給的演算法 T(r) = O(r)，AC，所以這條路可行的。