摘要：
解数独。 分析 考虑如何把数独解合法的条件转化为经典的01精确覆盖： 每个格子只能填一个数，1 9 每一列刚好填了1 9 每一行刚好填了1 9 每个九宫格刚好填了1 9 也就是说，每个格子，列，行，九宫格都需要被一个数覆盖，且不能重复覆盖。 精确覆盖的一个很巧妙的，也很常用的建矩阵方法，是把条件拆开 阅读全文
摘要：
给出一个n\times m的01矩阵，以及$h,w$，表示一次可以把矩阵的一个$h\times w$的小矩阵变为全0，问至少要多少次可以把整个矩阵变为全0。$n,m\le 15$。 分析 注意到$n,m$非常小，我们可以直接暴力搜索。每次都可以把$h\times w$的小矩阵变为全0，那么贪心地想， 阅读全文
摘要：
有n个城市，$m$个雷达，$k$个操作员，每个操作员只能操作一个雷达。每个雷达的覆盖范围是一个以雷达坐标为中心的圆，所有雷达的覆盖半径是相同的。 现在给出这$n$个城市，$m$个雷达的坐标，问雷达覆盖半径最小是多少，让所有城市都可以被雷达覆盖到。 $T\le 1000,n,m,k\le 50,x,y 阅读全文