随笔分类 -  Dancing Links

hdu5046（重复覆盖+二分）
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5046题意：要在n个城市里建造不超过k个机场覆盖所有城市，问机场城市之间最大距离最小为多少。分析：二分距离+DLX判断，n个城市n列，然后n行，每行城市i在二分的距离内能到达列j就标为1，问题转化为选不超... 阅读全文

posted @ 2015-01-24 16:58 lienus 阅读(148) 评论(0) 推荐(0)

FZU 1686（重复覆盖）
摘要：题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=31370题意：用尽量少r*c的小矩形覆盖大矩形n*m中的所有1，将所有1转换成size列，然后以大矩形的每点当成小矩形r*c的左上角覆盖到的1当成一行，问题则转换成m*... 阅读全文

posted @ 2015-01-24 16:48 lienus 阅读(235) 评论(0) 推荐(0)

hdu2295（重复覆盖+二分）
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2295题意：：一个国家有n个城市，有m个地方可以建造雷达，最多可以建K个雷达（K>=1 && K#include #include #include #include #include #include ... 阅读全文

posted @ 2015-01-24 16:34 lienus 阅读(161) 评论(0) 推荐(0)

zoj3209（DLX）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16234题意：给p张小纸片， 问能不能选出尽量少的一部分或全部数量纸片来组成一个n*m大小的纸片， 要保证每两个纸片不能用重叠的部分分析：把n*m的矩阵看成n*m个单位... 阅读全文

posted @ 2015-01-24 01:58 lienus 阅读(140) 评论(0) 推荐(0)

HUST 1017（DLX）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65998#problem/A题意：求01矩阵的精确覆盖。DLX学习资料：http://www.cnblogs.com/grenet/p/3145800.html http://bl... 阅读全文

posted @ 2015-01-24 01:07 lienus 阅读(164) 评论(0) 推荐(0)

导航