题目地址：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
题意: m个城市, n张车票, 每张车票ti匹马, 每张车票可以沿某条道路到相邻城市, 花费是路的长度除以马的数量. 求a到b的最小花费, 不能到达输出Impossible1 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-10-21 00:44:54
阅读次数：
276
0出发 每个顶点经过一次 回到0 最小花费.记忆化搜索: 1 // s: 已经访问过的节点状态 v: 当前位置 2 int dfs(int s, int v) 3 { 4 if(dp[s][v]>=0) 5 return dp[s][v]; 6 if(s==(1>...
分类：
其他好文 时间：
2014-10-21 00:43:11
阅读次数：
285
Arrange the Bulls
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 3509
Accepted: 1344
Description
Farmer Johnson's Bulls love playing basketball very much....
分类：
其他好文 时间：
2014-10-20 15:18:13
阅读次数：
219
感觉这两天怎么老是遇到状压啊。。。。
数字20以下，首想状压啊、、、
不过这题犯抽忘记考虑没有石头的时候了啊。
简单的状压：表示状态为j时以第i的作为结束。
PS：这题也在表扬大蓝翔的挖掘机技术啊。醉了啊。。。
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/...
分类：
系统相关 时间：
2014-10-20 11:49:46
阅读次数：
290
题意：n+1个点：0--n，找一条路径从0点出发遍历1--n的点再回到0，每个点可经过不止一次，求最短路径裸的TSP问题，先用Floyd求出各个点之间最短路，再状压dp即可用n+1位二进制表示状态附模板： 1 //首先不难想到用FLOYD先求出任意2点的距离dis[i][j] 2 //接着枚举所有状...
分类：
其他好文 时间：
2014-10-19 17:01:24
阅读次数：
303
HDU 5067 Harry And Dig Machine
思路：由于点才10个，在加上一个起点，处理出每个点之间的曼哈顿距离，然后用状压dp搞，状态表示为：
dp[i][s]，表示在i位置，走过的点集合为s的最小代价
代码：
#include
#include
#include
#include
using namespace std;
const int N =...
分类：
系统相关 时间：
2014-10-18 22:25:35
阅读次数：
314
