题目链接：http://poj.org/problem?id=3278 题意： 在一个数轴上(0 ~ 100000),给你农夫J的位置N,和牛cow的位置K,农夫有三种移动的方式:左移一步(X - 1,X为当前位置);右移一步(X + 1);右移2*X步(2 * X);问农夫最少移动多少步可以追赶到 ...
分类：
其他好文 时间：
2016-08-03 13:38:14
阅读次数：
165
后缀数组+二分答案+离散化。（上次写的时候看数据小没离散化然后一直WA。。。写了lsj师兄的写法。 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的 ...
分类：
其他好文 时间：
2016-07-24 09:22:11
阅读次数：
163
1711: [Usaco2007 Open]Dining吃饭 Description 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F ...
分类：
其他好文 时间：
2016-07-21 19:56:16
阅读次数：
128
USACO Section 2.4 两只塔姆沃斯牛 The Tamworth Two 题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是： 一个障碍物, 两头牛(它们总在一起), 或 ...
分类：
其他好文 时间：
2016-07-21 15:02:08
阅读次数：
228
一、FJ的字母矩阵 (moocrypt) Description 很少有人知道，奶牛对矩阵很感兴趣，尤其是字母矩阵。农夫约翰（FJ）的奶牛创造了一种字母矩阵新玩法：找单词。比如，现在有一个字母矩阵，如下： USOPEN OOMABO MOOMXO PQMROM 作为奶牛，他们只对单词“MOO”感兴趣 ...
分类：
其他好文 时间：
2016-07-12 19:26:09
阅读次数：
460
建图后跑最大流即可 1711: [Usaco2007 Open]Dining吃饭 Description 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了 ...
分类：
其他好文 时间：
2016-07-10 21:46:40
阅读次数：
197
Description 农夫约翰想要在一片巨大的土地上建造一个新的农场。 这块土地被抽象为个 R*C 的矩阵。土地中的每个方格都可 以用来生产一种食物：谷物(G)或者是牲畜(L)。下面是一个 R 为 5，C 为 8 的土地的样例： 12345678 1 GLGGLGLG 2 GGLGGLGL 3 G ...
分类：
其他好文 时间：
2016-07-05 22:22:04
阅读次数：
295
题目链接：http://noi.openjudge.cn/ch0111/06/ 总时间限制: 1000ms 内存限制: 65536kB描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销 ...
分类：
其他好文 时间：
2016-06-22 20:24:32
阅读次数：
353
农夫约翰为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板长度为L1、L2、L3、、、LN,未切割前的木板长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。例如长度为21的木板要切成长度为5，8，8的三块木板。长度为21的木板切成长度为13和8的板时，开销为21。再 ...
分类：
其他好文 时间：
2016-06-18 14:15:37
阅读次数：
427
描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 PROGRAM NAME: fc INPUT FORMAT(file fc.in) 输入数据的第一行包括一个整数 N。N（ ...
分类：
其他好文 时间：
2016-06-09 19:49:23
阅读次数：
245
