DLX学习
文章平均质量分 71
_rabbit
这个作者很懒,什么都没留下…
展开
-
hust 1017 DLX模板
Exact coverTime Limit:15000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionThere is an N*M matrix with only 0s and 1原创 2014-02-08 04:59:50 · 1145 阅读 · 0 评论 -
HDU 2295 DLX 二分
Radar Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2229 Accepted Submission(s): 888Problem DescriptionN cities of the Java Kin原创 2014-04-28 22:56:18 · 918 阅读 · 0 评论 -
POJ 2676 数码问题DLX
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13023 Accepted: 6455 Special JudgeDescriptionSudoku is a very simple task. A square table with 9原创 2014-05-01 10:17:54 · 1205 阅读 · 0 评论 -
POJ 3076 数独DLX
SudokuTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 4203 Accepted: 2051DescriptionA Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares原创 2014-05-01 10:15:48 · 1277 阅读 · 0 评论 -
HDU 2828 DLX搜索
LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 771 Accepted Submission(s): 230Special JudgeProblem DescriptionThere are seve原创 2014-05-02 00:34:29 · 1859 阅读 · 2 评论 -
HDU 3909 数独
SudokuTime Limit: 50000/20000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 501 Accepted Submission(s): 208Problem DescriptionAmazingCaddy likes Sud原创 2014-05-01 21:27:49 · 1220 阅读 · 0 评论 -
HDU 3656 二分+dlx判定
Fire stationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1308 Accepted Submission(s): 434Problem DescriptionA city's map can原创 2014-05-01 00:41:46 · 1095 阅读 · 0 评论 -
FZU 1686 DLX建图重复覆盖
Problem 1686 神龙的难题Accept: 394 Submit: 1255Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些原创 2014-04-29 16:37:56 · 851 阅读 · 0 评论 -
HDU 3498 DLX 重复覆盖
whosyourdaddyTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1197 Accepted Submission(s): 597Problem Descriptionsevenzero liked原创 2014-02-11 02:07:40 · 1498 阅读 · 0 评论 -
POJ 3740 DLX 精确覆盖模板题
Easy FindingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15209 Accepted: 4028DescriptionGiven a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), co原创 2014-02-08 21:21:00 · 1253 阅读 · 0 评论 -
DLX 学习
转载自http://www.cppblog.com/notonlysuccess/archive/2009/07/10/89701.html整了一天的跳舞链,资料可以在网上搜到http://sqybi.com/works/dlxcn/惊讶于它做深搜的时候可以达到如此强劲的剪枝下午的时候不看网上的模板自己写了一个,自认为是比模板少了一个for循环,但是写好后才发现没有模板的启发式转载 2014-02-08 06:12:38 · 952 阅读 · 0 评论 -
最新版dlx模板(精确覆盖+重复覆盖)
以前的代码太挫了,重新整理dlx,学习HH把精确覆盖,重复覆盖整合在一起。代码:struct DLX{ const static int maxn=20010; #define FF(i,A,s) for(int i = A[s];i != s;i = A[i]) int L[maxn],R[maxn],U[maxn],D[maxn]; int size,c原创 2014-04-28 22:08:35 · 1641 阅读 · 0 评论