Description
Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest number of coins changes hands, i.e., the...
分类:
其他好文 时间:
2015-06-30 18:32:13
阅读次数:
141
笔者这里采用的是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
pycharm做什么说实话.作为一个Coder.每天在各种IDE中切换编写Code.如果一个IDE Look and Feel总是无形中影响你每天Code Farm的心情.那该是多么不爽的事情.特别是针对本人对IDE总是有一种天生“洁癖感”.每当一们语言或技术在无意中吸引我.或是已经在粗糙的 但是....
分类:
其他好文 时间:
2015-06-16 20:53:18
阅读次数:
120
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
直接从每个奶牛所在的farm dfs , 然后算一下..----------------------------------------------------------------------------------------#include#include#include#include#i...
分类:
其他好文 时间:
2015-06-10 21:00:51
阅读次数:
170