![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-DLX
lab104_yifan
这个作者很懒,什么都没留下…
展开
-
HDU 5046 Airport(DLX重复覆盖)
HDU 5046 Airport题目链接题意:给定一些机场,要求选出K个机场,使得其他机场到其他机场的最大值最小思路:二分+DLX重复覆盖去判断即可代码:#include #include using namespace std;const int MAXNODE = 4005;const int MAXM = 65;const int MAX原创 2014-11-17 00:12:51 · 1355 阅读 · 0 评论 -
FZU 1686 神龙的难题(DLX重复覆盖)
FZU 1686 神龙的难题题目链接题意:中文题思路:每一个1看成列,每个位置作为左上角的矩阵看成行,dlx重复覆盖即可代码:#include #include using namespace std;const int MAXNODE = 66666;const int INF = 0x3f3f3f3f;const int MAXM = 23原创 2014-11-17 00:05:05 · 1562 阅读 · 0 评论 -
POJ 3740 Easy Finding(DLX精确覆盖裸题)
POJ 3740 Easy Finding题目链接题意:选一些行,要求每行正好覆盖一个列思路:精确覆盖裸题代码:#include #include using namespace std;const int MAXNODE = 500010;const int MAXN = 510;const int MAXM = 1010;const i原创 2014-11-17 21:24:47 · 757 阅读 · 0 评论 -
ZOJ 3209 Treasure Map(DLX精确覆盖)
ZOJ 3209 Treasure Map题目链接题意:给一个大矩形和一些小矩形,问最少几个矩形能覆盖大矩形,不能重复思路:dlx精确覆盖,以每个矩形个格点为列,以每个小矩形为行,做精确覆盖即可代码:原创 2014-11-18 10:15:34 · 751 阅读 · 0 评论