题目 Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不 ...
分类：
其他好文 时间：
2020-06-05 23:24:44
阅读次数：
121
Description Farmer John 有一块小的田地，形状为一个 $N$ 行 $N$ 列的一个方阵，对于所有的 $1 \le i,j \le N$，从上往下的第 $i$ 行的从左往右第 $j$ 个方格记为 $(i,j)$。他有兴趣在他的田地里种植甜玉米和苜蓿。为此，他需要安装一些特殊的洒水 ...
分类：
其他好文 时间：
2020-05-16 12:30:21
阅读次数：
66
题目 Farmer John 有一块大小为 $n*n$的网格形土地, 他想要在这片土地上种植甜玉米和紫苜蓿（mù xu），所以他需要安装一些特别的洒水器。 一个安装在 的甜玉米洒水器会为所有在左下角方向的格子洒水。 一个安装在 的紫苜蓿洒水器会为所有在右上角方向的格子洒水。 如果一个格子被一个或多个 ...
分类：
其他好文 时间：
2020-05-16 10:42:08
阅读次数：
71
P2949 [USACO09OPEN]Work Scheduling G 题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, he must make money on the job ...
分类：
其他好文 时间：
2020-05-14 01:53:04
阅读次数：
115
贪心算法题目很多本质上都是区间贪心，这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例，分析一下这类型题目的主要思想，难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin ...
分类：
编程语言 时间：
2020-05-04 15:52:49
阅读次数：
75
题目 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接。每 ...
分类：
编程语言 时间：
2020-04-30 19:32:03
阅读次数：
64
Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接。每条道路 ...
分类：
其他好文 时间：
2020-04-30 19:20:22
阅读次数：
82
题目 $Farmer John$正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到$T$个城镇$(1 5,4 6$和$1 3$，花费分别是$ 100, 100, 10$。$FJ$的中心城镇在城镇$4$。 Sample Output NO PATH NO PATH 5 0 95 100 样 ...
分类：
其他好文 时间：
2020-04-29 20:26:49
阅读次数：
68
Navigation Nightmare 题目链接：virtual judge poj Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A serie ...
分类：
Web程序 时间：
2020-04-28 16:51:33
阅读次数：
64
奶牛渡河——线性dp 题目描述 Farmer John以及他的 1`，FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上，他把木筏划到对岸需要 i 1 i`时，FJ得多花$M_i(1 也就是说，船上有 头奶牛时，FJ得花分钟渡河；船上有 头奶牛时，时间就变成分钟。后面 的依此类推。 那么， ...
分类：
其他好文 时间：
2020-04-28 09:52:34
阅读次数：
57
