Codeforces Round #320 (Div. 1) A. A Problem about Polyline

首先明确一点的是,所给的点 (a,b) 肯定在斜率为负的斜线上面使得 x 最小。
那么我们怎么确定是在哪一条折线呢?看下图:
这里写图片描述
每条斜率为-1的折线都可以被分成虚线间的几部分。这是使得x最小的分割方式,如果某个点虽然处于图中 (1,1)(2,0) 的折线上,但是属于的是第二条虚线下方、第三条虚线上方,那么我们可以通过将整个图形缩小,使得它处于第一条虚线下方、第二条虚线上方。于是 x 就缩小了。

也就是说,是那一条折线就是ab,如果是奇数的话,会算到斜率为1的折线上去,所以需要+1。使得我们的出来的 k 一定是一个偶数。

0=kx+Db=a+D

其中D为截距。
求得 x <script type="math/tex" id="MathJax-Element-978">x</script>。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    if(b>a)printf("-1\n");
    else
    {
        int k=(a/b);
        if(k&1)k++;
        printf("%.12f\n",(a+b)*1.0/k);
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值