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

usaco2012 open


【USACO Open 2012 铜组】cowrow 一行奶牛 Description
N 头牛排成一行。每头牛用一个整数标识,第 i 头牛的标识是 B(i)。 FJ 认为一个连续的一块具有相同标识的牛,看起来很酷。为了做成那样一块, 他可以删除一行中某个指定标识的所有的牛。这样做了之后,剩下的牛最长可以 构成多少个连续的相同标识的牛呢?

Inpu

t
第 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


相关文章:
usaco2012 open
usaco2012 open_学科竞赛_高中教育_教育专区。usaco2012【USACO Open 2012 铜组】cowrow 一行奶牛 Description N 头牛排成一行。每头牛用一个整数标识,第 i 头牛...
usaco bookshelf
1. 书架{bookshelf.pas/c/cpp} usaco2012 OpenGold usaco2012 Open Gold 【问题描述】 有 N(1 <= N <= 100000)本书,每本书有一个宽度 W(i),高度 H...
USACO月赛2011MAR_OPEN中文翻译
USACO月赛2011MAR_OPEN中文翻译_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 USACO月赛2011MAR_OPEN中文翻译_学科竞赛_高中教育_教育专区。...
【USACO OPEN12铜组】解开积木块
USACO OPEN12铜组】解开积木块_IT/计算机_专业资料。【USACO OPEN12铜组】解开积木块-题解搜索+模拟 【USACO OPEN12 铜组】解开积木块题目大意: 一个平面有...
USACO open10金组中文试题
USACO open10金组中文试题_哲学_高等教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 USACO open10金组中文试题_哲学_高等教育_教育专区。Problem 1: 奶牛的...
USACO open10金组铜组中文试题
USACO open10金组铜组中文试题_学科竞赛_小学教育_教育专区。USACO open10金组铜组中文试题USACO open10 试题 金组试题 Problem 1: 奶牛的跳格子游戏[John Pardon...
ACM训练之USACO月赛题解
USACO 2003 U S Open 题目名称 题目描述 算法 Mountain Walking N*N 的网格,...文档贡献者 教o主 贡献于2012-11-06 专题推荐 2014下半年教师资格...专题 ...
USACO讲义合集
2009 年暑假集训讲义 上海交通大学 马融 地震 (Earthquake, USACO 2001 Open) 一 场地 震把 约翰 家的 农场全 部摧 毁了 ,而 约翰决心 重建 家园 。约 翰...
usaco教程翻译
穿越栅栏(Overfencing [Kolstad & Schrijvers, Spring 1999 USACO Open]) 描述:农民约翰在田野上建造了一个巨大的迷宫,他在留出了 2 个栅栏作为迷宫的 2 个“...
USACO题目解析Prime Cryptarithm
*/ int arr[10], n; bool ex[10]; int main() { openfile(); fscanf...文档贡献者 zyrbai 贡献于2012-12-12 1/2 相关文档推荐 usaco教程 71页 ...
更多相关标签:
usaco 2003 us open | usaco 2007 open gold | windows 2012 openvpn | vs2012 集成 openvpn | win2012 openvpn | win2012 装openwrt | usaco | usaco题库 |