关闭

[CodeM初赛A轮]A

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

题解

看懂题意题。

#include<cstdio>
#include<algorithm>
#include<cmath>
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fd(i,a,b) for(i=a;i>=b;i--)
using namespace std;
typedef double db;
const int maxn=1000+10;
db c[maxn],d[maxn];
int i,j,k,l,t,n,m;
db u,v,w,ans;
int main(){
    scanf("%d%lf%lf",&n,&v,&u);
    fo(i,1,n) scanf("%lf",&c[i]);
    fo(i,1,n) scanf("%lf",&d[i]);
    fo(i,1,n)
        fo(j,1,n){
            db w=c[i]-(j-1)*d[i]-v;
            ans=ans+u*n/w;
        }
    ans=ans/n;
    printf("%.3lf",ans);
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

[两道递推题] 美团 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
  • 279

[CodeM初赛A轮]D

题解用sqrt(a)/log a的时间分解质因数。 枚举一个质因数x,所有x的倍数节点打标记。 对于每一个被标记的联通块求直径。#include #include #include #define...
  • WerKeyTom_FTD
  • WerKeyTom_FTD
  • 2017-06-18 22:18
  • 290

[CodeM初赛A轮]B

题解设dp f[i1,i2,j1,j2]表示选出A串的[i1,i2]以及B串的[j1,j2]能否组成回文串。 dp转移显然。 但是边界比较麻烦。 考虑先做dp fa[i,j]和fb[i,j]分表...
  • WerKeyTom_FTD
  • WerKeyTom_FTD
  • 2017-06-18 22:15
  • 424

[CodeM初赛A轮]E

题解大小点分治。 出现次数大于阈值的,处理前缀和,然后暴力枚举一个询问判断。 出现次数小于阈值的,跑莫队,维护每个数出现次数,以及每种出现次数的数的个数,然后询问可以暴力枚举出现次数。#inclu...
  • WerKeyTom_FTD
  • WerKeyTom_FTD
  • 2017-06-18 22:20
  • 383

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

题目链接:身体训练题目大意:n个人排成一列跑步,前后两人之间相隔 u 米,每个人正常速度均为 v 米/秒。 当某个配送员排在最后的时候,他需要以当时自己的最高速度往前跑,直到超过排头的人 u 米,然后...
  • Nemaleswang
  • Nemaleswang
  • 2017-07-03 20:50
  • 182

codeM初赛B轮A题

[编程题] 黑白树 时间限制:1秒 空间限制:32768K 一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的...
  • u010770184
  • u010770184
  • 2017-06-27 11:25
  • 104

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

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

codeM 初赛b轮 子串

给出一个正整数n,我们把1..n在k进制下的表示连起来记为s(n,k),例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t,我...
  • Swordsman___DDZ
  • Swordsman___DDZ
  • 2017-06-25 20:36
  • 103

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

美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是:n个人排成一列跑步,前后两人之间相隔 u 米,每个人正常速度均为 v 米/秒。 当某个配送员排在最后的时候,他需要以当时自己的最高速...
  • elbadaernu
  • elbadaernu
  • 2017-06-19 00:14
  • 556
    个人资料
    • 访问:327183次
    • 积分:11634
    • 等级:
    • 排名:第1512名
    • 原创:814篇
    • 转载:4篇
    • 译文:0篇
    • 评论:201条
    最新评论
    文章分类