DLX
关注
分享
扫一扫
HackerTom
https://github.com/iTomxy
展开
-
hust 1017 Exact cover
给定一个 n * m 的 0/1 矩阵，问能不能从中抽取若干行组成一个新矩阵，使得新矩阵中每一列都恰好包含一个1（精确覆盖问题的定义）原创 2017-03-17 17:45:28 · 417 阅读 · 0 评论 -
zoj 3209 Treasure Map
要在 p 张矩形藏宝图碎片中选若干张，恰好铺满一张 n * m 的格子图，问最少需要几张。原创 2017-03-21 17:25:34 · 447 阅读 · 0 评论 -
hdu 2295 Radar
m 个雷达有相同的半径 r，要使所有 n 个城市都被至少一个雷达覆盖，但所用雷达数不能超过 k 个，求满足条件的最小半径 r。原创 2017-04-19 22:56:23 · 501 阅读 · 0 评论