随笔分类 -  数据结构 跳舞链

POJ 3074 Sudoku 精确覆盖构造
摘要：#include #include using namespace std; struct DLX { const static int maxn=750,maxm=350,maxnode=maxn*maxm; int n,m,sz,anssz; int u[maxnode],d[maxnode],l[maxnode],r[maxnode],row[maxnode]... 阅读全文
posted @ 2018-10-11 05:26 BIack_Cat 阅读(117) 评论(0) 推荐(0)
FZU 1686 神龙的难题
摘要：#include using namespace std; struct DLX { const static int maxn=64,maxm=64,maxnode=maxn*maxn; int n,m,sz,anssz; int u[maxnode],d[maxnode],l[maxnode],r[maxnode],row[maxnode],col[maxnode]... 阅读全文
posted @ 2018-10-09 03:25 BIack_Cat 阅读(263) 评论(0) 推荐(0)
hdu 2298 Radar 重复覆盖
摘要：#include using namespace std; struct DLX { const static int maxn=64,maxm=64,maxnode=maxn*maxn; int n,m,sz,anssz; int u[maxnode],d[maxnode],l[maxnode],r[maxnode],row[maxnode],col[maxnode]... 阅读全文
posted @ 2018-10-09 02:50 BIack_Cat 阅读(152) 评论(0) 推荐(0)
hdu 3498 whosyourdaddy 重复覆盖
摘要：#include using namespace std; struct DLX { const static int maxn=64,maxm=64,maxnode=maxn*maxn; int n,m,sz,anssz; int u[maxnode],d[maxnode],l[maxnode],r[maxnode],row[maxnode],col[maxnode]... 阅读全文
posted @ 2018-10-09 02:29 BIack_Cat 阅读(147) 评论(0) 推荐(0)
hihoCoder #1317 裸精确覆盖
摘要：#include using namespace std; const int maxn=110; const int maxm=maxn*maxn; struct DLX { const static int maxn=1001,maxm=1001,maxnode=100010; int n,m,sz,anssz; int u[maxnode],d[maxnode],... 阅读全文
posted @ 2018-10-09 01:03 BIack_Cat 阅读(300) 评论(0) 推荐(0)