Remilia's

HDU 5046 Airport 题目链接 题意：给定一些机场，要求选出K个机场，使得其他机场到其他机场的最大值最小 思路：二分+DLX重复覆盖去判断即可 代码： #include #include using namespace std; const int MAXNODE = 4005; const int MAXM = 65; const int MAX

FZU 1686 神龙的难题 题目链接 题意：中文题 思路：每一个1看成列，每个位置作为左上角的矩阵看成行，dlx重复覆盖即可 代码： #include #include using namespace std; const int MAXNODE = 66666; const int INF = 0x3f3f3f3f; const int MAXM = 23

POJ 3740 Easy Finding 题目链接 题意：选一些行，要求每行正好覆盖一个列 思路：精确覆盖裸题 代码： #include #include using namespace std; const int MAXNODE = 500010; const int MAXN = 510; const int MAXM = 1010; const i

ZOJ 3209 Treasure Map 题目链接 题意：给一个大矩形和一些小矩形，问最少几个矩形能覆盖大矩形，不能重复 思路：dlx精确覆盖，以每个矩形个格点为列，以每个小矩形为行，做精确覆盖即可 代码：