摘要：问题： 给定无向图G（N，M）表明图G有N个顶点，M条边，通过Kruskal算法构造一个最小生成树 分析： 算法流程: 构造好的最小生成树就是step5 #include<cstdio> #include<string.h> #include<algorithm> #include<cmath> # 阅读全文

摘要：问题： 给定无向图G（N，M）表明图G有N个顶点，M条边，通过Prim算法构造一个最小生成树 分析： 算法流程： 构造好的最小生成树就是step6 运行代码： #include<cstdio> #include<string.h> #include<algorithm> #include<cmath 阅读全文

摘要：F.Cut the Sequence(POJ 3017) 题意：给你一个长度为n的序列，要求把序列分割成若干个子串，每个子串的数字和不能大于m，每个子串的权值为子串的最大值，求所有子串的最小权值和 思路：dp[i] 维护从1 - i切割序列可以得到的最小权值和 又因为子串的的数字和不能超过m，可以得 阅读全文

摘要：A.Maximum Subrectangle(赛时完成) 题意：求满足矩阵权值和 <= x ，且矩阵面积最大 思路：矩阵权值和 = 横区间和 * 纵区间和 预处理每个长度的最小区间和，对于每个长度的横区间和，二分查找最长符合条件纵区间和，对所有计算结果取max #include<stdio.h> # 阅读全文