杭电多校赛 contests 4 Rower Bo

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5761

 

杭电OJ的题目直接贴过来好麻烦啊,因为有的数据他是以贴图形式给出的,在博客这就显示不正确,干脆贴链接。

这道题其实就是个高中物理题一样,一开始小船是在Y轴上(0,a)点朝着原点的,并且有一个一直不变的速度V1,但是水流也有速度,速度是V2,所以小船会被冲走,当到达某个角度的时候,x轴的分速度大于或者等于河流速度,小船就会慢慢趋向于原点。题目要你求出小船达到原点所花费的时间,当然小船不一定能到达原点的,那就输出Infinity。

这道题我当时也没写出来,毕竟菜的不行,用积分推出公式你就胜利的了。当然,你或许会用微分强行解出来,我当时就是强解解不出来,后来看到绍兴一中官方的题解,发现原来也不需要强解,绕一绕就好了。(虽然我是百思不得其姐为什么可以这么绕着来做)

下面是我看了题解后自己的一次推导,这属于当时高中时候把错题写进错题本然后再拿出来做一次然后发现自己还是不会做那种(虽然这里是做出来了- -)

呀,相机拍出来3M多,所以还不能直接上传。。。机智的我用了用截图功能,顺便变为300kb,啊哈哈
公式推出来了你就以为你能过了吗?然而我知道公式后还一直在wa。。。原因是没有判定好他无法到达原点的情况,v1<=v2是肯定不能到达原点的,还有一种巨坑的数据也不能到达原点。。。详情请看代码
#include<stdio.h>
int main()
{
    int v1,v2,a;
    while(scanf("%d%d%d",&a,&v1,&v2)!=EOF)
    {
        if(a==0)
            printf("0.0000000000\n");
        else if(v1<v2||(a>0&&v1==v2))
            printf("Infinity\n");
        else
            printf("%.10lf\n",1.0*v1*a/(1.0*v1*v1-1.0*v2*v2));
    }
    return 0;
}

哦,对了,如果要输出0,也要输出后面十个小数0000……,我一开始一脸懵逼怎么老是过不了,原来这里0也要按照规格走。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【問題概要】 縦 $H$ 行、横 $W$ 列のマスがあります。 上から $i$ 行目、左から $j$ 列目のマスを $(i,j)$ とします。 最初、すべてのマスは白色であり、マス $(i,j)$ は $C_{i,j}$ という文字が書かれています。 あなたは、以下の操作を好きな回数だけ行うことができます。 操作: 黒色を塗られたマス $(i,j)$ を選び、以下のいずれかの操作を行う。 (1) $C_{i,j}$ を $1$ 減らす。 (2) $C_{i,j}$ を $1$ 増やす。 ただし、この操作を行う際には、必ずしも $C_{i,j}$ が $0$ 以上である必要はありません。 操作後、すべてのマスが白色になっている場合、操作回数の最小値を求めてください。 【制約】 ・$1 \leq H,W \leq 50$ ・$0 \leq C_{i,j} \leq 10^{9}$ ・$C_{i,j}$ は整数である。 ・少なくとも $1$ つのマスには文字が書かれている。 【入力】 入力は以下の形式で標準入力から与えられる。 $H$ $W$ $C_{1,1}$ $C_{1,2}$ ... $C_{1,W}$ $C_{2,1}$ $C_{2,2}$ ... $C_{2,W}$ ... $C_{H,1}$ $C_{H,2}$ ... $C_{H,W}$ 【出力】 操作回数の最小値を出力せよ。 【入力例】 3 3 3 1 4 1 5 9 2 6 5 【出力例】 2 【入力例】 3 3 1 1 1 1 1 1 1 1 1 【出力例】 0 【入力例】 4 4 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 【出力例】 2 【入力例】 5 5 0 0 1 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 1 0 0 【出力例】 0 【解法】 まず、全体の合計を求めます。 次に、全体の合計が $0$ の場合、操作回数は $0$ となります。 全体の合計が $1$ 以上の場合、以下の操作を行います。 1. 全体の合計を $2$ で割り、切り捨てた値を $S$ とします。 2. 全体の合計が奇数の場合、$S$ を $1$ 増やします。 3. 以下の操作を繰り返します。 1. 最大値を取るマスを選び、そのマスの値を $2$ 減らします。 2. 上記操作によって、全体の合計が $S$ 以下になる場合、操作回数を出力して終了します。 上記操作によって、全体の合計が $S$ 以下になることが証明できます。 また、上記操作によって操作回数が最小になることが証明できます。 【コード】

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值