POJ 2186 Popular Cows
链接：http://poj.org/problem?id=2186
题意：每头奶牛都梦想着成为牧群中最受奶牛仰慕的奶牛。在牧群中，有N 头奶牛，1≤N≤10,000，给定M 对（1≤M≤50,000）有序对(A, B)，表示A 仰慕B。由于仰慕关系具有传递性，也就是说，如果A 仰慕B，B 仰慕C，则A 也仰慕C，即使在给定的M 对关系中并没...
分类：
其他好文 时间：
2014-09-05 18:18:21
阅读次数：
224
题意一开始不是很明确， 后来发现是每一种特征出现的次数相同这样一来就变成简单hash问题了，如果把每个特征看看做是一个(n+1)进制数的话，对奶牛序列求一下前缀和，如果i - j这一段每一种特征出现的次数相同的话，把i - 1点和j点的每一位减去所有位中的最小值之后，必然相等，所以hash判断一下就...
分类：
其他好文 时间：
2014-09-01 21:10:03
阅读次数：
227
1640: [Usaco2007 Nov]Best Cow Line 队列变换Time Limit:5 SecMemory Limit:64 MBSubmit:493Solved:253[Submit][Status]DescriptionFJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛...
分类：
其他好文 时间：
2014-08-30 01:12:58
阅读次数：
317
1690: [Usaco2007 Dec]奶牛的旅行Time Limit:5 SecMemory Limit:64 MBSubmit:552Solved:286[Submit][Status]Description作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行...
分类：
其他好文 时间：
2014-08-29 14:31:28
阅读次数：
217
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Time Limit:5 SecMemory Limit:64 MBSubmit:491Solved:274[Submit][Status]Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调...
分类：
其他好文 时间：
2014-08-29 10:58:47
阅读次数：
236
1642: [Usaco2007 Nov]Milking Time 挤奶时间Time Limit:5 SecMemory Limit:64 MBSubmit:525Solved:300[Submit][Status]Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了...
分类：
其他好文 时间：
2014-08-28 19:46:35
阅读次数：
219
POJ 2391 Ombrophobic Bovines
链接：http://poj.org/problem?id=2391
题目：农场有F 块草地，1≤F≤200，奶牛们在草地上吃草。这些草地之间有P 条路相连，1≤P≤1500，这些路足够宽，再多的奶牛也能同时在路上行走。有些草地上有避雨点，奶牛们可以在此避雨。避雨点的容量是有限的，所以一个避雨点不可能容纳下所有的奶牛。草地与路相比...
分类：
其他好文 时间：
2014-08-28 14:54:09
阅读次数：
316
1782: [Usaco2010 Feb]slowdown 慢慢游Time Limit:1 SecMemory Limit:64 MBSubmit:541Solved:326[Submit][Status]Description每天Farmer John的N头奶牛(1 2 #include 3 #....
分类：
其他好文 时间：
2014-08-28 14:43:10
阅读次数：
219
1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit:10 SecMemory Limit:162 MBSubmit:587Solved:323[Submit][Status]Description混乱的奶牛 [Don Piele, 2007] Farmer Joh...
分类：
其他好文 时间：
2014-08-28 14:33:59
阅读次数：
272
1618: [Usaco2008 Nov]Buying Hay 购买干草Time Limit:5 SecMemory Limit:64 MBSubmit:641Solved:328[Submit][Status]Description约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)...
分类：
其他好文 时间：
2014-08-28 14:32:09
阅读次数：
172
