USACO翻译:USACO 2012 JAN三题(3)

博客介绍了USACO 2012JAN题目三,包含两个问题。一是放牧问题,FJ牧场是5X5正方形,贝牛和米牛从特定位置开始放牧,计算吃完所有牧草且结束在同一位置的方案数;二是登山问题,计算FJ的牛群登山并下山的最少时间花费。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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.放牧{Bronze3}

【问题描述】

    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. 登山{silver3}

【问题描述】

    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。

转载于:https://www.cnblogs.com/jznoi/p/4171044.html

资源下载链接为: https://pan.quark.cn/s/22ca96b7bd39 在当今的软件开发领域,自动化构建与发布是提升开发效率和项目质量的关键环节。Jenkins Pipeline作为一种强大的自动化工具,能够有效助力Java项目的快速构建、测试及部署。本文将详细介绍如何利用Jenkins Pipeline实现Java项目的自动化构建与发布。 Jenkins Pipeline简介 Jenkins Pipeline是运行在Jenkins上的一套工作流框架,它将原本分散在单个或多个节点上独立运行的任务串联起来,实现复杂流程的编排与可视化。它是Jenkins 2.X的核心特性之一,推动了Jenkins从持续集成(CI)向持续交付(CD)及DevOps的转变。 创建Pipeline项目 要使用Jenkins Pipeline自动化构建发布Java项目,首先需要创建Pipeline项目。具体步骤如下: 登录Jenkins,点击“新建项”,选择“Pipeline”。 输入项目名称和描述,点击“确定”。 在Pipeline脚本中定义项目字典、发版脚本和预发布脚本。 编写Pipeline脚本 Pipeline脚本是Jenkins Pipeline的核心,用于定义自动化构建和发布的流程。以下是一个简单的Pipeline脚本示例: 在上述脚本中,定义了四个阶段:Checkout、Build、Push package和Deploy/Rollback。每个阶段都可以根据实际需求进行配置和调整。 通过Jenkins Pipeline自动化构建发布Java项目,可以显著提升开发效率和项目质量。借助Pipeline,我们能够轻松实现自动化构建、测试和部署,从而提高项目的整体质量和可靠性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值