【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 本文来源：https://www.wddqw.com/doc/a3b2df65e618964bcf84b9d528ea81c758f52e28.html