[CodeM初赛A轮]A

312人阅读 评论(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);
}
查看评论

美团 CodeM 资格赛 Round A 合并回文子串

题目链接:https://www.nowcoder.com/test/5523985/summary 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如”abc”和”xyz...
  • just_sort
  • just_sort
  • 2017-06-25 17:52:59
  • 341

CodeM美团点评编程大赛 初赛B轮 A 黑白树 贪心 E 子串 暴力

A题类似想到给多个区间,求最少多少个区间可以覆盖全部的问题,求法就是从当前这步能够到达的区间里,选一个下一步能到的最大值,对于本题,区别一是树形结构,不是一维的直线了,区别二是点都是连续的,不是离散的...
  • jerans
  • jerans
  • 2017-06-25 17:36:42
  • 661

美团CodeM 初赛 A伦 合并回文子串 区间dp

[编程题] 合并回文子串 时间限制:2秒 空间限制:262144K 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axby...
  • qq_30927651
  • qq_30927651
  • 2017-06-19 14:40:12
  • 224

「美团 CodeM 初赛 Round B」子串

题目链接:loj暂时还没挂,牛客要以考试的形式打开,比较麻烦题目大意:给出一个正整数n,我们把1..n在k进制下的表示连起来记为s(n,k),例如s(16,16)=123456789ABCDEF10,...
  • Nemaleswang
  • Nemaleswang
  • 2017-07-04 18:27:17
  • 193

美团CodeM 初赛 A轮 数列互质 莫队

题目链接点这里 应该很容易想到用莫队做,然后那?我们现在已经知道了一个区间内各个数出现的次数,及其次数出现的次数,我们应该怎么算他互质的数的个数?我们先要知道这么一个事实, 一个区间内次数的不同最...
  • qq_30927651
  • qq_30927651
  • 2017-06-20 20:30:27
  • 340

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

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

美团A轮 合并回文子串 【dp】

合并回文子串 时间限制:2秒 空间限制:262144K 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"...
  • LuRiCheng
  • LuRiCheng
  • 2017-06-21 13:55:29
  • 232

[CodeM初赛A轮]D

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

CodeM资格赛 Round A 最长树链

按照题解的做法,对于每一个质约数分别进行讨论最长链就行 对于每一个数的质约数可是比logn还要小的比赛的时候没人写,我也没看 = =,可惜了,不过我当时对于复杂度的把握也不大啊#include #...
  • basasuya
  • basasuya
  • 2017-07-01 23:47:48
  • 116

牛客网-美团CodeM初赛A轮 合并回文子串 区间DP

[编程题] 合并回文子串 时间限制:2秒 空间限制:262144K 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axby...
  • lxy767087094
  • lxy767087094
  • 2017-06-19 13:05:08
  • 355
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 39万+
    积分: 1万+
    排名: 1455
    最新评论
    文章分类