师毅的Blog

【https://blog.shiyicode.com】听说太理想的一切都不可接触,我却哪管千山走遍,亦要设法去捕捉......

排序:
默认
按更新时间
按访问量
RSS订阅

FZU 1686 神龙的难题(重复覆盖问题&舞蹈链)

题目链接:[kuangbin带你飞]专题三 Dancing Links D - 神龙的难题题意Description 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就...

2016-02-22 01:54:36

阅读数 1476

评论数 1

ZOJ 3209 Treasure Map(精确覆盖问题&舞蹈链)

题目链接:[kuangbin带你飞]专题三 Dancing Links B - Treasure Map题意 给一矩形和k个小矩形,问选取最小数量为多少的小矩形可以对大矩形进行精确覆盖。 思路 仍然是个模版题,把二维的n*m的大矩形看作是一维的n*m的一条线。k个小矩形同理,那么就转化成0...

2016-02-21 18:50:13

阅读数 1150

评论数 0

HUST 1017 Exact cover(舞蹈链&不能为了ac而ac)

题目链接:[kuangbin带你飞]专题三 Dancing Links A - Exact cover题意 给定一01矩阵,问是否能够精确覆盖(就是选取任意行,这些行的1所在的列互不冲突且完整覆盖所有列),若有输出行号(要按递增顺序输出),否则输出NO。 思路ps:两个礼拜前大略看了下舞蹈链(...

2016-02-21 02:29:11

阅读数 1882

评论数 2

提示
确定要删除当前文章?
取消 删除