tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

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


推荐相关:

ACM训练之USACO月赛题解_图文

USACO 2003 U S Open 题目名称 题目描述 算法 Mountain Walking N*N 的网格,...文档贡献者 教o主 贡献于2012-11-06 专题推荐 2014下半年教师资格...专题 ...


bzoj刷题总结列表

sum[i,j]= Σ f[i ][k](0<=k<=j) 2748: [HAOI2012]音量调节大水...1233: [Usaco2009Open]干草堆 tower 1638: [Usaco2007 Mar]Cow Traffic 求...


usaco教程翻译

穿越栅栏(Overfencing [Kolstad & Schrijvers, Spring 1999 USACO Open]) 描述:农民约翰在田野上建造了一个巨大的迷宫,他在留出了 2 个栅栏作为迷宫的 2 个“...


信道模型ITU_图文

It is open to the proponent of an RTT (or SRTT) to give performance for more than two data rates to show advantages of the proposed technology. 24...


计算机学习类网站总结

(USACO)的训练网站 :http://ace.delos.com/usaco...//open.163.com/ 中国公开课:http://opencla....文档贡献者 我想有个信仰 贡献于2012-11-09 ...


浅谈数形结合思想在信息学竞赛中的应用

[例二]最大平均值问题(USACO 2003 March Open) [题意简述] ai ? ? ? a j j ? i ?1 读入一列正数,a1, a2, …, aN,以及一个数 F。定义 ave(i ...

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