题意：
给你n块碎片，这些碎片不能旋转、翻折。
问你能不能用其中的某些块拼出4*4的正方形。
思路：
精确覆盖裸题了
建图就是看看每个碎片在4*4中能放哪些位置，这个就作为行。
列就是4*4=16个位置再加上n个碎片也就是16+n
然后注意下成立的判定就好了
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
...
分类：
其他好文 时间：
2015-07-22 14:39:17
阅读次数：
120
题意：
给你n、m、d，代表有n个城市，m条城市之间的关系，每个城市要在日后d天内都有电。
对于每个城市，都有一个发电站，每个发电站可以在[a,b]的每一个连续子区间内发电。
x城市发电了，他相邻的城市也有电，并且每个发电站只能启动一次，或者不启动。
现在问，如何安排发电站的启动，保证每个城市d天都有电。
输出发电方案，不发电的话输出0 0
思路：
一个简单的精确覆盖问题，就是建图比...
分类：
其他好文 时间：
2015-07-22 10:48:09
阅读次数：
90
题意：
N个点，再点上建M个消防站。
问消防站到每个点的最大距离的最小是多少。
思路：
DLX直接二分判断TLE了。
这时候一个很巧妙的思路
我们求的距离一定是两个点之间的距离
因此我们把距离都求一遍排序一下。
然后用下标二分 这样就AC了。
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
#inclu...
分类：
其他好文 时间：
2015-07-21 12:58:45
阅读次数：
119
题意：
给N个怪，M个关系。
每个关系代表a和b是邻居。
然后问每次攻击你可以攻击一个怪以及它的全部邻居
问最少需要几次攻击能把怪全部杀死。
思路：
怪为行和列，然后对面每个怪的邻居都是这个怪的列建图。
也是比较裸的重复覆盖。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#inc...
分类：
其他好文 时间：
2015-07-21 10:47:42
阅读次数：
132
题意：
中文题
思路：
想到是一个重复覆盖的问题，然后就是最少放多少个能覆盖满。
建图的话就是先标记一下哪些点有怪物，最多就是n*m个怪物。
然后就是行。
行的话就看输入的x和y能框住多少的范围了。
然后四重循环遍历一遍建边就ok了。
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"ios...
分类：
其他好文 时间：
2015-07-20 23:50:54
阅读次数：
247
题意：
n*n的矩形阵(n
求在已经拿走一些火柴的情况下，还需要拿走至少多少根火柴可以把所有的正方形都破坏掉。
思路：
对于每个位置遍历所有可能的边长，确定这个边长下的正方形的边对应的都是数字几，并且把正方形从1开始编号。
然后根据编号，把正方形和数字建边记录方便下面建图。
然后以火柴棍为行，正方形为列，建立dancing link
然后求解。
这里注意的是，需要强行插入某些行。
...
分类：
其他好文 时间：
2015-07-20 23:40:35
阅读次数：
184
题意：
给你9*9的矩阵。对于每个数字，能减16代表上面有墙，能减32代表下面有墙。。。
最后剩下的数字是0代表这个位置数要求，不是0代表这个数已知了。
然后通过墙会被数字分成9块。
然后做数独，这里的数独不是分成9个3*3的小块而是通过墙分成的。
思路：
首先通过数字作出墙。
然后bfs求连通块，dfs也可以。目的是分块。
然后就是dlx数独模板题了。
这里要注意的是如果找到答...
分类：
其他好文 时间：
2015-07-20 19:44:52
阅读次数：
96
题意：
给你N个包，要拿到M个东西（编号1~M每个只能有一个）
然后每个包里有k个东西，每个东西都有编号。
思路：
舞蹈连模板题
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"iostream"
#include"queue"
#include"map"
#include"vector"
#i...
分类：
其他好文 时间：
2015-07-20 16:26:37
阅读次数：
159
题意：一个国家有n个城市，有m个地方可以建造雷达，最多可以建K个雷达（K>=1 && K#include #include #include using namespace std;const double eps = 1e-8;const int MAX_U = 3007;const int MA...
分类：
其他好文 时间：
2015-07-07 14:32:13
阅读次数：
99
搜索的应用比较广泛、从最基本的DFS、BFS到记忆化搜索、再到启发式搜索、最后还要学习DLX才算是一个完结、 曾经想过有没有一种搜索可以贪心的实现、Greedy Search、感觉已经和启发式搜索比较接近了、但是终究还不是、网上看到过这方面的内容、没有继续深入的探究、 由于自身水平有限、只能...
分类：
编程语言 时间：
2015-07-07 08:13:29
阅读次数：
152
