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
题目大意：用 1*2 或者2 *1的木板填满 h*w的长方形，问总共有多少种填充方法直接dfs会超时，因为后面答案甚至爆了int，直接搜，肯定也是long long 的时间复杂度这里我们将当前位置没放置任何木板为 0 ， 如有放置则看为 1每次通过当前行 i 的状态 old 找到下一行 i + 1 ...
分类：
其他好文 时间：
2014-10-28 23:41:57
阅读次数：
259
题目大意： 一个农民有一片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
题目地址：HDU 5067
经典的TSP旅行商问题模型。状压DP。
先分别预处理出来每两个石子堆的距离。然后将题目转化成10个城市每个城市至少经过一次的最短时间模型。然后简单的状压DP即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
系统相关 时间：
2014-10-23 10:47:53
阅读次数：
270
状压DP。。。。dp【i】【j】已经走过的点的状态，目前再j点的最小距离
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 560 Accepted Submissio...
分类：
系统相关 时间：
2014-10-22 20:23:41
阅读次数：
295
题目不太好读懂，就是先给你一个n代表要从n个物品中买东西，然后告诉你这n个东西的单价，在给你m个集合的情况，就是每个结合中有x件物品，他们合起来买的价格是k。这x件物品依次是：p1……px。之后给你一个kk，表示你要买的物品的编号。让你求出来如何花费最少的钱买到要求的序列。
20，可以状压啊，注意一开始的时候先把单价的状态处理出来。。。之后就是水题了啊。
1326. Bottle Ta...
分类：
其他好文 时间：
2014-10-21 23:21:15
阅读次数：
453
题意: 走n个城市, m条路, 起点任意, 每个城市走不超过两次, 求最小花费, 不能走输出-1.1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl...
分类：
其他好文 时间：
2014-10-21 00:49:20
阅读次数：
219
