动态规划，主要还是状态的定义，首先题目要求是走过去再走回来，等价命题：两个人同时从最左边的点除法，沿着两条不同的路走到最右边的点。这样就好处理了。
因为输出的格式问题WA了两次，心痛。。。刚开始用了
cout.setf(ios::fixed);
cout << setprecision(2) << dist[1][2] + d[2][1] << endl; // 输出格式注意
然后就出问题，它是先把dist[1][2]和d[2][1]分别变成小数点后两位的精度，然后加起来，直接答案就错误了。。。...
分类：
其他好文 时间：
2015-07-02 10:13:10
阅读次数：
178
最近考试什么的都已经结束了，闲在家也没什么事做，就想着学点什么，于是便选择了学一下Android开发。一直在使用Android手机，要是自己能为自己的手机开发一个APP就好了。
好了，也不扯些废话了，开始Android之旅吧！不过出师必须要有名，由于是探索未知世界，我便取名叫“My Magic Android Tour”好了。
由于之前做课程设计（完全是打酱油的）已经配置过环境...
分类：
移动开发 时间：
2015-06-30 21:57:32
阅读次数：
173
笔者这里采用的是mongoDB官网推荐使用.net驱动：http://mongodb.github.io/mongo-csharp-driver/2.0/getting_started/quick_tour/有关于MongoDB的安装读者可以参考其他的博客，对于基本的学习来说并不需要进行过多的配置。...
分类：
数据库 时间：
2015-06-28 12:34:28
阅读次数：
126
Cyclic Tour
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)
Total Submission(s): 1879 Accepted Submission(s): 938
Problem Description
There are N cities ...
分类：
其他好文 时间：
2015-06-25 23:06:18
阅读次数：
357
http://acm.hdu.edu.cn/showproblem.php?pid=1224基础的求最长路以及记录路径。感觉dijstra不及spfa好用，wa了两次。#include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-06-25 19:08:36
阅读次数：
123
DescriptionThe city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautif...
分类：
其他好文 时间：
2015-06-15 22:07:52
阅读次数：
146
题意：有多个城市编号为1到 n分别有不同的评分，现在知道了某些城市之间的直航，找一条从起点出发回到起点、沿途经过的城市总评分最大的路径。要求只能从编号低的 到编号高的，所以起点编号为1和n+1
分析：dp[i]表示从1到i的最优解，dp[i]=max(dp[j]+intr[i])，其中 1
这题一开始思路就是对的，不过不停WA，一路排查了各种bug，其中最重要的两个：1...
分类：
其他好文 时间：
2015-06-15 14:43:34
阅读次数：
97
笔者这里采用的是mongoDB官网推荐使用.net驱动：http://mongodb.github.io/mongo-csharp-driver/2.0/getting_started/quick_tour/有关于MongoDB的安装读者可以参考其他的博客，对于基本的学习来说并不需要进行过多的配置。...
分类：
数据库 时间：
2015-06-14 13:40:59
阅读次数：
195
题目大意：给出n个点，要求你从最左边那个点走到最右边那个点，每个点都要被遍历过，且每个点只能走一次，问形成的最短距离是多少解题思路：用dp[i][j]表示第一个人走到了第i个点，第二个人走到了第j个点且已经遍历了1–max(i,j)的所有点的最短距离。因为dp[i][j] = dp[j][i]的，所以我们设i > j的
那么就有
当j < i-1 时，dp[i][j] = dp[i-1][j]...
分类：
其他好文 时间：
2015-06-13 00:01:03
阅读次数：
311
This section is a tour of JavaScript language, and also a tour of Part I of this book. After this introductory chapter, we dive into JavaScript at the...
分类：
编程语言 时间：
2015-06-05 10:05:38
阅读次数：
157
