USACO翻译:USACO 2013 JAN三题(1)
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.镜子{Bronze题1}
【问题描述】
农民约翰安装了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. 栅栏油漆{silver题1}
【问题描述】
农民约翰在奶牛贝西的身上栓了一个油漆桶,并绑上一个刷子,命令他沿着栅栏的边缘跑动,以此来给栅栏油漆。
栅栏看成一条一维的线段,贝西一开始位于位置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. 奶牛排队{ Gold题1}
【问题描述】
农夫约翰的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)的更多相关文章
- USACO翻译:USACO 2012 JAN三题(2)
USACO 2012 JAN(题目二) 一.题目概览 中文题目名称 叠干草 分干草 奶牛联盟 英文题目名称 stacking baleshare cowrun 可执行文件名 stacking bale ...
- USACO翻译:USACO 2012 JAN三题(1)
USACO 2012 JAN(题目一) 一.题目概览 中文题目名称 礼物 配送路线 游戏组合技 英文题目名称 gifts delivery combos 可执行文件名 gifts delivery c ...
- USACO翻译:USACO 2014 JAN三题(1)
USACO 2014 JAN 一.题目概览 中文题目名称 滑雪场设计 滑雪降速 滑雪场评级 英文题目名称 skidesign slowdown skilevel 可执行文件名 skidesign sl ...
- USACO翻译:USACO 2012 JAN三题(3)
USACO 2012JAN(题目三) 一.题目概览 中文题目名称 放牧 登山 奶牛排队 英文题目名称 grazing climb lineup 可执行文件名 grazing climb lineup ...
- USACO翻译:USACO 2014 JAN三题(2)
USACO 2014 JAN 一.题目概览 中文题目名称 队伍平衡 滑雪录像 滑雪场建设 英文题目名称 bteams recording skicourse 可执行文件名 bteams recordi ...
- 《学习OpenCV》练习题第四章第三题b
#include <highgui.h> #include <cv.h> #include "opencv_libs.h" /* *<学习OpenCV ...
- 《学习OpenCV》练习题第四章第三题a
#include <highgui.h> #include <cv.h> #include "opencv_libs.h" #pragma comment ...
- shanquan2的两年三题系列
好像只有2个月就退役啦 不管了,先说一下哪三题:多点求值.lcm.替罪羊树(bzoj3065) [upd0]2016.3.29 多点求值A掉啦,myy卡常数sxbk(不是说好的是shanquan2出的 ...
- 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; ...
随机推荐
- 总结一下项目中遇到的分页问题,使用bootstrap-table来做的后台分页,大家可以借鉴一下 (分页第一篇)
前台进入bootstrap的js和css文件,我就不多少了,另外要引进bootstrap-table的js和css 废话不多说,直接代码. 框架为ssm,代码很清楚 <div class=& ...
- 在 Angularjs 中 ui-sref 和 $state.go 如何传递参数
1 ui-sref.$state.go 的区别 ui-sref 一般使用在 <a>...</a>: <a ui-sref="message-list" ...
- APP里如何添加本地文本
首先考虑到用webview加载,那么久需要把文本转化成html的形势啊:如下,先把文字放到一个文本里,然后 文本转换H5: 1.在word中将文件格式布局 2.word中文本标题设为宋体标题,设字号, ...
- [图像]判断图片是PNG还是JPG格式
typedef NS_ENUM(NSInteger, NSPUIImageType) { NSPUIImageType_JPEG, NSPUIImageType_PNG, NSPUIImageType ...
- NoSQL与RDBMS的九点区别联系
原文链接:http://blog.sina.com.cn/s/blog_5373fb0b0101ft8a.html 1 理解ACID与BASE的区别(ACID是关系型数据库强一致性的四个要求, ...
- Learn ES2015
折腾了大半年的项目,用的angular折腾快疯了. 总算有个小结了.正好闲下来为新的项目做准备,学点新的玩意玩玩,以往ES6都没用过,感觉被大部队甩好远了,抓紧跟上大部队的脚步... 1.利用let和 ...
- 【Java EE 学习 77 下】【数据采集系统第九天】【使用spring实现答案水平分库】【未解决问题:分库查询问题】
之前说过,如果一个数据库中要存储的数据量整体比较小,但是其中一个表存储的数据比较多,比如日志表,这时候就要考虑分表存储了:但是如果一个数据库整体存储的容量就比较大,该怎么办呢?这时候就需要考虑分库了, ...
- Git版本控制管理学习笔记5-提交
这个标题其实有些让人费解,因为会想这个提交是动词还是名称? 提交动作是通过git commit命令来实现的,提交之后会在对象库中新增一个提交对象.提交过程中会发生哪些变化,在上一篇笔记 ...
- Drools API的使用学习
Drools API的使用学习在 Drools 当中,规则的编译与运行要通过 Drools 提供的各种 API 来实现,这些 API 总体来讲可以分为三类:规则编译.规则收集和规则的执行.完成这些工作 ...
- IDA的脚本IDC的一个简单使用
目的:主要是想学习一下IDA的IDC的脚本的使用.这里做了一个小的测试. 这里使用的是VS2015Community来生成文件的. 一.编写测试程序: 这里先生成我们的目标数据. 然后编写测试程序.得 ...