题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题目大意：有n个城市，m条路，每条路都有一定的花费，可以从任意城市出发，每个城市不能经过两次以上，要求经过所有城市并且花费最少，求出最小花费。 解题思路：三进制的状态压缩DP，跟二进制还是有一点不 ...
分类：
其他好文 时间：
2017-09-23 14:36:33
阅读次数：
188
Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正 ...
分类：
其他好文 时间：
2017-09-16 19:05:28
阅读次数：
150
一开始还以为是BFS，但是发现卧槽写挫了。后来想了想如果去掉参数T，那么就是一个棋盘形DP了。那题目不过多了一个T，只需要DP加一维就可以了啊。=W= 还是我太菜了 ...
分类：
其他好文 时间：
2017-09-08 20:38:43
阅读次数：
156
$课文50 乘车兜风 510. I love travelling in the country, but I don't like losing my way. 我喜欢在乡间旅行，但却不愿意迷路。 511. I went on an excursion recently, but my trip ...
分类：
其他好文 时间：
2017-09-08 10:15:22
阅读次数：
192
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1) ...
分类：
其他好文 时间：
2017-09-02 13:01:03
阅读次数：
212
Travelling Salesman Problem 2017-09-01 Problem Description Problem Description Teacher Mai is in a maze with n rows and m columns. There is a non-nega ...
分类：
其他好文 时间：
2017-09-01 12:53:22
阅读次数：
128
Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8103 Accepted Submission(s): 2642 Prob ...
分类：
其他好文 时间：
2017-08-19 23:40:12
阅读次数：
255
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题意： 有n个城市，m条双向道路，每条道路走一次需要花费路费v。你可以将任意一个城市作为起点出发，然后遍历每一个城市，并保证同一个城市最多经过2次。问你遍历这些城市的最小费用是多少。 题解： 传统 ...
分类：
其他好文 时间：
2017-08-15 19:46:21
阅读次数：
146
Travelling Salesman Problem Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 898 Accepted Submiss ...
分类：
其他好文 时间：
2017-08-11 14:43:18
阅读次数：
348
题目描述 对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下： 1 修改一个字符，如把“a”替换为“b”。 2 增加一个字符，如把“abdd”变为“aebdd”。 3 删除一个字符，如把“travelling”变为“traveli ...
分类：
其他好文 时间：
2017-07-01 15:22:42
阅读次数：
149
