HotelTime Limit:10000MSMemory Limit:65536KTotal Submissions:859Accepted:280DescriptionZebel, the tour coordinator, has reserved a limited number of ho...
分类：
其他好文 时间：
2014-10-07 19:46:03
阅读次数：
305
Farm Tour
题目：
约翰有N块地，家在1号，而N号是个仓库。农场内有M条道路（双向的），道路i连接这ai号地和bi号地，长度为ci。约翰希望按照从家里出发，经过若干地后达到仓库，然后再返回家中。如果要求往返不能经过同一条道路两次，求参观路线总长度最小值。
算法分析：
用最短路求解然后在删除第一次最短路中的边在求解一次最短路，这样是否可行？应该马上就能找到反例...
分类：
其他好文 时间：
2014-10-07 15:12:23
阅读次数：
128
HotelTime Limit:10000MSMemory Limit:65536KTotal Submissions:859Accepted:280DescriptionZebel, the tour coordinator, has reserved a limited number of ho...
分类：
其他好文 时间：
2014-10-06 19:38:10
阅读次数：
261
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11782
Accepted: 4393
Description
When FJ's friends visit him on the farm, he likes to show them...
分类：
其他好文 时间：
2014-10-04 16:41:56
阅读次数：
364
题意：平面上有n个坐标均为正数的点，按照x坐标从小到大一次给出。求一条最短路线，从最左边的点出发到最右边的点，再回到最左边的点。除了第一个和最右一个点其他点恰好只经过一次。分析：可以等效为两个人从第一个点出发，沿不同的路径走到最右点。d(I, j)表示点1~max(I, j)这些点全部都走过，而且两...
分类：
编程语言 时间：
2014-09-29 01:02:16
阅读次数：
220
【题意简述】：由The drive ratio -- the ratio of the angular velocity of the pedals to that of the wheels -- is
n : m where n is the number of teeth on the rear sprocket and
m is the number of teeth on the f...
分类：
其他好文 时间：
2014-09-26 21:24:18
阅读次数：
209
题意： 给出n个城市和m条路，每个城市只能经过一次，想要旅游所有的城市，求需要的最小花费（路径的长度）。对于我来说，这题就是验证模版。把输入数据全部改为负数，错误了返回1。最后乘以-1就行了。 1 #include 2 #include 3 #include 4 #include 5 using ....
分类：
其他好文 时间：
2014-09-25 01:25:47
阅读次数：
279
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5013题意：思路：这里有错，是Hi(x)=sigama(Hji)(j属于x)const int N=18;int m,n;double p[N],H[N][N];double f[N][1>1]+(i&1...
分类：
其他好文 时间：
2014-09-16 23:31:11
阅读次数：
302
Description
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinki...
分类：
其他好文 时间：
2014-09-12 17:12:53
阅读次数：
202
最小费用最大流.....
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11735
Accepted: 4373
Description
When FJ's friends visit him on the farm,...
分类：
其他好文 时间：
2014-09-12 15:12:13
阅读次数：
151
