2014年11月1日
PAT 1031
摘要： 简单题，字符串处理，注意index就可以了 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 BufferedReader reader; 6 StringTokenizer tokenizer; 7... 阅读全文
posted @ 2014-11-01 23:19 EpisodeXI 阅读(159) 评论(0) 推荐(0) 编辑
PAT 1030
摘要： dij最短路，这道题稍微麻烦一点的是如果路径长度相同，需要找到cost更小的那条路。在dij最短路中，如果更新到某个节点，发现从该路到这个节点的dist相同，且cost更小，则直接更新cost就可以了。因为只是看该节点的最短路如何，贪心就能过，不知道是不是正确的，如果我自己实现的话肯定是反过来再... 阅读全文
posted @ 2014-11-01 23:00 EpisodeXI 阅读(272) 评论(0) 推荐(0) 编辑
PAT 1029
摘要： 感觉已经没啥心情用JAVA和PAT斗智斗勇了，会内存超限，是不是读进来就内存超限了？二分做的方法有点bug，又写了一个merge sort的，想着百万数量级应该不会超时吧这都超时也太蛋疼了，结果居然内存爆了... 1 import java.util.*; 2 import java.io.*; 3... 阅读全文
posted @ 2014-11-01 16:32 EpisodeXI 阅读(373) 评论(0) 推荐(0) 编辑
PAT 1028
摘要： 这道题JAVA能超时我也是无奈了，感觉没啥办法了，自求多福吧... 换python更跪，C++又是VC 6.0，紫金港你特么能不能成点事啊>_ students = new ArrayList();43 for (int i = 0; i (){54 ... 阅读全文
posted @ 2014-11-01 14:20 EpisodeXI 阅读(197) 评论(0) 推荐(0) 编辑
PAT 1027
摘要： 简单题，进制转换 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 BufferedReader reader; 6 StringTokenizer tokenizer; 7 8 p... 阅读全文
posted @ 2014-11-01 14:06 EpisodeXI 阅读(173) 评论(0) 推荐(0) 编辑