USACO翻译:USACO 2014 US Open 三题
USACO 2014 US Open
一、题目概览
中文题目名称 |
牧场装饰 |
里程表 |
牛像展览 |
英文题目名称 |
decorate |
odometer |
fairphoto |
可执行文件名 |
decorate |
odometer |
fairphoto |
输入文件名 |
decorate.in |
odometer.in |
fairphoto.in |
输出文件名 |
decorate.out |
odometer.out |
fairphoto.out |
每个测试点时限 |
1秒 |
1秒 |
1秒 |
测试点数目 |
10 |
10 |
10 |
每个测试点分值 |
10 |
10 |
10 |
比较方式 |
全文比较 |
全文比较 |
全文比较 |
二、运行内存限制
运行内存上限 |
256 M |
256 M |
256 M |
注:感谢老胡鼎力翻译。【错误会有的,语句也不是那么流畅……】
1. 牧场装饰{bronze题3}
【问题描述】
农民约翰有N(1<= N<=50,000)牧场,分别编号为1... N。牧场由M(1<= M<=100,000)条双向道路连接。道路i连接两个不同的牧场牧场A_i(1<= A_I<= N)和牧场B_i(1<= B_i<= N)。同一对牧场之间可能有多条道路连接。
现对每个牧场摆放一块标有大写字母”F”或者”J”的广告牌进行装饰。两个有道路相连的牧场,必须摆放不同字母的广告牌。
“F”字母广告牌的价格要高于”J”字母的广告牌,所以约翰想最大化地使用”J”字母广告牌,请输出这个最大的数目,如果没有可行的摆放方案,则输出”-1”。
【文件输入】
第一行为两个整数N和M。
接下来2..M行,每行两个整数,描述M条双向道路。
【文件输出】
输出共一行,一个整数,表示”J”字母广告牌的最大数目,无解则输出”-1”。
【输入样例1】
4 4
1 2
2 3
3 4
4 1
【输出样例1】
2
【样例1说明】
牧场1和3,或者牧场2和4使用”J”字母广告牌。
2. 里程表{silver题3}
【问题描述】
农民约翰的牛正开始一个美妙的旅程。牛车的里程表上显示一个整数表示里程,旅程开始时里程数为X(100 <= X <= 10^18),结束时里程数为Y(X <= Y <= 10^18)。每当里程表显示一个有趣的数时(包括起点和终点数),牛们会发出愉快的叫声。
对于一个里程数的每一位,如果有至少一半的数字时相同的,则这个里程数一个有趣的数。例如:3223和110是有趣的数,而97791 和 123则不是。
请计算,整个旅程中,牛们会发出多少吃愉快的叫声。
【文件输入】
共一行,两个用空格隔开是整数,表示X和Y。
【文件输出】
共一行,一个整数,表示牛叫的次数。
【输入样例1】
110 133
【输出样例1】
14
【样例1说明】
这14个有趣的数分别是:
110, 111, 112, 113, 114, 115, 116,
117, 118, 119, 121, 122, 131, 133。
3. 牛像展览{gold题1}
【问题描述】
农民约翰的N(1 <= N <= 100,000)头牛正站排成一行拍照。第i头牛站在位置x_i(0..1,000,000,000的整数),每头牛用一个整数b_i(1..8的整数)表示它的品种。没有两头牛站在同一个位置。
农民约翰希望拍摄一个连续区间里的牛,以便参加展览。为了公平起见,他希望该区间内的各品种的牛的数量是相同的,同时至少包含K (K >= 2)个品种的牛,请计算满足条件的照片的最大长度,最大长度即为该区间的长度。
【文件输入】
第一行,两个用空格隔开的整数,分别表示N和K。
第2到第N+1行,每行两个整数,分别表示第i头牛的位置和品种。
【文件输出】
共一行,一个整数,表示照片的最大长度。如果无解则输出-1。
【输入样例1】
9 2
1 1
5 1
6 1
9 1
100 1
2 2
7 2
3 3
8 3
【输出样例1】
6
【样例1说明】
区间[2..8]包含3种牛(分别1,2,3号),数量都为2。
USACO翻译:USACO 2014 US Open 三题的更多相关文章
- USACO翻译:USACO 2014 MARCH Silver三题
USACO 2014 MARCH 一.题目概览 中文题目名称 农田灌溉 懒牛 牛叫 英文题目名称 irrigation lazy mooomoo 可执行文件名 irrigation lazy mooo ...
- USACO翻译:USACO 2014 FEB SILVER 三题
USACO 2014 FEB SILVER 一.题目概览 中文题目名称 自动打字 路障 神秘代码 英文题目名称 auto rblock scode 可执行文件名 auto rblock scode 输 ...
- USACO翻译:USACO 2014 DEC Silver三题
USACO 2014 DEC SILVER 一.题目概览 中文题目名称 回程 马拉松 奶牛慢跑 英文题目名称 piggyback marathon cowjog 可执行文件名 piggyback ma ...
- 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; ...
- NOIP 2008提高组第三题题解by rLq
啊啊啊啊啊啊今天已经星期三了吗 那么,来一波题解吧 本题地址http://www.luogu.org/problem/show?pid=1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们 ...
- NOIP2008提高组(前三题) -SilverN
此处为前三题,第四题将单独发布 火柴棒等式 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0 ...
- 《学习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 ...
随机推荐
- int类型的正负数转换
int aid = -this.id; 不能直接转 必须先赋值给一个变量 int c = this.id; int a = c * (-1); this.id = a;
- PHP写文件函数
/** * 写文件函数 * * @param string $filename 文件名 * @param string $text 要写入的文本字符串 * @param string $openmod ...
- ReactiveCocoa源码拆分解析(四)
(整个关于ReactiveCocoa的代码工程可以在https://github.com/qianhongqiang/QHQReactive下载) 上一章节简要的说明了如何实现的热信号.但是像那么写, ...
- ReactiveCocoa源码拆分解析(三)
(整个关于ReactiveCocoa的代码工程可以在https://github.com/qianhongqiang/QHQReactive下载) 这一章节主要讨论信号的“冷”与“热” 在RAC的世界 ...
- PYTHON 写函数,计算传入字符串中【数字、字母、空格、以及其他的个数】
def func1(s): al_num = 0 spance_num = 0 digit_num = 0 others_num = 0 for i in s: if i.isdigit(): # i ...
- js中数组连接concat()
数组连接concat() concat() 方法用于连接两个或多个数组.此方法返回一个新数组,不改变原来的数组. 语法 arrayObject.concat(array1,array2,...,arr ...
- jquery获取不到append出来的新元素的解决办法
jquery获取不到append出来的新元素的解决办法 $('body').on("click","property",function(){}) jq1.7+ ...
- Ubuntu防火墙设置
转载自:http://baisongfly.blog.163.com/blog/static/30135117200923005956159/ 1.安装 sudo apt-get install uf ...
- mysql explain用法
explain显示了mysql如何使用索引来处理select语句以及连接表.可以帮助选择更好的索引和写出更优化的查询语句. 使用方法,在select语句前加上explain就可以了,如: explai ...
- Spring MVC基础入门
Spring MVC简介 Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架,即使用了MVC架构模式的思想,将web层进行职责解耦,基于请求驱 ...