
[ACM]_Dancing Links( DLX )
同学少年
没有什么不可能!
展开
-
[ACM] FZU 1686 神龙的难题 (DLX 重复覆盖)
Problem 1686 神龙的难题 Accept: 444 Submit: 1365 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进原创 2014-10-07 16:24:09 · 2275 阅读 · 0 评论 -
[ACM] HDU 2295 Radar (二分+DLX 重复覆盖)
Radar Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2593 Accepted Submission(s): 1012 Problem Description N cities of the Jav原创 2014-10-07 14:04:40 · 2382 阅读 · 0 评论 -
[ACM] ZOJ 3209 Treasure Map ( Dancing Links 精确覆盖,矩形覆盖)
Treasure Map Time Limit: 2 Seconds Memory Limit: 32768 KB Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, an原创 2014-10-04 13:02:35 · 2725 阅读 · 0 评论 -
[ACM] POJ 3740 Easy Finding (DLX模板题)
Easy Finding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16178 Accepted: 4343 Description Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), co原创 2014-10-03 17:23:48 · 1580 阅读 · 1 评论 -
[ACM] HUST 1017 Exact cover (Dancing Links,DLX模板题)
DESCRIPTIONThere is an N*M matrix with only 0s and 1s, (1 INPUTThere are multiply test cases. First line: two integers N, M; The following N lines: Every line first comes an integer C(1 <= C <= 100),原创 2014-10-03 17:11:57 · 2226 阅读 · 0 评论