usaco2012 open

【USACO Open 2012 铜组】cowrow一行奶牛Description

N头牛排成一行。每头牛用一个整数标识，第i头牛的标识是B(i)。

FJ认为一个连续的一块具有相同标识的牛，看起来很酷。为了做成那样一块，他可以删除一行中某个指定标识的所有的牛。这样做了之后，剩下的牛最长可以构成多少个连续的相同标识的牛呢？

Input

第1行：1个整数N(1 <= N <= 1000)

第2..N+1行：每行一个整数，表示1头牛的标识，标识在0...1,000,000范围内。

Output

第1行：1个整数，表示最长的连续标识的数量

Sample Input

9

2

7

3

7

7

3

7

5

7

Sample Output

4

【USACO Open 2012 铜组】3lines三条直线Description

FJ想使用购买的新监控系统监视他的N头奶牛（1 <=N<= 50,000）。

第i头牛位置在(x_i, y_i)，这是一对整数坐标，范围在0...1,000,000,000之内。FJ 的监控系统有3个特殊的镜头，每一个镜头能够观察垂直或者水平的一行。

请决定FJ是否有可能架设这3个镜头，使他能够观察到所有的N头牛。也就是说，请决定N头牛的位置是否能同时被3条直线所覆盖。这3条直线必须是垂直或者水平的。

Input

第1行：1个整数N

第2..N+1行：2个整数x_i和y_i，表示第i头牛的坐标

Output

第1行：如果能监控所有的N头牛，则输出1，否则输出0

Sample Input

6

1 7

0 0

1 2

2 0

1 4

3 4

Sample Output

1

【USACO Open 2012 铜组】islands岛屿Description

每当下雨时，FJ的牧场都会进水。由于牧场地面高低不平，被水淹没的地方不是很统一，形成一些岛屿。

FJ的牧场可描述成一个一维的地形图，由N(1 <= N <= 100,000)个彼此相连的柱状的高度值组成。高度值为H(1)...H(n)。假定这个地形图的两端有两条无限高的墙围着。

当雨一直下时，地形图上最低的区域先被水淹没，形成一些不相邻的岛屿。一旦水面高度到达一个区域的高度，则认为这个区域被淹没。

左图，在当前水面时，有4个岛屿。右图，在水面升高后，剩下2个岛屿。显然，最终所有的区域都会沉入水面。

算出当雨从开始下到最后所有岛屿沉入水中，最多时可形成多少个岛屿。Input

第1行：1个整数N

第2..N+1行：每行一个整数，表示一个区域的高度H(i). (1 <= H(i) <=

1,000,000,000)

Output

第1行: 1个整数，表示最多时能看到的岛屿数

Sample Input

8

3

5

2

3

1

4

2

3

Sample Output 4