【USACO2002 Feb】奶牛自行车队

【【USACO2002 Feb】奶牛自行车队】的更多相关文章

【USACO2002 Feb】奶牛自行车队

[USACO2002 Feb]奶牛自行车队 Time Limit: 1000 ms Memory Limit: 131072 KBytes Description N 头奶牛组队参加自行车赛.车队在比赛时排成一列,需要绕场S 圈.由于空气阻力的作用,领队奶牛消耗的体力要比后面的多.每头奶牛的初始体力都是相同的,记作M,体力减为负数的奶牛只能中途退赛,体力也不会在比赛途中恢复,但最后只要有一位队员到达终点就算完成了比赛. 比赛最小的单位时间是分钟.车队在每分钟必须绕赛场整数圈,最少是每分钟一圈.如…

[Usaco2002 Feb]Rebuilding Roads重建道路

题目描述一场可怕的地震后,奶牛用N个牲口棚(1 <= N <= 150,编号1..N)重建了农民John的牧场.奶牛没有时间建设多余的道路,所以现在从一个牲口棚到另一个牲口棚的道路是唯一的.因此,牧场运输系统可以被构建成一棵树.John想要知道另一次地震会造成多严重的破坏.有些道路一旦被毁坏,就会使一棵含有P(1 <= P <= N)个牲口棚的子树和剩余子牲口棚分离,John想知道这些道路的最小数目. 输入格式第1行:2个整数, N和P 第2..N行:每行2个整数I和J,表示节…

2272: [Usaco2011 Feb]Cowlphabet 奶牛文字

2272: [Usaco2011 Feb]Cowlphabet 奶牛文字 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 138 Solved: 97[Submit][Status][Discuss] Description Like all bovines, Farmer John's cows speak the peculiar 'Cow'language. Like so many languages, each word in this…

树的直径【bzoj3363】[Usaco2004 Feb]Cow Marathon 奶牛马拉松

3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 Description 最近美国过度肥胖非常普遍,农夫约翰为了让他的奶牛多做运动,举办了奶牛马拉松．马拉松路线要尽量长,所以,告诉你农场的地图(该地图的描述与上题一致),请帮助约翰寻找两个最远农场间的距离． Input 第1行:两个分开的整数N和M. 第2到M+1行:每行包括4个分开的内容,Fi,F2,L,D分别描述两个农场的编号,道路的长度,F1到F2的方向N,E,S,W． Output 一个…

【bzoj2272】[Usaco2011 Feb]Cowlphabet 奶牛文字 dp

题目描述 Like all bovines, Farmer John's cows speak the peculiar 'Cow'language. Like so many languages, each word in this language comprisesa sequence of upper and lowercase letters (A-Z and a-z). A wordis valid if and only if each ordered pair of adjac…

树的直径【bzoj3363】 [Usaco2004 Feb]Cow Marathon 奶牛马拉松

Description 最近美国过度肥胖非常普遍,农夫约翰为了让他的奶牛多做运动,举办了奶牛马拉松．马拉松路线要尽量长,所以,告诉你农场的地图(该地图的描述与上题一致),请帮助约翰寻找两个最远农场间的距离． Input 第1行:两个分开的整数N和M. 第2到M+1行:每行包括4个分开的内容,Fi,F2,L,D分别描述两个农场的编号,道路的长度,F1到F2的方向N,E,S,W． Output 一个整数,表示最远两个衣场间的距离．明显,这题是求树的直径. 树的直径的定义树中最远的两个节点之间…

BZOJ 3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松

Description 给你一个图,两个点至多有一条路径,求最长的一条路径. \(n \leqslant 4\times 10^4\) Sol DFS?DP? 这就是一棵树,方向什么的都没用... 然后记录一下到这个点的最大值和次大值更新答案即可. Code /************************************************************** Problem: 3363 User: BeiYu Language: C++ Result: Accepted…