题意：带边权树上有白点和黑点，问你最多不经过k个黑点使得路径最长（注意，路径有负数）解题思路：基于树的点分治。数的路径问题，具体看09QZC论文，特别注意 当根为黑时的情况解题代码： 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /...
分类：
其他好文 时间：
2014-10-09 14:47:54
阅读次数：
236
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
最小费用最大流.....
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
