摘要：
STL简介1概况 21.1STL是什么 21.2为什么我们需要学习STL 21.3初识STL 21.4STL的组成 52容器 62.1基本容器——向量（vector） 62.2双端队列（deque容器类） 92.3表（List容器类） 102.4集和多集（set和multiset容器类）： 122.5映射和多重映射（map和multimap） 133算法（algorithm）： 153.1翻转和复制（reverse()和copy()） 153.2单值交换（Swap()） 163.3查找（find()） 173.4得到数目（Count()） 183.5排序（sort()） 194迭代器（iter 阅读全文
摘要：
当时自己做的时候没有这么想，想的是每个象限去找一个无穷值来作为比较点。但是很麻烦代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define loop(s,i,n) for(i = s;i mst[50];21 for(i = 1;i ::iterator it;60 it = mst[j].find(sum);61 62 ... 阅读全文
摘要：
题意：有一个n*m的矩阵，告诉了在每一行或者每一列安装大炮的代价，每一个大炮可以瞬间消灭这一行或者这一列的所有敌人，然后告诉了敌人可能出现的L个坐标位置，问如何安置大炮，使花费最小。如果一个敌人位于第r行c列，则他可以被第r行或者第c列的大炮消灭。链接：http://poj.org/problem?id=3308这题突然就让我想起来那个多校的那道多米诺骨牌的那个，几乎一样的模型，还不过要把权值改一下，因为权值是相乘，那么就吧权值改成相加，也就是用log去改变。这样的话 如果坐标为x，y的点要被消灭，那么要么走x要么走y，这样的话就直接是一个二分图的形式了。一边是行，一边是列，用出现的点连边，就 阅读全文