斗智斗勇系列，这个时间限制太变态了，10^5的数据读进去100ms就完蛋，buffer又不能太多开，但是8M buffer开出来其实也没啥用，还是超时 除去超时数据点，还有一个数据点没有过，不知道是什么边界条件，不管了 判断两条链表是否相交，首先两条链表都走到最后一个节点，如果节点相同，则说...
分类：
其他好文 时间：
2014-11-02 10:48:40
阅读次数：
194
dij最短路，这道题稍微麻烦一点的是如果路径长度相同，需要找到cost更小的那条路。在dij最短路中，如果更新到某个节点，发现从该路到这个节点的dist相同，且cost更小，则直接更新cost就可以了。因为只是看该节点的最短路如何，贪心就能过，不知道是不是正确的，如果我自己实现的话肯定是反过来再.....
分类：
其他好文 时间：
2014-11-02 00:35:35
阅读次数：
241
简单题，字符串处理，注意index就可以了 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 BufferedReader reader; 6 StringTokenizer tokenizer; 7...
分类：
其他好文 时间：
2014-11-02 00:27:33
阅读次数：
262
感觉已经没啥心情用JAVA和PAT斗智斗勇了，会内存超限，是不是读进来就内存超限了？二分做的方法有点bug，又写了一个merge sort的，想着百万数量级应该不会超时吧这都超时也太蛋疼了，结果居然内存爆了... 1 import java.util.*; 2 import java.io.*; 3...
分类：
其他好文 时间：
2014-11-01 17:44:42
阅读次数：
179
这道题JAVA能超时我也是无奈了，感觉没啥办法了，自求多福吧... 换python更跪，C++又是VC 6.0，紫金港你特么能不能成点事啊>_ students = new ArrayList();43 for (int i = 0; i (){54 ...
分类：
其他好文 时间：
2014-11-01 14:52:18
阅读次数：
196
简单题，进制转换 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 BufferedReader reader; 6 StringTokenizer tokenizer; 7 8 p...
分类：
其他好文 时间：
2014-11-01 14:44:13
阅读次数：
124
#include #include #include #include using namespace std;int main() { int n = 0; cin>>n; getchar(); vector strs; for (int i=0; i= len) b...
分类：
其他好文 时间：
2014-10-31 23:27:34
阅读次数：
277
#include #include #include #include using namespace std;class Stu { public: char name[12]; char id[12]; int grade; char...
分类：
其他好文 时间：
2014-10-31 21:54:22
阅读次数：
165
#include #include #include #include using namespace std;void print(vector &num) { int len = num.size(); bool value_begin = false; for (int i=...
分类：
其他好文 时间：
2014-10-31 20:37:03
阅读次数：
210
用g++编译程序时，-l 与-L各是什么意思？还有-I-l表示：编译程序到系统默认路进搜索，如果找不到，到当前目录，如果当前目录找不到，则到LD_LIBRARY_PATH等环境变量置顶的路进去查找，如果还找不到，那么编译程序提示找不到库。－L表示：编译程序按照－L指定的路进去寻找库文件，一般的在-L...
分类：
其他好文 时间：
2014-10-30 07:06:14
阅读次数：
180
