DLX重复覆盖模版题：
每个开关两个状态，但只能选一个，建2m×n的矩阵跑DLX模版。。。。
Lamp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 855 Accepted Submission(s): 265
...
分类：
其他好文 时间：
2014-10-20 15:14:59
阅读次数：
272
我都不好意思发题解了，看这篇博吧。（飞行路线的，基本一样）
http://blog.csdn.net/vmurder/article/details/40075989
同学做了好久，我害怕题里有坑，又重写了一遍~~~
7分钟，都不乐意测样例测点就A了啊哈。
#include
#include
#include
#include
#define N 55
#def...
分类：
其他好文 时间：
2014-10-14 19:42:39
阅读次数：
257
DLX精确覆盖模版题.....
Sudoku
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 4416
Accepted: 2143
Description
A Sudoku grid is a 16x16 grid of c...
分类：
其他好文 时间：
2014-10-14 00:45:47
阅读次数：
360
DLX精确覆盖.....模版题
Sudoku
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8336
Accepted: 2945
Description
In the game of Sudoku, you are ...
分类：
其他好文 时间：
2014-10-13 23:32:57
阅读次数：
347
非常裸的模版题，只是Tarjan要好好多拿出来玩味几次非常有点巧妙呢，tarjan，大概就是当前结点和它儿子结点的羁绊WA了俩小时，，，原因是，这个题是多数据的（还没告诉你T，用scanf！=EOF来控制结束），更重要的是和这个和Codeforces不一样，Codeforces的多组数据好像会又一次...
分类：
其他好文 时间：
2014-10-06 16:55:20
阅读次数：
194
题目给n个字母，构成长度为m的串，总共有n^m种。给p个字符串，问n^m种字符串中不包含（不是子串）这p个字符串的个数。将p个不能包含的字符串建立AC自动机，每个结点用val值来标记以当前节点为后缀的字符串是否包含非法字符串（p个字符串中的任何一个）。状态转移方程：f(i, j) += f(i-1,...
分类：
其他好文 时间：
2014-10-02 22:46:33
阅读次数：
322
题意： 给出n个城市和m条路，每个城市只能经过一次，想要旅游所有的城市，求需要的最小花费（路径的长度）。对于我来说，这题就是验证模版。把输入数据全部改为负数，错误了返回1。最后乘以-1就行了。 1 #include 2 #include 3 #include 4 #include 5 using ....
分类：
其他好文 时间：
2014-09-25 01:25:47
阅读次数：
279
HDU 4819 二维线段树模版题
#include
#include
#include
using namespace std;
const int INF = 999999999;
const int maxn = 810;
int a[maxn][maxn];
int st_min[maxn<<2][maxn<<2];
int st_max[maxn<<2][maxn<<2];
in...
分类：
其他好文 时间：
2014-09-22 21:07:24
阅读次数：
288
题目链接noip级数论模版题了吧。让求三个东西：给定y,z,p,计算Y^Z Mod P 的值。给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数。给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。其中P均为素数。来分着处理。1y^z%p快速幂。推荐一种又快又好...
分类：
其他好文 时间：
2014-09-07 23:47:05
阅读次数：
624
二维线段树模版题。。。
Luck and Love
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5397 Accepted Submission(s): 1348
Problem Descripti...
分类：
其他好文 时间：
2014-08-29 22:44:18
阅读次数：
402
