aperson111的专栏

题目描述：ZOJ ACM 1610题目并不难，但是我在提交时总是提示runtime error.原因应该是因为我对数组的处理不够严谨，出现了-1的情况，所以才会报错的吧。public class Main { public static void main(String argv[]) { java.util.Scanner scanner = new java.util.Sca

题目描述请参考：ZOJ ACM 20601）难度分析由于N较大，为1000000，如果用递归中规中矩的计算结果后再判断是否被3整除肯定超时且费内存。2）解决方法f(0) %3 = 1; f(1) %3 = 2; f(2) % 3 = 0;...通过简单观察，可以发现这是有规律的，因为3比较小，所以并不需要太久即可完成一个循环。从而根据N直接判断是否可被3整除。结果如下：

毕业好几年了，对算法还是比较有兴趣，所以想重新开始做ACM题。俺做题比较随意，一般先挑通过率高的题来做。第1204题，具体描述请参考，ZOJ ACM 12041）难度分析这个题目，主要的难度在于要根据长度来排序。比如1 2 3 4 5 6，结果必须为:1+2=31+3=41+4=51+5=62+3=52+4=61+2+3=6但是我的结果为：1+2=3

题目描述请参考：ZOJ ACM 20221）难点分析

昨天做了几个题目，过于简单，就不在博客里面写了。1314这道题也比较简单，写出来是因为我觉得在这里有一个小技巧，对于时间复杂度和空间复杂度都比较节省。这个题目类似哈希表的求解，但是更简单。刚拿到题目时，我想当然的希望将查询结果放到一个数组里面，然后遍历查询是否有一样的mod值。但是感觉这样肯定是最普遍的方法而且效率也不是太高。后来想到了其他的一些查询算法，比如二分，但是都感觉不太合适。