Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 <= A...
分类：
其他好文 时间：
2014-09-10 14:08:50
阅读次数：
236
N个工作,每个工作其所需时间,及完成的Deadline,问要完成所有工作,最迟要什么时候开始.
分类：
其他好文 时间：
2014-09-10 14:07:40
阅读次数：
214
农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1<=N<=20000)天的牛奶质量值。他想知道最长的出现...
分类：
其他好文 时间：
2014-09-10 14:07:10
阅读次数：
234
农民约翰的某N(1<=N<=80000)头奶牛正在过乱头发节！由于每头牛都意识到自己凌乱不堪的发型，约翰希望统计出能够看到其他牛的头发的牛的数量。
每一头牛i有一个高度hi(1<=hi<=`10^9`)...
分类：
其他好文 时间：
2014-09-10 14:01:40
阅读次数：
233
作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编号），以及连接这些建筑物...
分类：
其他好文 时间：
2014-09-10 14:01:10
阅读次数：
184
Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的感觉，于是FJ不会选择两...
分类：
其他好文 时间：
2014-09-10 13:58:50
阅读次数：
211
贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始时间(0 ≤ 开始时间 ≤...
分类：
其他好文 时间：
2014-09-10 13:56:10
阅读次数：
218
题目大意：给定一个无向图，每条边有边权，有些点有点权，一些点是加油站，求一条起点到终点的最短路，使经过有点权的点不超过k次，一管油只能走limit的时间，时间到了就只能到加油站花cost的时间加油
那个红绿灯的计算公式是 red*red/2/(red+green) 考场上很多人没推出来这个挂掉了 我推出来不会写，写了爆搜，26分
限制条件有点多。。。考虑到k
首先我们枚举每一个加油站(起始点...
分类：
其他好文 时间：
2014-09-10 09:39:20
阅读次数：
1020
有N头牛玩叠罗汉游戏，每头牛有一个体重Wi和一个力量Si。
这个游戏对每头牛都有一个危险度等于这头牛上面的牛的体重总和减去他的力量值。
求所有方案中危险值最大的最小。
分类：
其他好文 时间：
2014-09-10 00:13:19
阅读次数：
201
例如，要延后执行某项任务，可以有下面两种实现方式，而我们应该优先考虑第二种：// Using performSelect: withObject: afterDelay:[self performSelector: @selector(dosomething) withObject:nil ...
分类：
其他好文 时间：
2014-09-09 22:46:39
阅读次数：
184
