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; ...
随机推荐
- linux通过挂载系统光盘搭建本地yum仓库的方法
1.挂载光盘 [root@localhost ~]# mount /dev/cdrom /media/cdrom/ mount: /dev/sr0 写保护,将以只读方式挂载 /media下的cdrom ...
- 关于mysql MYISAM引擎的锁问题
CREATE TABLE `citymy` ( `city_id` smallint(5) unsigned NOT NULL DEFAULT '0', `city` varchar(50) CHAR ...
- java方法强制传递引用参数(做为返回值),改变被传递参数值。
Java传递参数分为2种: 值类型,Java里面也叫简单类型,这种参数类型的传递的是它的副本拷贝: 引用类型,传递的是对象引用地址,如果在方法内改变该参数对象属性即是对原引用对象的改变:如果不想这样传 ...
- php Your system does not support any of these drivers: gmagick,imagick,gd2
缺少这些库时,安装 : apt-get install php5-gd 就可以.
- 《ASP.NET MVC高级编程(4版)》读书笔记(5)表单和HTML辅助方法
5.1 表单使用 5.1.1 action 和 method 特性 <form action="/Home/Index"> <input name=&qu ...
- 模板类 error LNK2019: 无法解析的外部符号
如果将类模板的声明和实现写在两个独立的文件中,在构建时会出现"error LNK2019: 无法解析的外部符号 "的错误. 解决方法有: 第一种方法,就是把类模板中成员函数的声明和 ...
- windows下指定格式文件转移
#放在目录下执行 1.bat 作用:将该目录下所有mp4格式的文件转移至该目录下的target目录下 须保证target目录不存在@echo off md target\ for /f "d ...
- Eclipse导入到最新版Android Studio详解
说到使用AndroidStudio,除了新建的项目,我们都会面临的问题是原先Eclipse的代码该怎么导入到AndroidStudio中使用.这方面相关的资料还比较少,自己摸索了一下,总结出这篇博客, ...
- Myeclipse反编译插件的安装
1.首先需要下载 jad.exe 和 jadClipse.jar 2.找到myeclipse的安装路径会有两个文件夹 3.需要新建一下文件夹 看准路径和jad.exe的位置 4.配置jadClipse ...
- Keras官方Example里Mnist-cnn的调试运行
问题:老板让测试运行Keras官网里的Mnist-cnn.py,结果从下载数据就是一路坑-- 当前环境:Ubuntu12.04.python2.7.Keras 1.1.1(不知道这个版本号对不对,在启 ...