USACO翻译:USACO 2012 JAN三题(3)
USACO 2012JAN(题目三)
一、题目概览
中文题目名称 |
放牧 |
登山 |
奶牛排队 |
英文题目名称 |
grazing |
climb |
lineup |
可执行文件名 |
grazing |
climb |
lineup |
输入文件名 |
grazing.in |
climb.in |
lineup.in |
输出文件名 |
grazing.out |
climb.out |
lineup.out |
每个测试点时限 |
1秒 |
1秒 |
1秒 |
测试点数目 |
10 |
10 |
10 |
每个测试点分值 |
10 |
10 |
10 |
比较方式 |
全文比较 |
全文比较 |
全文比较 |
二、运行内存限制
运行内存上限 |
128 M |
128 M |
128 M |
1.放牧{Bronze题3}
【问题描述】
FJ的牧场是一个5X5的正方形,每个格子的大小是1X1,左上角是(1,1),右下角是(5,5)。
(1,1) (1,2) (1,3) (1,4) (1,5)
(2,1) (2,2) (2,3) (2,4) (2,5)
(3,1) (3,2) (3,3) (3,4) (3,5)
(4,1) (4,2) (4,3) (4,4) (4,5)
(5,1) (5,2) (5,3) (5,4) (5,5)
除了K个(0 <= K <= 22, K为偶数)格子,其他的每个格子都有牧草。贝牛从(1,1)开始放牧,米牛从(5,5)开始放牧,则两个格子确保有牧场。
每半个小时,贝牛和米牛都会吃完他们各自所在格子里面的草,然后走到相邻的格子里。他们想吃完所有的牧场,而且结束的时候在同一个位置。请计算一共有多少种方案。贝牛和米牛每次都走到有草的格子,而且他们不会同时走到同一个格子,除非当前格子是最后一个有草的格子。
【文件输入】
第一行,一整数K。
第2..K+1行,每行两个整数,表示一个没有草的格子的行号和列号。
【文件输出】
一行,一个整数,表示方案数。
【输入样例】
4
3 2
3 3
3 4
3 1
输入说明:
b . . . .
. . . . .
x x x x .
. . . . .
. . . . m
【输出样例】
1
【样例说明】
b b--b b--b
| | | | |
b--b b--b b
|
x x x x b/m
|
m--m--m--m--m
|
m--m--m--m--m
2. 登山{silver题3}
【问题描述】
FJ的准备让他的N(1 <= N <= 25,000)头年登山并下山。第i头牛需要U(i)的时间登山,D(i)的时间下山。每头牛上山和下山都需必须要一个农夫引导。现在有两个农夫FJ(负责上山引导)和他的表哥FD(负责下山引导),在每个时间点,最多有一头牛在登山,一头牛在下山。一群牛可能会聚集在山顶等待FD的引导,牛群上山的顺序和下山的顺序可能不同。
请计算整个登山活动(所有牛上山并下山)的最少时间花费。
【文件输入】
第一行,一个整数N,表示牛的数量。
第2..N+1行,每行两个整数U(i)和 D(i)。(1 <= U(i), D(i) <= 50,000).
【文件输出】
一行,一个整数,表示最小时间花费。
【输入样例】
3
6 4
8 1
2 3
【输出样例】
17
【样例说明】
上山顺序为3,1,2,下山顺序也是3,1,2。
USACO翻译:USACO 2012 JAN三题(3)的更多相关文章
- 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 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 ...
随机推荐
- 已知当前地理位置经纬度查询几个点中最近的一个地点demo
1.首先定义一个点与点之间测算距离的方法 2.然后定义找出基本点和集合中最近的一个点的方法 3.取第一条数据即是最近的点的坐标 public class Location { public int i ...
- [Android Pro] Android TypedValue.applyDimension()的用法
reference to : http://blog.csdn.net/voo00oov/article/details/45745819 这个方法的作用是 把Android系统中的非标准度量尺寸转 ...
- SQL Server架构 -- 数据库文件和文件组
在SQL SERVER中,数据库在硬盘上的存储方式和普通文件在Windows中的存储方式没有什么不同,也是在特定文件夹下创建不同的文件,然后经过文件存储系统去抓取数据信息.理解文件和文件组的概念可以帮 ...
- UWP学习记录8-设计和UI之控件和模式5
UWP学习记录8-设计和UI之控件和模式5 1.日历.日期和时间控件 日期和时间控件提供了标准的本地化方法,可供用户在应用中查看并设置日期和时间值. 有四个日期和时间控件可供选择,选择的依据如下: 日 ...
- 【Gson】互相转化
Gson 是 Google 提供的用来在 Java 对象和 JSON 数据之间进行映射的 Java 类库.可以将一个 JSON 字符串转成一个 Java 对象,或者反过来. 对象转为字符串 Strin ...
- Qt中 QString 和int, char等的“相互”转换
转载:http://blog.csdn.net/ei__nino/article/details/7297791 Qt中 int ,float ,double转换为QString 有两种方法 1.使用 ...
- IO(1)
java的IO主要在java.io包下,包括字节流和字符流. 1 File File类可以对文件和目录进行操作,就是不能访问文件本身,其常用方法包括: 1)String getName(),返回fil ...
- 老生长谈的$.extend()方法
jq的extend()是jq插件扩展很重要的部分,到这里证明是可以自己在jq的基础上,分为两种方法去扩展或开发,为jq本身添加一个方法,可以理解成扩展静态方法和自定义方法. 今天有看到一篇帖子,对这部 ...
- hypermesh 之 interface操作
- "不能在 DropDownList 中选择多个项。"其解决办法及补充
探讨C#.NET下DropDownList的一个有趣的bug及其解决办法 摘要: 本文就C#.Net 环境下Web开发中经常使用的DropDownList控件的SelectedIndex属性进行了详细 ...