最后一个点的数据是什么?硬是超时

P1304 哥德巴赫猜想

估计是10000左右。 你的时间复杂度是O(n^2\*logn)级别的,10000左右的数据会TLE很正常。 建议调整算法或者打个10000以内的素数表,会快很多。
by LouisXVI @ 2017-02-10 20:12:05


@[LouisXVI](/space/show?uid=11960) 好的,我再想想
by CforChan @ 2017-02-10 21:29:52


@[CforChan](/space/show?uid=34792) 判断质数那里特判一下偶数就不会超时了,而且最后一个点只是在5000左右
by 氢氟酸er @ 2017-10-19 19:39:53


|