
搜索_Dancing Links
SCUT_Pein
这个作者很懒,什么都没留下…
展开
-
POJ3740--Easy Finding(Dancing Links)
DescriptionGiven a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i InputThere are multiple cases ended by EOF. Test case up to 500.The first line of input is M, N (M ≤ 16, N ≤ 300). The next M lines e原创 2014-07-28 19:40:33 · 577 阅读 · 0 评论 -
HUST1017--Exact cover(Dancing Links)
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(原创 2014-07-28 19:51:26 · 696 阅读 · 0 评论 -
HDU2295--Radar(Dancing Links)
Problem DescriptionN cities of the Java Kingdom need to be covered by radars for being in a state of war. Since the kingdom has M radar stations but only K operators, we can at most operate K rada原创 2014-07-30 10:56:13 · 761 阅读 · 0 评论 -
HDU3663--Power Stations(Dancing Links)
Problem DescriptionThere are N towns in our country, and some of them are connected by electricity cables. It is known that every town owns a power station. When a town’s power station begins to w原创 2014-07-29 20:32:49 · 867 阅读 · 0 评论 -
FZU1686--神龙的难题(Dancing Links)
Problem Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成原创 2014-07-30 10:26:17 · 812 阅读 · 0 评论 -
HDU2828--Lamp(Dancing Links)
Problem DescriptionThere are several switches and lamps in the room, however, the connections between them are very complicated. One lamp may be controlled by several switches, and one switch may原创 2014-07-30 19:57:59 · 688 阅读 · 0 评论