摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2813 典型的最小权覆盖，建图的时候用map标记就可以了，G++一般情况是可以900+ms过得，如果代码写得错了点，就会超时，C++叫一般快200ms的样子。比赛的时候，我加了优化，G++交了n次都超时，后来改成C++交就过了，郁闷得死！后来把map标记改为Trie树，结果203ms飘过，直接刷到了statistic的第三，所以说嘛，Trie的效率不是盖的，以后还是得多用Trie树取代map！ 其实还有很多优化的，比如用hash优化等等，不过这个效率也够了。 map+KM: 1 //STA... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1896 优先队列搞就可以了。 1 //STATUS:G++_AC_234MS_1360KB 2 #include<stdio.h> 3 #include<math.h> 4 #include<stdlib.h> 5 #include<string.h> 6 #include<string> 7 #include<queue> 8 using namespace std; 9 #define pii pair<int,int 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072 map判重即可： 1 //STATUS:G++_AC_0MS_376KB 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 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150 建立图后，很容易发现是最小点覆盖。 1 //STATUS:G++_AC_0MS_400KB 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<vec 阅读全文