摘要：
题目链接：http://poj.org/problem?id=2027 大水题，不说了，纯属增加POJ题量。 1 //STATUS:C++_AC_0MS_164KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<iostream> 7 #include<string> 8 #include<algorithm> 9 #include<vector>10 #incl 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2785 强烈鄙视自己啊，开始以为数据简单，结果用map标记一下，TLE了，然后改成动态化的hash，结果还是TLE！后来无奈改成静态化的hash才AC！至于动态化的hash超时，应该是申请内存的时候占用了太多的CPU的资源吧。这题sort+二分也可以做，但是map就不能搞了，可见STL的效率啊！ 1 //STATUS:C++_AC_4844MS_132304KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #in 阅读全文