tceic.com
学霸学习网 这下你爽了
相关标签
当前位置:首页 >> 学科竞赛 >>

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 0 1 2 1 3 7 0 2 0 4 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


推荐相关:
网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com