哪位大牛解释一下？想了好久没想到：

1 1 0

2 3 0

3 5 1

4 8 2

5 10 6

6 14 9

7 16 17

8 20 25

9 23 37

10 27 50

11 29 72

12 35 89

13 37 117

14 41 148

15 45 184

有什么规律啊？

感谢数据,有很多数据是重复的,我用了HASH把做过的直接输出,最后一个1200多ms,本来是铁定过不去

好恶心的题。。。。。

div好算，每次都是mod让我wa。。。

其实算几个小的数据就会发现这题的复杂度是O(sqrt(n))。。没什么好讲的。。无语了。。

迷茫ing……

楼下的再评一次可能就过了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 619ms

├ 测试数据 10：运行超时...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：81 有效耗时：619ms

谁能给解释一下这个题的思路，我看不懂大牛们写的程序的意思，哪位请出来解释一下！不胜感谢

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 525ms

├ 测试数据 10：答案正确... 1681ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2206ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 525ms

├ 测试数据 10：答案正确... 1666ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2191ms

一个简单的数学题,大家不要对下面什么所谓找规律迷糊,根本没什么规律,只是稍稍想一下就可得出O(SQRT(N))的算法了。

too easy!!!

RP一爆就过了~~~~~^_^

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 212ms

├ 测试数据 10：答案正确... 775ms

其实没有什么规律!

楼下你帅，无语.....

出题的人都有点问题的,SQRT(N)都可以超时,用PASCAL都过不了的

你们的程序风格看不习惯.......

终于AC了!

找规律,O(sqrt(n))

第二十六个AC....

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 572ms

├ 测试数据 10：答案正确... 1791ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2363ms

倒数第三次，91，错了第一个数据

倒数第二次，91，错了第一个数据

最后，Ah At Last.......

还是一中人RP不错，最后三次，都是Vivid Puppy包容了我的智障错误。。

At last,we shall have for our revenge.....

Vivid Puppy就是快呀

偶 Viajaca Fish，Venus Blaze都超时

Vivid Puppy一下就过了~~~~~

拿C++写所有点加起来用时也不到1sec

算法最终复杂度为O(sqrt(n)).

用函数的性质做，深切体会到div和shr效率的区别，2个点的有效耗时差500ms