梦.:如此短暂

SGU231 解题手记
　　A一定等于2，否则A+B就是偶数了。这就简单了，把N以下的质数求出来就完了。
　　注意10^6=1000000，可不是100000。1000000以下的质数有80000多个。
　　不行，这个算法太慢了。看了天皇的程序，MS也是类似的想法。但天皇是筛法求质数，筛法比朴素的判定法更快吗？又看Amber的程序，居然也是筛法求质数，而且注了个复杂度O(n)。
……
阅读全文——共335字

SGU116 解题手记
　　题目大意：如果一个数是质数，而且他在质数序列里的序号也是质数，那么他就是超级质数。要求将输入的数字n表示成超级质数的和的形式，而且所用超级质数数目最小。
　　求超级质数的方法很直白，按题目叙述的做就可以了。然后做一个多重背包。n就是包，超级质数序列是物品。
　　Submit 1: RTE on 2。数组下标越界，不仅是RTE，而且是WA。
……
阅读全文——共456字

SGU113 解题手记
　　类似于分解质因数，但不必全分解出来，分解出一个质因数后，判断剩下的是不是个质数就行了。
　　Submit 1: PE on 2。有个标志两没有改，其是不是PE，是WA。
　　Submit 2: WA on 9。10^9=1000000000，1后面有9个0，不是1亿，而是1 billion，10亿，它的算术平方根约等于31623。
……
阅读全文——共380字