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



推荐相关:

USACO题目解析Prime Cryptarithm

*/ int arr[10], n; bool ex[10]; int main() { openfile(); fscanf...文档贡献者 zyrbai 贡献于2012-12-12 1/2 相关文档推荐 usaco教程 71页 ...


10.23-24 2012 年荷兰阿姆斯特丹石油天然气能源展览会

usaco open 10铜组 7页 免费 加拿大非常规油气资源 24页 免费 2012北京国际天然气分布式... 3页 免费 GBT 4545-2007 玻璃瓶罐内... 5页 免费 _十二五_期间...


计算机学习类网站总结

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


gold

gold_电脑基础知识_IT/计算机_专业资料。USACO Open GOLDProblem 1: Tied Down [Brian Dean, 2012] As we all know, Bessie the cow likes nothing more than...


bzoj刷题总结列表

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


USACO讲义合集

2009 年暑假集训讲义 上海交通大学 马融 地震 (Earthquake, USACO 2001 Open) 一 场地 震把 约翰 家的 农场全 部摧 毁了 ,而 约翰决心 重建 家园 。约 翰...


备战NOIP2012图论专项赛之一

【内存限制】 64 MB 【试题来源】 CTU OPEN 2011 【题目描述】 外星人入侵...USACO DEC 2004 【题目描述】 给出一个树形图("tree-shaped" network),有 N...

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