USACO 2013 JAN

一、题目概览

中文题目名称

镜子

栅栏油漆

奶牛排队

英文题目名称

mirrors

paint

lineup

可执行文件名

mirrors

paint

lineup

输入文件名

mirrors.in

paint.in

lineup.in

输出文件名

mirrors.out

paint.out

lineup.out

每个测试点时限

1秒

1秒

1秒

测试点数目

10

10

10

每个测试点分值

10

10

10

比较方式

全文比较

全文比较

全文比较

二、运行内存限制

运行内存上限

128 M

128 M

128 M

注:感谢老胡鼎力翻译。【错误会有的,语句也不是那么流畅……】

 

1.镜子{Bronze1}

【问题描述】

农民约翰安装了N(1 <= N <= 200)个带有反光镜的栅栏,他希望从他的坐标为(0,0)的家中看到坐标为(a,b)的牛的情况。

栅栏在整数坐标(x_i, y_i),形状是'/'或者'\'的45度线段,比如坐标(3,5)的'/'形栅栏可以被描述成(2.9,4.9) 到 (3.1,5.1)的线段。每个栅栏位于不同的位置,坐标范围是[-1,000,000..1,000,000],(0,0) 和(a,b).处没有栅栏。

农民约翰位于(0,0),面朝+X方向,他希望通过栅栏上反光镜看到(a,b)的情况。不幸的是,他可能放错了其中的一个反光镜的形状,请找出并调整这个镜子,使得他能够顺利地看到(a,b)的牛的情况。

【文件输入】

第一行为三个整数N,a,b。

接下来2..N+1行,每行三个整数,分别表示坐标和形状。

【文件输出】

输出共一行,一个整数,表示调整的镜子的编号。若无需调整则输出0,若调整后仍不能看到则输出-1。

【输入样例】

5 6 2

3 0 /

0 2 /

1 2 /

3 2 \

1 3 \

【输出样例】

4

【样例说明】

将坐标为(3,2)的反光镜从\调整为/。

2. 栅栏油漆{silver1}

【问题描述】

农民约翰在奶牛贝西的身上栓了一个油漆桶,并绑上一个刷子,命令他沿着栅栏的边缘跑动,以此来给栅栏油漆。

栅栏看成一条一维的线段,贝西一开始位于位置0,他将收到N条命令 (1 <= N <= 100,000),每条命令形如:"10 L":向左移动10个单位,"15 R":向右移动15个单位。对于给定的命令序列,农民约翰想知道,多少个单位长度的栅栏至少被刷了K次油漆。贝西最多会离开开始位置1,000,000,000个单位。

【文件输入】

第一行,两个整数N和K。

接下来2到N+1行,描述N条命令

【文件输出】

一个整数,表示被至少刷K次的栅栏的数量。

【输入样例】

6 2

2 R

6 L

1 R

8 L

1 R

2 R

【输出样例】

6

【样例说明】

6个单位长度的栅栏至少被刷2次油漆,分别是[-11,-8], [-4,-3],[0,2].

3. 奶牛排队{ Gold1}

【问题描述】

农夫约翰的N(1 <= N <= 100,000)只奶牛排成了一队,每只牛都用编上了一个“血统编号”,该编号为范围0...1,000,000,000的整数。血统相同的奶牛有相同的编号,也就是可能有多头奶牛是相同的"血统编号"。 
   约翰觉得如果连续排列的一段奶牛有相同的血统编号的话,奶牛们看起来会更具有威猛。为了创造这样的连续段,约翰最多能选出k种血统的奶牛,并把他们全部从队列中赶走。

请帮助约翰计算这样做能得到的由相同血统编号的牛构成的连续段的长度最大是多少?

【文件输入】

第一行,两个空格间隔的整数N和K 。

接下来N行, 每行一个整数,表示对应奶牛的血统编号。

【文件输出】

一行,一个整数,表示所能得到的最大连续段的长度

【输入样例】

9 1

2

7

3

7

7

3

7

5

7

【输出样例】

4

【样例说明】

样例说明,只能删除一种奶牛,删除3号血统的奶牛可得到2777757,其中最长的一段连续数字是4个7。

