摘要：最小环HDU1599题解求最小环的方法是，删掉任意两点i和j之间的边，求i和j的最短路，再加上i和j之间的边。 可用floyd算法求解。floyd算法的特点是当以k为中间结点时，以i和j为两端的点必定是经过1——... 阅读全文

摘要：getline(cin,string)：使用前用getchar缓冲掉换行，getline直接处理掉最后的换行，while(getline()){}可以读到文件的末尾#include using namespace... 阅读全文

摘要：直方图求最大矩阵POJ2559题解记录每个条柱最左和最右的位置，，即为它能覆盖大小。 单调栈递增维护长度。遍历数组，若目前的长度大于等于栈顶长度，则把下标入栈。 当栈顶的长度大于现在的长度，弹出栈顶cur，显然。... 阅读全文

摘要：洛谷P5490参考https://oi-wiki.org/geometry/scanning/题解：设想有一条直线从下到上扫描整个图形，如图所示，我们把图形分割成若干个矩形，每次计算一个颜色的矩形面积。 对输入矩... 阅读全文