一个N*M的迷宫，每个点有代价，代价为-1时表示不能走到，迷宫中有k个宝藏，求取走所有宝藏所需要的最小代价，只能进入迷宫一次
计算出所有宝藏之间的最短距离及从该宝藏出迷宫的最短距离，然后做状压DP即可
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
struct node
{
i...
分类：
其他好文 时间：
2015-07-25 16:56:14
阅读次数：
164
旅行
Time Limit: 1000 MS
Memory Limit: 32768 K
Total Submit: 18(6 users)
Total Accepted: 3(3 users)
Rating:
Special Judge: No
Description
“04.24，和Sakur...
分类：
编程语言 时间：
2015-07-25 10:50:05
阅读次数：
168
由于跳转一次需要400，大于在扇道内转一圈，所以应尽可能少的跳转扇道，就转换成了双调旅行商问题，
即从0区开始访问到最大的区域，再返回0区，所有中间点需走到一次
#include "stdio.h"
#include "string.h"
#include "math.h"
#include "algorithm"
using namespace std;
struct node
{
...
分类：
其他好文 时间：
2015-07-24 22:45:35
阅读次数：
198
给出n个点，按X坐标升序给出，从1号点走到N号点再返回1号点所需的最小距离，要求所有点至少被走到一次
要求1->n的路上所经过的点X坐标升序
n->1路上所经过的点X坐标降序
具体详解参考：http://blog.csdn.net/xiajun07061225/article/details/8092247
#include "stdio.h"
#include "stri...
分类：
其他好文 时间：
2015-07-24 20:49:22
阅读次数：
128
一个人的旅行Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想...
分类：
其他好文 时间：
2015-07-23 21:39:15
阅读次数：
144
一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23416Accepted Submission(s): 8154Problem Des...
分类：
其他好文 时间：
2015-07-23 19:13:32
阅读次数：
113
http://acm.hdu.edu.cn/showproblem.php?pid=2066一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)...
分类：
其他好文 时间：
2015-07-23 13:43:46
阅读次数：
243
语言无关类操作系统开源世界旅行手册鸟哥的Linux私房菜(简体)Linux 系统高级编程The Linux Command Line(中英文版)Linux 设备驱动(第三版)深入分析Linux内核源码UNIX TOOLBOXDocker中文指南Docker —— 从入门到实践FreeRADIUS新手...
分类：
其他好文 时间：
2015-07-22 17:50:53
阅读次数：
127
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 23396 Accepted Submission(s): 8142
Problem Description
虽然草儿是个路痴（就是在杭电待了...
分类：
其他好文 时间：
2015-07-22 10:43:44
阅读次数：
97
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 23391 Accepted Submission(s): 8140
Problem Description
虽然草儿是个路痴（就是在杭电待了一年...
分类：
其他好文 时间：
2015-07-21 18:40:57
阅读次数：
204
