关闭

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

386人阅读 评论(0) 收藏 举报
分类:

题目链接
题意:有一个轮子做匀速运动。然后轮子上有一点,可以在任何位置,现在问,这一点从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;
}
0
0
查看评论

Codeforces Round #460 (Div. 2) D. Substring(拓扑排序)

题目链接题意:有一个n个点m条边的有向图,每个节点有一个字母,路径的权值是路径上相同字母的最大个数。求最大的路径权值。思路:因为只有26个字母,所以直接假设其中一个字母为相同字母数最大的字母。枚举每一个字母,通过拓扑排序找到最大权值,取其中的最大值就是答案。当图中存在环时,答案就是无穷大,输出-1;...
  • cyf199775
  • cyf199775
  • 2018-02-01 13:55
  • 48

Codeforces Round #460 (Div. 2) D. Substring

题目链接:D. Substring 题目大意 一张有向图,每个结点上有一个字母,定义一条路径的权值为路径中出现次数最多的字母的出现次数,求图中权值最大的路径的权值,如果权值可以无限大,输出-1 思路 26次DFS,,每次只统计一个字母的权值,cnt[i]记录从i点开始的路径当前字母出...
  • litmxs
  • litmxs
  • 2018-01-31 23:25
  • 70

Codeforces Round #258 (Div. 2)-(A,B,C,D,E)

A:Game With Sticks 水题。。。每次操作,都会拿走一个横行,一个竖行。 所以一共会操作min(横行,竖行)次。 #include #include #include #include #include #include #include #include #pragma commen...
  • rowanhaoa
  • rowanhaoa
  • 2014-07-25 14:39
  • 1485

Codeforces Round #444 (Div. 2) D. Ratings and Reality Shows 贪心

http://codeforces.com/problemset/problem/887/D 题意:有一个模特,她有一个初始rating值 s。她每天可能进行拍照或show中的一种活动。每拍一次照,rating增加 a, 每参加一次show,rating减少 b。她现在想参加一次脱口秀。参加完...
  • qq_36553623
  • qq_36553623
  • 2017-11-08 23:47
  • 189

Codeforces Round #402 (Div. 2)D. String Game【二分】

D. String Game time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Litt...
  • mengxiang000000
  • mengxiang000000
  • 2017-02-27 13:11
  • 242

Codeforces Round #379 (Div. 2) D 模拟

D. Anton and Chess time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Anton like...
  • HowardEmily
  • HowardEmily
  • 2016-11-18 21:47
  • 214

Codeforces Round #250 (Div. 2) D. The Child and Zoo

D. The Child and Zoo time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard ou...
  • Haipai1998
  • Haipai1998
  • 2018-01-27 14:39
  • 52

Codeforces Round #444 (Div. 2)-贪心&尺取-Ratings and Reality Shows

http://codeforces.com/contest/887/problem/D 一个模特有两种活动。 ① 拍照片,挣钱 a。 ②开演唱会,花费b 给定模特这两种工作的时间表。 模特可以选定一个时间举办一个座谈会,那么他拍照片的钱变c。开演唱会会花费d。 要求再模特座谈会之前和后l...
  • qq_35781950
  • qq_35781950
  • 2017-11-11 20:11
  • 130

Codeforces Round #413 Div. 2 D. Field expansion

D. Field expansion time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In one of the games A...
  • qq_33183401
  • qq_33183401
  • 2017-05-14 22:52
  • 198

【解题报告】Codeforces Round #401 (Div. 2)

简略的解题报告。
  • TRiddle
  • TRiddle
  • 2017-02-25 17:55
  • 415
    个人资料
    • 访问:208301次
    • 积分:7072
    • 等级:
    • 排名:第3860名
    • 原创:522篇
    • 转载:3篇
    • 译文:0篇
    • 评论:12条
    文章分类
    最新评论