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

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

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

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