USACO翻译:USACO 2013 JAN三题(1)的更多相关文章

  1. USACO翻译:USACO 2012 JAN三题(2)

    USACO 2012 JAN(题目二) 一.题目概览 中文题目名称 叠干草 分干草 奶牛联盟 英文题目名称 stacking baleshare cowrun 可执行文件名 stacking bale ...

  2. USACO翻译:USACO 2012 JAN三题(1)

    USACO 2012 JAN(题目一) 一.题目概览 中文题目名称 礼物 配送路线 游戏组合技 英文题目名称 gifts delivery combos 可执行文件名 gifts delivery c ...

  3. USACO翻译:USACO 2014 JAN三题(1)

    USACO 2014 JAN 一.题目概览 中文题目名称 滑雪场设计 滑雪降速 滑雪场评级 英文题目名称 skidesign slowdown skilevel 可执行文件名 skidesign sl ...

  4. USACO翻译:USACO 2012 JAN三题(3)

    USACO 2012JAN(题目三) 一.题目概览 中文题目名称 放牧 登山 奶牛排队 英文题目名称 grazing climb lineup 可执行文件名 grazing climb lineup ...

  5. USACO翻译:USACO 2014 JAN三题(2)

    USACO 2014 JAN 一.题目概览 中文题目名称 队伍平衡 滑雪录像 滑雪场建设 英文题目名称 bteams recording skicourse 可执行文件名 bteams recordi ...

  6. 《学习OpenCV》练习题第四章第三题b

    #include <highgui.h> #include <cv.h> #include "opencv_libs.h" /* *<学习OpenCV ...

  7. 《学习OpenCV》练习题第四章第三题a

    #include <highgui.h> #include <cv.h> #include "opencv_libs.h" #pragma comment ...

  8. shanquan2的两年三题系列

    好像只有2个月就退役啦 不管了,先说一下哪三题:多点求值.lcm.替罪羊树(bzoj3065) [upd0]2016.3.29 多点求值A掉啦,myy卡常数sxbk(不是说好的是shanquan2出的 ...

  9. Java-集合-第三题 有如下Student 对象, private String name; private int age; private int score; private String classNum; 其中,classNum 表示学生的班号,例如“class05”。 有如下List List list = new ArrayList(); l

    第三题 有如下Student 对象, private String name; private int age; private int score; private String classNum; ...

随机推荐

  1. 7.iOS Notification

    1. 通知中心认识 通知中心实际上是在程序内部提供了消息广播的一种机制.通知中心不能在进程间进行通信,它只能进行程序内部通信,不能跨应用程序进程通信.通知中心,当通知中心接受到消息后会根据设置,根据内 ...

  2. C++ Tips and Tricks

    整理了下在C++工程代码中遇到的技巧与建议. 0x00 巧用宏定义. 经常看见程序员用 enum 值,打印调试信息的时候又想打印数字对应的字符意思.见过有人写这样的代码 if(today == MON ...

  3. Kafka vs RocketMQ—— Topic数量对单机性能的影响-转自阿里中间件

    引言 上一期我们对比了三类消息产品(Kafka.RabbitMQ.RocketMQ)单纯发送小消息的性能,受到了程序猿们的广泛关注,其中大家对这种单纯的发送场景感到并不过瘾,因为没有任何一个网站的业务 ...

  4. HBase JavaAPI操作示例

    package testHBase; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.hbase.HBase ...

  5. POI的入门

    POI快速入门 POI开发需要的七个步骤: 1.创建工作薄WorkBook对象 Workbook wb = new HSSFWorkbook(); //它是操作excel 2003版本 2.创建一个工 ...

  6. h5 notes

    HTML5 服务器发送事件(Server-Sent Events)

  7. Unity 依赖注入之二

    1. 构造子注入 1.1 构造子注入初级代码 container.RegisterType<IMyWork, MyWork>(new InjectionConstructor(new Bo ...

  8. Hello, cnblogs !

    来博客园的第一天. 大学毕业三年多了,感觉自己碌碌无为,不知道自己究竟想做什么,就这样浑浑噩噩过了三年多. 记得大三那年,为了准备大四的毕业设计,自学了好几个月的Java EE.Java基础.Java ...

  9. Code First 关系配置整理

    之前EF一直有性能问题以及使用便利性问题, 终于到了EF6有了Migrations之后, 小弟也决定加入EF阵营了. 在学习FluentAPI配置关系的时候, 发现网上的好几个教程实际上博主自己都没有 ...

  10. 【BZOJ2073】[POI2004]PRZ 状压DP

    [BZOJ2073][POI2004]PRZ Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍 ...