摘要：Ｃ++中的STL(Standard Template Library)用起来挺方便的，这里我们来做一下总结。 一、set set是STL中一种标准关联容器 （vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用 阅读全文

摘要：程序在运行的时候可能产生各种可预料到的异常，例如磁盘不足，内存不足，或是数学运算溢出，数组越界之类的。为了解决这些问题，C++提供了异常处理机制，它一般是由try语句和catch语句构成。 一、try和catch语句 示例代码如下： 首先我们定义了一个函数用于相除，假如被除数等于零就抛出异常。此时可 阅读全文

摘要：题目大意： 在一个平面上，给定N根线段，若某条线段与另一条线段相交，则将它们归于同个集合，给定k，问第k条线段所在的集合中线段的数量。 题目分析： 问题主要考察计算几何和并查集。 首先我们要判断两条线段是否能相交：线段P1P2与线段Q1Q2相交时，向量P1P2是夹在向量P1Q1和向量P1Q2中间，并 阅读全文

摘要：题目大意： 详见题目。 问题分析： 题目其实就是判断给出的点集和边集能否构成一棵树，运用树的性质进行判断即可：edge(边数) = vertice(点数) - 1。需要注意的是当输入为：0 0时，结果应为"Yes"。 代码： 阅读全文