USACO翻译:USACO 2012 JAN三题(1)
USACO 2012 JAN(题目一)
一、题目概览
中文题目名称 |
礼物 |
配送路线 |
游戏组合技 |
英文题目名称 |
gifts |
delivery |
combos |
可执行文件名 |
gifts |
delivery |
combos |
输入文件名 |
gifts.in |
delivery.in |
combos.in |
输出文件名 |
gifts.out |
delivery.out |
combos.out |
每个测试点时限 |
1秒 |
1秒 |
1秒 |
测试点数目 |
10 |
10 |
10 |
每个测试点分值 |
10 |
10 |
10 |
比较方式 |
全文比较 |
全文比较 |
全文比较 |
二、运行内存限制
运行内存上限 |
128 M |
128 M |
128 M |
注:感谢老胡鼎力翻译。【错误会有的,语句也不是那么流畅……】
1.礼物{Bronze题1}
【问题描述】
FJ计划用他的B(1 <= B <= 1,000,000,000)元预算给他的N(1 <= N <= 1000)头牛送礼物。
第i头牛的礼物的购买花费P(i)元,快递费用是S(i)元。FJ有一张可以半价购买一样礼物的优惠券,如果用于礼物i,则他花费在这个礼物上的总费用是P(i)/2+S(i),巧合的是,P(i)一定是一个偶数。
请计算FJ最多能给多少头牛送礼物。
【文件输入】
第一行,两个整数,分别是N和B。
第2..N+1行,每行两个整数,分别表示P(i)和 S(i).
(0 <= P(i),S(i) <= 1,000,000,000)。
【文件输出】
一个整数,FJ最多能给多少头牛送礼物。
【输入样例】
5 24
4 2
2 0
8 1
6 3
12 5
【输出样例】
4
【样例说明】
购买1到4的礼物,优惠券给3使用,(4+2)+(2+0)+(4+1)+(6+3) = 22,他也可以将优惠券使用在1或者4.
2. 栅栏油漆{silver题1}
【问题描述】
FJ有N (1 <= N <= 100)个农场,每个农场具有独立的整数坐标(x_i, y_i)。他需要一个物资配送路线,从第1个农场出发,依次经过农场1,农场2,农场3…,最后从农场N回到农场1.
FJ每次只能朝东南西北四个方向行走,没行走一个单位长度需要1分钟,除了农场1,其他农场能且仅能到达一次。
请计算FJ的最小时间花费。
【文件输入】
第一行,一个整数N。
第2..N+1行,每行两个整数x_i和y_i (1 <= x_i, y_i <= 1,000,000).
【文件输出】
一行,一个整数,表示最小时间花费。无解则输出-1。
【输入样例】
4
2 2
2 4
2 1
1 3
【输出样例】
12
【样例说明】
FJ可以在12分钟内完成,他的传递路线:2分钟,从农场去1至2农场;5分钟从农场2到3农庄(绕过农场1);3分钟以去从农场3到农场4; 2分钟,从农场4回到农场1。
3. 游戏组合技{ Gold题1}
【问题描述】
贝西在玩一款游戏,该游戏只有三个技能键 “A”“B”“C”可用,但这些键可用形成N种(1 <= N<= 20)特定的组合技。第i个组合技用一个长度为1到15的字符串S_i表示。
当贝西输入的一个字符序列和一个组合技匹配的时候,他将获得1分。特殊的,他输入的一个字符序列有可能同时和若干个组合技匹配,比如N=3时,3种组合技分别为"ABA", "CB", 和"ABACB",若贝西输入"ABACB",他将获得3分。
若贝西输入恰好K (1 <= K <= 1,000)个字符,他最多能获得多少分?
【文件输入】
第一行,两个整数N和K。
第2..N+1行,每行一个字符串,表示一种组合技。
【文件输出】
一行,一个整数,表示最大得分。
【输入样例】
3 7
ABA
CB
ABACB
【输出样例】
4
【样例说明】
输入ABACBCB,ABA得1分,ABACB得1分,CB得2分。
USACO翻译:USACO 2012 JAN三题(1)的更多相关文章
- USACO翻译:USACO 2012 JAN三题(2)
USACO 2012 JAN(题目二) 一.题目概览 中文题目名称 叠干草 分干草 奶牛联盟 英文题目名称 stacking baleshare cowrun 可执行文件名 stacking bale ...
- USACO翻译:USACO 2012 JAN三题(3)
USACO 2012JAN(题目三) 一.题目概览 中文题目名称 放牧 登山 奶牛排队 英文题目名称 grazing climb lineup 可执行文件名 grazing climb lineup ...
- USACO翻译:USACO 2013 JAN三题(1)
USACO 2013 JAN 一.题目概览 中文题目名称 镜子 栅栏油漆 奶牛排队 英文题目名称 mirrors paint lineup 可执行文件名 mirrors paint lineup 输入 ...
- USACO翻译:USACO 2014 JAN三题(1)
USACO 2014 JAN 一.题目概览 中文题目名称 滑雪场设计 滑雪降速 滑雪场评级 英文题目名称 skidesign slowdown skilevel 可执行文件名 skidesign sl ...
- USACO翻译:USACO 2014 JAN三题(2)
USACO 2014 JAN 一.题目概览 中文题目名称 队伍平衡 滑雪录像 滑雪场建设 英文题目名称 bteams recording skicourse 可执行文件名 bteams recordi ...
- 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 ...
随机推荐
- SQL多表查询,消除表中的重复的内容
看到朋友再写一个SQL语句:两个表a1表中有SN.SN2.TN,b1表有SM.SM2.TN2,若a1的SN中的数据和b1的SM中的数据是一致的,那么将a1中对应的数据修改成b1中对应的数据. upda ...
- 存储过程 Row_number() 分页
---恢复内容开始--- 自己之前一直是使用的通用的存储过程 ,也是封装好的只要传表名 + 条件 等等 来到新环境 让自己写一个存储过程, 没办法 自己就需要写一个咯 之前写的比较多的是 按 top ...
- iOS 之UIButton左文右图
对于button,当添加了图片时,默认是左图右文的 '[self.pageViewsLB setImage:[UIImage imageNamed:@"read"] forStat ...
- PHP两种基础的算法:冒泡、快速排序法》》》望能够帮助到大家
首先扯个淡@@@@@@@@@ 算法是程序的核心,一个程序的好坏关键是这个程序算法的优劣. 冒泡排序法 原理:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的 ...
- JS 模块化和打包方案收集
1.这里想讨论的是拆分规则,不是在问哪个工具怎么使用.2.这里没有在想找正确答案,因为感觉这个问题要结合具体业务场景. 随着项目开发越来越大,一开始代码全打包到一个文件的方式,让文件越来越大,接下来要 ...
- Guava学习笔记(一)概览
Guava是谷歌开源的一套Java开发类库,以简洁的编程风格著称,提供了很多实用的工具类, 在之前的工作中应用过Collections API和Guava提供的Cache,不过对Guava没有一个系统 ...
- Oracle中生成随机数的函数(转载)
在Oracle中的DBMS_RANDOM程序包中封装了一些生成随机数和随机字符串的函数,其中常用的有以下两个: DBMS_RANDOM.VALUE函数 该函数用来产生一个随机数,有两种用法: 1. 产 ...
- Visual Studio (VS IDE) 你必须知道的功能和技巧 - 【.Net必知系列】
前言 本文主要阐述一些Visual Studio开发下需要知道的少部分且比较实用的功能,也是很多人忽略的部分.一些不常用而且冷门的功能不在本文范围,当然本文的尾巴[.Net必知系列]纯属意淫,如有雷同 ...
- Nginx+FastCGI运行原理
Nginx不支持对外部程序的直接调用或者解析,所有的外部程序(包括PHP)必须通过FastCGI接口来调用.FastCGI接口在Linux下是socket(这个socket可以是文件socket,也可 ...
- jquery lazyload延迟加载技术的实现原理分析
懒加载技术(简称lazyload)并不是新技术,它是js程序员对网页性能优化的一种方案.lazyload的核心是按需加载.在大型网站中都有lazyload的身影,例如谷歌的图片搜索页,迅雷首页,淘宝网 ...