做这个题的时候看了看时间复杂度觉得应该是个贪心或者dp，然后贪心又很快被否定了，因为不具备贪心的一些特性，想了想觉得没什么思路。看了下网上的思路，真是让人拍案叫绝，算法的魅力就在于此啊。。首先dp就意味着要寻找一些状态，我觉得500的状态太多了根本无从保存啊。网上的思路说难也不难，就是只保存下降的序...
分类：
其他好文 时间：
2014-10-20 20:48:54
阅读次数：
162
题目链接：http://poj.org/problem?id=2923题目的大概意思是，有两辆车a和b，a车的最大承重为A，b车的最大承重为B。有n个家具需要从一个地方搬运到另一个地方，两辆车同时开，问最少需要搬运几次？我先想的是我由A车开始搬，搬运能装的最大的家具总重，然后状态压缩记录下搬运了哪些...
分类：
其他好文 时间：
2014-10-20 19:07:01
阅读次数：
237
题目链接bc上的一道题，刚开始想用这个方法做的，因为刚刚做了一个类似的题，但是想到这只是bc的第二题，以为用bfs水一下就过去了，结果MLE了，因为bfs的队列里的状态太多了，耗内存太厉害。题意：从某一点出发，遍历网格上的一些点，每个点至少访问一次需要的最小时间是多少。官方题解：由于Harry的di...
分类：
系统相关 时间：
2014-10-20 13:05:07
阅读次数：
240
http://acm.hdu.edu.cn/showproblem.php?pid=5067规定起点和终点的tsp问题，解法依然是状态压缩dp，在初始化和计算答案的时候略做改动即可#include #include #include #include using namespace std ;con...
分类：
其他好文 时间：
2014-10-19 18:24:09
阅读次数：
177
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5067题目大意：蓝翔挖掘机挖石子。把地图上所有石子都运回起点，问最少耗时。解题思路：首先得YY出来。最少耗时肯定是从起点出发，把所有石子点走一遍且只走一遍，把石子装在车上，然后最后回到起点。由于石子堆最多...
分类：
其他好文 时间：
2014-10-18 23:54:22
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=4856西安邀请赛的一道题，这道题我们当时在现场最后1h才发现时状态压缩dp，惊险写出现在回头想发现当时有点呆，这种明显tsp模型的题目当时鬼迷心窍去写搜索，超时而不知悔改，实际是水题一道#include #incl...
分类：
其他好文 时间：
2014-10-18 23:44:19
阅读次数：
408
题目：Harry And Dig Machine
题意：给一个m*n的矩阵，然后其中最多由10ge...
分类：
系统相关 时间：
2014-10-18 22:25:15
阅读次数：
234
Escape
题目：
很裸的多重匹配。但是点数较多，所以要用到状态压缩。。。。。。
第一次写。好厉害的赶脚。
#include
#include
#include
#include
#include
using namespace std;
const int INF = 1 << 30;
const int MAXN = 20000 + 10;
/////...
分类：
其他好文 时间：
2014-10-18 15:32:50
阅读次数：
203
题目：hdoj 1885 Key Task
题意：给出一些点，然后有一些钥匙和门，钥匙拿到才可以打开门，问到出口的最短时间。
分析：很明显的广搜 + 状态压缩题目。
坑点：
1：题目没读清楚，以为要把所有的们打开才能出去。
AC代码：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-17 20:35:19
阅读次数：
151
