dancing links
文章平均质量分 83
include-LSS
我想了很久还是不知道这里要写什么 ...
展开
-
poj 3740 dancing links
题意: 给你一个n*m(n原创 2014-10-05 20:13:41 · 412 阅读 · 0 评论 -
hdu 3663 (dancing links)精确覆盖
题目描述: 有n个城市,还有m条边(双向),每个城市都有一个发电站,如果一个发电站工作,它能够给它所在的城市和直接相邻的城市提供电力。并且要求每个城市只能由一个发电站来提供电力(即不能够被两个或以上的发电站同时覆盖)。 然后,每个城市的发电站都有一个允许工作时间 ai bj,表示发电站只能在[ai,bi]内的某个连续区间内工作(也可以一个都不选),并且只能选一个区间(即ai = 1,原创 2014-10-07 12:21:01 · 503 阅读 · 0 评论 -
zoj 3209 矩形精确覆盖(dancing link)
题意 : 给你一个大小为 n * m 的矩形 , 坐标是( 0 , 0 ) ~ ( n , m ) 。然后给你 p 个小矩形 , 坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选择最小的几个矩形 , 使得这些矩形可以覆盖整个矩形 , 并且互相不会重叠 。( n , m 思路 : Dancing Links 的精确覆盖问题 。 我们将 n * m 的矩形分成 n原创 2014-10-07 16:05:07 · 574 阅读 · 0 评论