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 ...
随机推荐
- Sqlserver 2008清除数据库日志
USE [master] GO ALTER DATABASE DBNAME SET RECOVERY SIMPLE WITH NO_WAIT GO ALTER DATABASE DBNAME SET ...
- 15.linux按键驱动程序(二)
linux按键驱动程序 包含内容定时器延时去抖动,阻塞型设备驱动设计 一.定时器延时去抖 按键所用开关为机械弹性开关,当机械触点断开.闭合时,由于机械触点的弹性作用,开关不会马上稳定地接通或断开.因而 ...
- WM_COPYDATA实现的不同进程间通信
进程间通信,通过SendMessage向另一进程发送WM_COPYDATA消息,实现不同进程间的消息通信. 需求:已写好一个工具软件,想在不更改当前的软件开发的前提下,实现为后面新开发的软件提供数据推 ...
- 听大神说:https和http有何区别?(转)
在做雅虎的时候,发现用第三方工具截取不到客户端与服务端的通讯,以前重来没碰到过这种情况,仔细看了看,它的url请求时基于https的,gg了下发现原来https协议和http有着很大的区别.总的来说, ...
- UWP Composition API - PullToRefresh
背景: 之前用ScrollViewer 来做过 PullToRefresh的控件,在项目一些特殊的条件下总有一些问题,比如ScrollViewer不会及时到达指定位置.于是便有了使用Compositi ...
- Flash: An Efficient and Portable Web Server
Introduction This paper presents the design of a new Web server architecture called the asymmetric m ...
- 关于 js 一些基本的东西
r.js 可以打包(可以实现前端文件的压缩与合并). 客户端尽量遵循 amd 规范. 推荐使用 requirejs 规范. requirejs 简单教程: http://www.runoob.com/ ...
- js获取url以及截取后边所带参数
var shopId = ""; function GetRequest() { var url = location.search; //获取url中"?"符 ...
- 网页中插入外部视频的几种方法(PC与手机网页通用)
网页中加入视频的几种方法(PC与手机网页通用) 方法一: <!doctype html> <html> <head> <meta charset=" ...
- centos 研究
默认工具: yum , (Ubuntu: apt-get)