当前位置:首页 >> 学科竞赛 >>

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


相关文章:
Openvswitch研发白皮书v1.4
2012-6-3 2012-6-5 更改理由 创建 修改 增加 debian 中 openvswitch 的安 装方法 修改了一些 bug,增加了 vlan 实 V1.2 尹雪蓉 2012-6-13 修改 验步骤...
【USACO OPEN12铜组】解开积木块
USACO OPEN12铜组】解开积木块_IT/计算机_专业资料。【USACO OPEN12铜组】解开积木块-题解搜索+模拟 【USACO OPEN12 铜组】解开积木块题目大意: 一个平面有...
OpenVPN环境搭建使用指南
14 OpenVPN 环境搭建使用指南 D010-UG-12398-003 2 March 26, 2012 1 導論 Introduction 1.1 文件目的 Purpose 该文件讲述了在 Linux 和 Windows 环境下搭建...
OpenH264 VS2012
OpenH264 VS2012_计算机软件及应用_IT/计算机_专业资料。openh264在win10的visual studio 2012下编译 最近在解码 H264 视频的时候,出现丢帧花屏马赛克的现象,后来...
openRTSP测试范例
openRTSP测试范例_军事/政治_人文社科_专业资料。openRTSP测试范例 ...Jun 05 2012 06:00:17 GMT Content-Base: rtsp://192.168.1.103/slamtv...
Open Journal of Civil Engineering_图文
Open Journal of Civil Engineering_冶金/矿山/地质_工程科技_专业资料。Open Journal of Civil Engineering Vol.2 No.3(2012), Article ID:22976,9 pagesDOI:...
Opencell检验管理规范_图文
制作日期 2012-12-4 2013-4-7 东莞***光电科技有限公司文件名称 Opencell 检验管理规范 修改日期 版页 本次 A1 1/6 文件编号 WI-QAD-024 Opencell 检验管...
OPENXX(XX店)开业方案 - 副本
OPENXX(XX店)开业方案 - 副本_广告/传媒_人文社科_专业资料。0PENXX 改装新登场——满 2980 元送 3000 元 一、 活动的背景与概况: 根据公司 2012 年新的...
OPEN TNG-SMX POSN
OPEN TNG-SMX POSN_交通运输_工程科技_专业资料。希望结识更多航运界的朋友Kevin...2012 / Open KoSiChang 4 - 5 Nov 2014 / PREFER ANY / 4 X 30TS ...
OpenInventor 9.4 安装说明
Open Inventor 9.4 安装说明 QQ:83555727 OpenInventor 9.4 包括以下安装包: 下面以 VisualStudio 2012 C# 64 位版为例,介绍它的安装过程: 1、双击运行 Open...
更多相关标签: