Codeforces Round #330 (Div. 2)D. Max and Bike (二分)

原创 2015年11月20日 10:17:36

题目链接
题意:有一个轮子做匀速运动。然后轮子上有一点,可以在任何位置,现在问,这一点从s位置到f位置的最小时间,
解法:二分时间t,然后轮子装过的角度是v*t%2*pi*r 然后在转化为弧度。轮子走对称的应该时间少,总距离就是v*t+2*r*sin(angle)



#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define X first
#define Y second
#define cl(a,b) memset(a,b,sizeof(a))
typedef pair<int,int> P;
const int maxn=300005;
const LL inf=1<<27;
const LL mod=1e9+7;
int n;double r,v,s,f;
double PI=acos(-1.0);
int check(double t){
    double angle=fmod(v*t,2*PI*r)/(2*r);
    return v*t+2*r*abs(sin(angle))>=f-s;
}
int main(){
    scanf("%d%lf%lf",&n,&r,&v);
    while(n--){
        scanf("%lf%lf",&s,&f);
        double l=0,r=999999999999;
        for(int i=0;i<100;i++){
            double mid=(l+r)/2;
            if(check(mid))r=mid;
            else l=mid;
        }
        printf("%.15lf\n",l);
    }
    return 0;
}
版权声明:一个菜逼的笔记,并没有什么题解。。。

相关文章推荐

【Codeforces Round 330 (Div 2)D】【计算几何 二分答案】Max and Bike 最小骑车距离使得圆上传感器很坐标位移为dis

D. Max and Bike time limit per test 2 seconds memory limit per test 256 megabytes i...

【Codeforces Round 330 (Div 2)A】【水题】Vitaly and Night 多少间房间有人

Vitaly and Night time limit per test 1 second memory limit per test 256 megabytes i...

【Codeforces Round 330 (Div 2)B】【数值统计 端点思维】Pasha and Phone 电话号码 每块数是x倍数却不能以y开头方案数

B. Pasha and Phone time limit per test 1 second memory limit per test 256 megabytes ...

Codeforces Round #381 (Div. 2) D. Alyona and a tree 树型前缀和+二分维护

题意:给一棵有向树,根固定为1,每个顶点v都有一个权值av。对于每个顶点,若其他顶点满足dist(v, u) ≤ au   ,则u能被v控制。注意u是子树节点。要求输出每个顶点控制的顶点个数。 ...

Codeforces Round #381 (Div. 2) D. Alyona and a tree dfs+二分+线段树延迟操作、树形化线性

题意:一颗树,以有向图的方式读入,每个节点都有一个权值,每条边也有一条权值,当u在v的子树中,且u到v的边权和 ...

codeforces 595 D. Max and Bike

D. Max and Bike time limit per test 2 seconds memory limit per test 256 megabytes input standa...
  • whai362
  • whai362
  • 2015年11月10日 17:04
  • 451

Codeforces Round #330 (Div. 1) A. Warrior and Archer

题意:有两个人玩游戏,游戏地图是一维的 第一个人玩的战士,所以距离越近越厉害 第二个人玩的弓箭手,所以距离越远越厉害 然后给一个数组,代表所有能选的地址的坐标 然后轮流删除坐标,直到只剩两个坐...

【Codeforces Round 330 (Div 2)C】【博弈 贪心 脑洞】n个数AB轮流选到只剩俩,A希望差小B希望差大问最后差值

Warrior and Archer time limit per test2 seconds memory limit per test256 megabytes inputstandard inp...

D. R2D2 and Droid Army 线段树+二分 Codeforces Round #291 (Div. 2)

题意:n个机器人,每个机器人有m个值,你有k次射击机会,每一次射击可以使所有机器人的某一个值减少1,一个机器人的m个值全为0时视为该机器人被摧毁了,问在能破坏的最大的机器人数目下(机器人要连续),m个...

Max and Bike CodeForces - 594B (二分)题解

Max and Bike CodeForces - 594B (二分)题解
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Codeforces Round #330 (Div. 2)D. Max and Bike (二分)
举报原因:
原因补充:

(最多只允许输入30个字)