POJ 1985 Cow Marathon(树的直径)
http://poj.org/problem?id=1985
题意:
有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)
分析:
对于树的直径问题, <>(22 2-7)例题有说明.
具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BFS)找到距离...
分类：
其他好文 时间：
2014-11-02 12:27:31
阅读次数：
170
好吧。。。想了半天想错了。。。虽然知道是贪心。。。我们每次找没有被买的两种价格最小的牛，比较a = 当前差价最大的 + 当前优惠券价格最小的牛与b = 当前非优惠券价格最小的牛所以。。。我们要先维护两个小根堆，分别表示用优惠券买的牛的价格和不用优惠券买的牛的价格还有个叫Recover的大根堆，表示当...
分类：
其他好文 时间：
2014-11-01 21:43:40
阅读次数：
309
题意:给定一个主串，和单词序列，问最少在主串删除多少字母，可以使其匹配到单词序列，如
browndcodw
cow
milk
white
black
brown
farmer
删除主串中的两个d,brown和cow就与整个主串匹配了...
分类：
其他好文 时间：
2014-11-01 16:23:58
阅读次数：
164
题目1631: [Usaco2007 Feb]Cow PartyTime Limit:5 SecMemory Limit:64 MBSubmit:491Solved:362[Submit][Status]Description农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行...
分类：
其他好文 时间：
2014-10-31 18:54:01
阅读次数：
177
Description[Brian Dean, 2014] Bessie the cow is competing in a cross-country skiing event at the winter Moolympic games. She starts out at a speed of ...
分类：
其他好文 时间：
2014-10-31 15:14:00
阅读次数：
221
Best Cow Line
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10562
Accepted: 3176
Description
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annu...
分类：
其他好文 时间：
2014-10-30 11:46:56
阅读次数：
192
题目：poj 2484 Cow Exhibition
题意：给出n头牛，每头牛有一个幸运值 si 和聪明值 ti ，现在要选出一些牛，让两个值的和最大，前提是sum（si）和sum（ti）都是非负值。
分析：此题数据量不大，可以暴搜+剪枝水过。
这里要说的是0-1背包的思想，这个题目明显的变形就是物品有两个属性值，而且都要选最大的。
那么我们可不可以把一个值固定下来来求另一...
分类：
其他好文 时间：
2014-10-30 11:44:06
阅读次数：
208
Cow Relays
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5411
Accepted: 2153
Description
For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows h...
分类：
其他好文 时间：
2014-10-30 10:22:45
阅读次数：
195
Description奶牛们在被划分成N行M列(2 #include#include#include#include#include#include#includeusing namespace std;int n,m,t,i,j,k,map[200][200],f[120][120][20],x1...
分类：
其他好文 时间：
2014-10-28 15:17:08
阅读次数：
229
点击打开链接链接
Cow Exhibition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9288
Accepted: 3551
Description
"Fat and docile, big and dumb, they look so ...
分类：
其他好文 时间：
2014-10-23 22:50:23
阅读次数：
189
