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


推荐相关:

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题目解析Prime Cryptarithm

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


USACO open10金组中文试题

USACO open10金组中文试题_哲学_高等教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 USACO open10金组中文试题_哲学_高等教育_教育专区。Problem 1: 奶牛的...


备战NOIP2012图论专项赛之一

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


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 个“...


bzoj刷题总结列表

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


《Line Up》解题报告

举报文档 总攻NOI贡献于2012-05-27 0.0分 (0人评价)暂无用户评价 我要评价...分析这是一道比较新的题目,出现于 USACO Open 2004。以前有一道类似的题 目,...

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