有道状压题用了搜索被队友骂还能不能好好训练了，，hdu 3001 经典的状压dp大概题意。。有n个城市 m个道路 成了一个有向图。n#include #include #include #include #include #include #include #define CL(a,b) memse...
分类：
其他好文 时间：
2014-10-29 23:37:09
阅读次数：
273
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5472Accepted Submission(s): 2311Prob...
分类：
其他好文 时间：
2014-10-29 21:31:01
阅读次数：
230
非常经典的一类题型没有多个出口。这里题目没有说清楚Collect More JewelsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4684Ac...
分类：
其他好文 时间：
2014-10-29 18:56:39
阅读次数：
447
题目大意：用 1*2 或者2 *1的木板填满 h*w的长方形，问总共有多少种填充方法直接dfs会超时，因为后面答案甚至爆了int，直接搜，肯定也是long long 的时间复杂度这里我们将当前位置没放置任何木板为 0 ， 如有放置则看为 1每次通过当前行 i 的状态 old 找到下一行 i + 1 ...
分类：
其他好文 时间：
2014-10-28 23:41:57
阅读次数：
259
legal[] 保存所有在当前行可显示的状态，由dfs得到，len[]保存legal[]对应下标状态中的 1 的个数 ， 也就是放置炮台的个数state[i] 表示第 i 行这块区域的土地情况，H表示 1 ，P表示 0那么每次加入一个legal状态 都要符合 !(legal[i] & state[k...
分类：
其他好文 时间：
2014-10-28 23:34:38
阅读次数：
172
题目大意： 一个农民有一片n行m列 的农场 n和m 范围[1,12] 对于每一块土地 ，1代表可以种地，0代表不能种。 因为农夫要种草喂牛，牛吃草不能挨着，所以农夫种菜的每一块都不能有公共边。 告诉你 n ，m 和那些地方能种菜哪些地方不能种菜，求农夫一共有多少种方案种菜解法：基本思想是状压 也就....
分类：
其他好文 时间：
2014-10-28 21:30:52
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=1074状压dp，记录路径求最小值的状压dp非常裸，5分钟就写好了，记录路径有点麻烦，之前没怎么处理过这种问题我的方法是用一个map建立当前状态和前驱状态的映射，输出要按字典序，因为已经按字典序从大到小排好了，所以状...
分类：
其他好文 时间：
2014-10-28 00:45:35
阅读次数：
190
Rectangular Covering
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1716
Accepted: 468
Description
n points are given on the Cartesian plane. Now you have...
分类：
其他好文 时间：
2014-10-26 10:24:28
阅读次数：
109
HDU 4800 & ZJU 3735 Josephina and RPG（状压dp）...
分类：
其他好文 时间：
2014-10-25 23:03:55
阅读次数：
260
题目大意：给定一棵以1为根的有根树，每个节点有点权，提供两种操作：
1.以某个节点为根的子树所有节点权值+x
2.求一些链的并集的点权和，其中这些链都是由某个节点出发指向根
首先子树修改，链上查询，树链剖分的WT~
然后这些链上的每个点的点权都只能被加一次，肯定不能打标记，由于k
总权值=单链-两两之交+三链之交……
状压枚举即可 两条链的交集求法如下：
1.求两条链底的LCA
2...
分类：
其他好文 时间：
2014-10-23 14:33:59
阅读次数：
143
