随笔分类 -  算法

上一页 1 2
PAT 1033
摘要：JAVA没法玩耍系列，这道题限时10ms，所以我也不知道到底对不对，反正示例是正确的贪心法，对于我来说很绕的贪心法。分为下面的步骤在满油情况下能够跑到的所有加油站中搜索1. 如果该加油站比当前加油站要便宜，则加油到刚好跑到这个加油站，继续下一轮2. 如果到了终点，则加油到终点，用哨兵保证这一点3. ... 阅读全文
posted @ 2014-11-03 20:17 EpisodeXI 阅读(208) 评论(0) 推荐(0)
PAT 1032 （未完成）
摘要：斗智斗勇系列，这个时间限制太变态了，10^5的数据读进去100ms就完蛋，buffer又不能太多开，但是8M buffer开出来其实也没啥用，还是超时 除去超时数据点，还有一个数据点没有过，不知道是什么边界条件，不管了 判断两条链表是否相交，首先两条链表都走到最后一个节点，如果节点相同，则说... 阅读全文
posted @ 2014-11-02 10:08 EpisodeXI 阅读(207) 评论(0) 推荐(0)
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 阅读(160) 评论(0) 推荐(0)
PAT 1030
摘要：dij最短路，这道题稍微麻烦一点的是如果路径长度相同，需要找到cost更小的那条路。在dij最短路中，如果更新到某个节点，发现从该路到这个节点的dist相同，且cost更小，则直接更新cost就可以了。因为只是看该节点的最短路如何，贪心就能过，不知道是不是正确的，如果我自己实现的话肯定是反过来再... 阅读全文
posted @ 2014-11-01 23:00 EpisodeXI 阅读(278) 评论(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 阅读(379) 评论(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 阅读(202) 评论(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 阅读(175) 评论(0) 推荐(0)
PAT 1024
摘要：这道题主要就是需要写一个大整数加法，没什么难度package pat.pat_1024;import java.util.*;import java.io.*;class FastReader{ BufferedReader reader; StringTokenizer tokeniz... 阅读全文
posted @ 2014-10-31 22:25 EpisodeXI 阅读(151) 评论(0) 推荐(0)
PAT 1025
摘要：PAT 1025，需要注意的一个坑是当分数相同的时候，按照id从小到大排序package pat.pat_1025;// 坑，当分数相同的时候按照id顺序排序import java.util.*;import java.io.*;class FastReader{ BufferedReader... 阅读全文
posted @ 2014-10-31 22:24 EpisodeXI 阅读(148) 评论(0) 推荐(0)

上一页 1 2