朋友北的记录

等会又要去相亲了。反正就是吃顿饭而已。如今的相亲呀,就像mt一样都有了多层附加属性,都有了怕得罪人的社交属性。

我这是为了自己去相亲吗?不。不是的。我这纯粹是为了不辜负亲友的好心、纯粹是为了不让老爸老妈担忧,也是因为害怕自己被口水喷呀。

# U230451 [USACO 05 OCT] Skiing G ## 题目背景 本题使用 `spj` ## 题目描述 $\rm Bessie$ 和农夫约翰的其他奶牛在这个冬天要去滑雪。有一天,贝西发现自己在海拔 $E(-25\le E\le25)$ 的 $R(1\le R\le100)$ 乘 $C(1\le C<\le100)$ 网格的左上角。为了加入 FJ 和其他奶牛的迪斯科派对,她必须尽快到达右下角,只能向、向南、向东、向西行驶。 $\rm Bessie$ 开始时以初始速度 $V(1 \le V \le 10^6)$ 行驶。她发现她的速度和她的海拔变化之间有一个显著的关系。当 $\rm Bessie$ 从一个高度为 $A$ 的位置移动到相邻的 $8$ 个 $B$ 的位置时,她的速度乘以数字 $2^{(A-B)}$。Bessie从一个地点到相邻地点所需的时间是她在第一个地点时速度的倒数。 请输出 $\rm Bessie$ 到她的朋友那里所需的最小时间。 ## 输入格式 第 $1$ 行,三个整数。$V,R,C$,分别代表贝西的初始速度和网格中的行数和列数。 接下来 $R$ 行,每行 $C$ 个整数,表示网格上相应位置的海拔 $E$。 ## 输出格式 输出一个整数,输出到小数点后两位:$\rm Bessie$ 到达网格右下角的最小时间量(本题使用 `spj`,要求误差不超过 $10^{-2}$ 即可得分)。 ## 输入输出样例 #1 ### 输入 #1 ``` 1 3 3 1 5 3 6 3 5 2 4 3 ``` ### 输出 #1 ``` 29.00 ``` ## 说明/提示 ### 样例解释: 贝西的最佳路线是: - 从 $(1,1)$ 处开始,时间 $0$,速度 $1$。 - 东至 $(1,2)$ 时间 $1$ 速度 $\dfrac{1}{16}$。 - 南到 $(2,2)$ 时间 $17$ 速度 $\dfrac{1}{4}$ - 南至 $(3,2)$ 时间 $21$ 速度 $\dfrac{1}{8}$ - 东至 $(3,3)$ 时间 $29$ 速度 $\dfrac{1}{4}$
07-18
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值