HDU4064 Carcassonne(状态压缩DP)...
分类：
其他好文 时间：
2014-09-03 19:55:27
阅读次数：
408
There is a fire in LTR ’ s home again. The fire can destroy all the things in
t seconds, so LTR has to escape in t seconds. But there are some jewels in LTR ’ s rooms, LTR love jewels very much so h...
分类：
其他好文 时间：
2014-08-29 22:45:58
阅读次数：
308
炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:19397Accepted:7479Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表...
分类：
其他好文 时间：
2014-08-28 12:56:59
阅读次数：
225
Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:7798Accepted:4159DescriptionFarmer John has purchased a lush new rectangular pasture ...
分类：
其他好文 时间：
2014-08-26 22:39:36
阅读次数：
236
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5530 Accepted Submission(s): 2094
Problem Description
给你一个n*n的格子的棋盘，每个格子里面有...
分类：
其他好文 时间：
2014-08-26 19:41:46
阅读次数：
154
链接：http://poj.org/problem?id=3311
题意：有N个地点和一个出发点(N
思路：首先用floyd找到所有点之间的最短路。然后用状态压缩，dp数组一定是二维的，如果是一维的话不能保证dp[i]->dp[j]一定是最短的。因为dp[i]记录的“当前位置”不一定是能使dp[j]最小的当前位置。所以dp[i][j]中，i表示的二进制下的当前已经经过的状态，j表示的是...
分类：
其他好文 时间：
2014-08-25 15:03:14
阅读次数：
109
好吧，借助poj1185炮兵布阵这题，仔仔细细的了解了一下状态压缩动态规划。那么这里详细了解什么是状态压缩，如何状态压缩，状态压缩的操作。。。以及详细的解题报告。希望自己后面了解的时候能一目了然，对刚入门的人有帮助是最好不过滴...
分类：
其他好文 时间：
2014-08-18 20:33:32
阅读次数：
292
好吧，借助poj1185炮兵布阵这题，仔仔细细的了解了一下状态压缩动态规划。那么这里详细了解什么是状态压缩，如何状态压缩，状态压缩的操作。。。以及详细的解题报告。希望自己后面了解的时候能一目了然，对刚入门的人有帮助是最好不过滴...
分类：
其他好文 时间：
2014-08-15 00:07:17
阅读次数：
225
题意：有 n 个city，可以选择任一城市作为起点，每个城市不能访问超过2次，
城市之间有权值，问访问全部n个城市需要的最小权值。
思路：因为每个城市可以访问最多两次，所以用三进制表示访问的状态。
详细见代码注释！！！！
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-14 01:38:07
阅读次数：
244
看了这位博主的经历
http://blog.csdn.net/lenleaves/article/details/7972224
感觉有些差不多，因为CF比赛状压被虐 所以开始刷刷题，从最简单的开始复习吧，细节处理很差，唉
DP方程跟一般的有些不一样，dp[i][j]表示在状态i的情况下 到第j行的摆放有多少种，然后总数就是 dp[i][n - 1]求和，以第一行为边界往下推，第一行...
分类：
其他好文 时间：
2014-08-14 01:37:38
阅读次数：
260
