「美团 CodeM 初赛 Round A」身体训练

原创 2017年07月03日 20:50:28

题目链接:身体训练

题目大意:n个人排成一列跑步,前后两人之间相隔 u 米,每个人正常速度均为 v 米/秒。 当某个配送员排在最后的时候,他需要以当时自己的最高速度往前跑,直到超过排头的人 u 米,然后降回到原始速度 v 米/秒。每个人最初的最高速度为 ci米/秒,每轮衰减 di米/秒,也就是说,如果 i 是第 j 个跑的,那么他的速度就是ci−(j−1)×di米/秒。 n个人初始以随机的顺序排列,每种顺序的概率完全相等,跑完一轮(每个人都追到排头一次,序列恢复原样)的期望需要的时间是多少?(这个题面就是题意了)

题目思路:因为我们要算期望,所以我们需要枚举第i个人在第j个位置需要的时间,累加起来,又因为第i个人在第j个位置的概率一定为1/n,所以我们可以得到公式: 这里写图片描述
然后我们直接套公式就好了

#include <bits/stdc++.h>

using namespace std;

int main(){
    double n,v,u,c[1005],d[1005];
    scanf("%lf%lf%lf",&n,&v,&u);
    for(int i = 1;i <= n;i++)
        scanf("%lf",&c[i]);
    for(int i = 1;i <= n;i++)
        scanf("%lf",&d[i]);
    double ans = 0.0;
    for(int i = 1;i <= n;i++)
        for(int j = 1;j <= n;j++)
            ans += u/(c[i]-(j-1)*d[i]-v);
    printf("%.3lf\n",ans);
    return 0;
}
版权声明:嗨呀,除了我的心得体会不要乱转之外其他都无所谓啦。

[两道递推题] 美团 CodeM 初赛 Round A 二分图染色 & OEIS A001499

好久没做过n=107n=10^7这种正常的递推题了二分图染色转化为棋盘模型,即 N×NN\times N 棋盘上放黑白棋子,每个格子至多放一个,同行同列没有相同颜色的棋子。 令bnb_n为只有一种颜...
  • u014609452
  • u014609452
  • 2017年06月26日 20:44
  • 339

「美团 CodeM 初赛 Round A」二分图染色 容斥原理

题目链接点这里 首先绿色不用管 然后只有2种颜色,很显然需要用容斥原理求,先算全部的数量,然后容斥减去不合法的数目 我们n个点设单种颜色的方案数为F(n),所以2种颜色的方案数就是F(n)^2(...
  • qq_30927651
  • qq_30927651
  • 2017年06月21日 13:22
  • 281

[LOJ#6159][美团 CodeM 初赛 Round A][暴力即正解]最长树链

枚举每一个质数,权值是这个质数的倍数的节点设为1,否则为0,那么最长长链的长度就是点权为1的点构成的最长的链。当然不用枚举所以质数,因为每个数最多有log个不同的质因数,所以只要把所有点权质因数分解,...
  • Coldef
  • Coldef
  • 2017年07月06日 00:47
  • 340

CodeM美团 初赛A轮 A题 身体训练

美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是:n个人排成一列跑步,前后两人之间相隔 u 米,每个人正常速度均为 v 米/秒。 当某个配送员排在最后的时候,他需要以当时自己的最高速...
  • elbadaernu
  • elbadaernu
  • 2017年06月19日 00:14
  • 556

「美团 CodeM 初赛 Round A」倒水

贪心???
  • a1799342217
  • a1799342217
  • 2017年07月31日 16:16
  • 190

【loj6161】「美团 CodeM 初赛 Round A」倒水

题目描述 有一个大水缸,里面的水温度为 TTT 单位,体积为 CCC 升。另有 nnn 杯水,每杯水有温度 tit_it ​i ​​ 单位与体积 cic_ic ​i ​​ 升。现在要把大...
  • w_yqts
  • w_yqts
  • 2017年12月23日 13:36
  • 161

美团codeM预赛A 身体训练

身体训练 时间限制:1秒 空间限制:32768K 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是:n个人排成一列跑步,前后两人之间相隔 u 米,每个人正常速度均为 v 米/...
  • a664607530
  • a664607530
  • 2017年07月10日 12:41
  • 87

「美团 CodeM 初赛 Round A」倒水

题目链接:倒水题目大意:给你一个一个大水杯,里面有温度为T,体积为C的水,然后有n个水杯,每个水杯的温度是t[i],体积是c[i],然后问你能不能通过把水杯的水倒进小水杯里,使得所有小水杯温度相同且最...
  • Nemaleswang
  • Nemaleswang
  • 2017年07月04日 17:31
  • 123

bibreoj #6191. 「美团 CodeM 复赛」配对游戏(DP)@

#6191. 「美团 CodeM 复赛」配对游戏 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: April_AA 提交提交记录...
  • yjf3151731373
  • yjf3151731373
  • 2017年07月28日 08:57
  • 145

CodeM美团B轮A题 黑白树 【贪心】

题目地址思路 : 题意应该好懂. 思路就是贪心, 每次都去选择叶结点去更新, 因为叶结点始终都会去更新的, 所以我们就贪心的取叶结点去染色, 然后把叶子和它上面k-1个给染了, 继续遍历那k-1个, ...
  • Anxdada
  • Anxdada
  • 2017年06月25日 23:21
  • 212
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:「美团 CodeM 初赛 Round A」身体训练
举报原因:
原因补充:

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