摘要： 炮兵阵地 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑 阅读全文

摘要： 涂抹果酱 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形，它被划分成 N×M 个边长为 1×1 的小正方形区域（可以把蛋糕当成 NNN 行 MMM 列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面涂抹果酱。果酱有 阅读全文

摘要： 牧场的安排 内存限制：512 MiB 时间限制：1000 ms 原题来自：USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场，这块牧场被划分成 MMM 行 NNN 列 (1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。FJ 打算在牧场上的某几格土地里种 阅读全文