摘要：
POJ 3494 Largest Submatrix of All 1’s（单调栈） 题意： 给出一个01矩阵，请找出其中最大的全部为1构成的子矩阵。矩阵大小为$2000 * 2000$ 思路： 我们把问题分解到每一行，对于第j列，我们可以维护其左边第一个高度低于$h_j$的下标，同理维护左 阅读全文
摘要：
POJ 2227 The Wedding Juicer（三维接雨水 BFS 贪心） 题意： 给出一个二维地图，其各点上权值为其高度。如果向其中填水，请问在这张地图中可以积得多少水。 地图长宽为300,高度最高为1e9。 999 919 989 以此图为例，可积水7 思路： 通过观察所给样 阅读全文
摘要：
POJ 3697 USTC campus network（BFS 删边） 题意： 有一张图，每个点$n \le 10000$之间都有一条边。现在删去若干条边$m \le 1000000$，请问还有多少点是联通的。 思路： 我能想到最朴素的方法就是，建出一张不含这些被删去边的图，跑一下就知道有 阅读全文