Jul
01
SGU108 解题手记
这个题目前还没有好的办法，只能在筛法的基础上做优化。筛法是这样的：对于任意一个k，将d(k)标记一下，这样，1-n之间不带标记的，就是self-number。
标记并不需要O(n)的空间，可以采用循环使用数组的办法，因为d(k)-k
Apr
17
SGU231 解题手记
A一定等于2，否则A+B就是偶数了。这就简单了，把N以下的质数求出来就完了。
注意10^6=1000000，可不是100000。1000000以下的质数有80000多个。
不行，这个算法太慢了。看了天皇的程序，MS也是类似的想法。但天皇是筛法求质数，筛法比朴素的判定法更快吗？又看Amber的程序，居然也是筛法求质数，而且注了个复杂度O(n)。
……
阅读全文——共335字
