#include#include#include#includeusing namespace std;const int M = 100005;const int N = 16;struct DLX{ int D[M], U[M], R[M], L[M], head[5000], S[500...
分类：
其他好文 时间：
2015-04-23 23:13:56
阅读次数：
208
SudokuTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3074Appoint description:DescriptionIn the game of Sudo...
分类：
其他好文 时间：
2015-04-23 15:01:33
阅读次数：
239
神龙的难题Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1686Appoint description:Description这是个剑与魔法的世界.英雄和魔物同在,动...
分类：
其他好文 时间：
2015-04-20 18:15:34
阅读次数：
128
DLX 重复覆盖模板题
# include
# include
#include
#include
using namespace std;
# define N 60
# define V N*N
int L[V],R[V];//记录左右方向的双向链表
int U[V],D[V];//记录上下方向的双向链表
int C[V];//指向其列指针头的地址
int H[N];//行指针头
int S...
分类：
其他好文 时间：
2015-04-20 00:36:10
阅读次数：
218
DivisibilityTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3335Appoint description:DescriptionAs we know,th...
分类：
其他好文 时间：
2015-04-14 16:13:04
阅读次数：
135
题意：给你一个图，包含空格 。 和墙* , 你现在要在空格处放置1x2的格子使得空白处全部填满，问你是否是 （有解或者多个解） 还是（只有一个解）.解题思路：这个题图太大了，显然不能用DLX或者状压dp，应该怎么样能，我们知道 如果一个空白边上三面都是墙或者已经填被填上了，那这个空白只有一种填法，然...
分类：
其他好文 时间：
2015-03-27 21:53:48
阅读次数：
299
同样是二分+DLX即可。#include #include #include #include #include #define LL __int64using namespace std;const int maxn=3800;const int maxc=65;const int maxr=65...
分类：
其他好文 时间：
2015-03-17 23:26:02
阅读次数：
214
思路：记录每行每列每个宫已经出现的数字即可，数据比较弱
另外POJ 3074 3076 必须用剪枝策略，但实现较麻烦，还是以后学了DLX再来做吧
//Accepted 160K 0MS
#include
#include
#include
#include
using namespace std;
const int N =15;
char sudo[N][N];
bool visr[N][...
分类：
其他好文 时间：
2015-03-15 15:17:40
阅读次数：
126
几场区域赛下来... 暴露了很多不足，来定个小计划... （1）DLX 安装包 （2）Lucas 补丁（2013 Dhaka E） （3）Dilworth 安装包（poj 1065、3636，博文1，博文2） （4）树--巨型安装包（分治，重心，倍增，treap） （5）圆的反演 启蒙...
分类：
其他好文 时间：
2015-02-09 21:36:05
阅读次数：
198
Description Dragon loves lottery, he will try his luck every week. One day, the lottery company brings out a new form of lottery called accumulated...
分类：
其他好文 时间：
2015-01-31 14:33:10
阅读次数：
190
