摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=229题意：一个国家有n个城市，m个雷达，我们同时操作的雷达数最多为k，给出城市与国家的坐标，求小于等于k的操作下，雷达覆盖的能够覆盖所有城市的最小覆盖半径。思路：城市作为列，雷达作为行，二分枚举雷达的半径+DLX重复覆盖求解。View Code #include <cstdio>#include <cstring>#include <iostream>#include <cmath>using namespace std;// freopen("dat 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372题意：给你一个n*m的大矩形，然后给你p个小矩形，让你从中选出若干小矩形填满这个大矩形，这里保证所选的小矩形不存在相互覆盖。思路：才开始看到大牛的dlx分类里面看了之后，没什么想法，可能就做了一个题的原因把。说是把整个大矩形的面积看n*m的作列，每个小矩形看作行，然后拆出他所能覆盖的列然后问题就转化成了DLX问题了。吐槽以下，这题我交了34遍啊。才开始自己想到了怎么写了就写了一下，中间出现各种错误， i : x1 到 x2 - 1 j: y1 + 1 到 y2 转化为本 阅读全文