摘要: 这是今天做了一道字符串的问题,一直MLE,所以想到了减少Map里对应关系数量来降低内存开销。随手谷歌,整理出了如下资料。 如果效率优先的话还是写俩Map吧。 import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.Ma... 阅读全文
posted @ 2013-08-13 22:22 加拿大小哥哥 阅读(8000) 评论(0) 推荐(1)
摘要: 题意就是根据咒语查功能,根据功能查看是否存在相应咒语,题意简单,不过是道不错的练习题。 下面的都MLE了,听说C++用G++提交才可以AC,否则也MLE;方法很多,不想做了…… 方法一:我用Java的HashMap一直MLE,即便由value反查key减少映射数也一样MLE,听说C++的map可以AC。 方法二... 阅读全文
posted @ 2013-08-13 21:31 加拿大小哥哥 阅读(630) 评论(0) 推荐(1)
摘要: 今天做题遇到的…… 由于读入的字符串可能包含空格,所以采用nextLine。 int n = sc.nextInt();for(int i=0; i<n; i++) { String s = sc.nextLine(); System.out.println(s);} 上面的代码只会输出n-1个字符串,最后一个没有输出,原因n... 阅读全文
posted @ 2013-08-13 20:02 加拿大小哥哥 阅读(3936) 评论(0) 推荐(0)