摘要：
给定一个 R * C 表示高度的矩阵 A，另一个 H * W 的矩阵 B，与一个坐标 (x, y)。
这个 R * C 的矩阵中的一个 H * W 的子矩阵，记这个子矩阵中某一个格子的差异值为 = (该方格相对于该子矩阵中的 (x, y) 的高度 - B 中对应方格的数值差)^2。
该子矩阵的差异值为所有格子的差异值之和。
求差异值前 K 小的子矩阵。输出其左上角坐标。 阅读全文
摘要：
解决网络流相关问题，最需要的能力就是模型的识别与转换。其中有一类模型，网络流的每一条边不仅给出了容量，还限定了下界。这一类模型虽然建模不难，但是其解决方法具有一定的启发性，可以运用到有些经典问题中去。同时，这类模型使得我们将更多的线性规划模型转为网络流模型，使得网络流的应用面得到了拓宽。 阅读全文
摘要：
给定一个图 G，并对于每一条边 (u, v) 给定 f(u, v) 与 c(u, v)。
求一个新图 G'，使得 G' 满足网络流的性质，且 ∑(|f'(u, v) - f(u, v)| + |c'(u, v) - c(u, v)|) 最小。
输出这个最小值 阅读全文