状压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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5067题目意思:给出一个 n * m 的方格,每一个小方格(大小为1*1)的值要么为 0 要么为一个正整数。规定是正整数的值得方格个数不超过 10 个。现在问从最左上角的点开始,要经过所有正整数的值的点之...
分类:
系统相关 时间:
2014-10-22 14:32:56
阅读次数:
274
题目链接bc上的一道题,刚开始想用这个方法做的,因为刚刚做了一个类似的题,但是想到这只是bc的第二题,以为用bfs水一下就过去了,结果MLE了,因为bfs的队列里的状态太多了,耗内存太厉害。题意:从某一点出发,遍历网格上的一些点,每个点至少访问一次需要的最小时间是多少。官方题解:由于Harry的di...
分类:
系统相关 时间:
2014-10-20 13:05:07
阅读次数:
240
感觉这两天怎么老是遇到状压啊。。。。
数字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
题目链接:
huangjing
题意:给出一幅图,图中有一些点,然后从第1个点出发,然后途径所有有石头的点,最后回到原点,然后求最小距离。当初作比赛的时候不知道这就是旅行商经典问题。回来学了一下。
思路:
状态转移方程
DP[k][i|base[k]]=min(DP[k][i|base[k]],DP[j][i]+dis[j][k])
DP[J][I]表示从起点到j点在i状态下的最小距离...
分类:
系统相关 时间:
2014-10-19 23:17:06
阅读次数:
397
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 435 Accepted Submission(s): 153
Problem Description
As w...
分类:
系统相关 时间:
2014-10-19 18:37:43
阅读次数:
344
看到网上的一些写法,10进制/12进制/16进制 都写了个子函数,其实统一写个进制求和子函数很简单...
分类:
其他好文 时间:
2014-10-19 17:12:10
阅读次数:
189
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 332 Accepted Submission(s): 104
Problem Description
As w...
分类:
系统相关 时间:
2014-10-19 09:05:07
阅读次数:
337
Harry And Dig MachineTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 320Accepted Submission(s): 99...
分类:
系统相关 时间:
2014-10-19 01:23:25
阅读次数:
232