题目：

传送门

分析：

01 01 01分数规划裸题( y i d o n g yidong yidong说得好：)逃

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<set>
#include<queue>
#include<vector>
#include<map>
#include<list>
#include<ctime>
#include<iomanip>
#include<string>
#include<bitset>
#include<deque>
#include<set>
#define LL long long
using namespace std;
inline LL read(){LL d=0,f=1;char s=getchar();while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}return d*f;
}
double d[100005],maxx;
int x[100005],y[100005];
bool cmp(double a,double b)
{return a>b;
}
int main()
{int n=read(),m=read();for(int i=1;i<=n;i++) x[i]=read();maxx=0;for(int i=1;i<=n;i++) {y[i]=read();if(maxx<x[i]/y[i]) maxx=x[i]/y[i];}double l=0,r=maxx;while(abs(r-l)>=0.0001){double mid=(l+r+0.0001)/2;for(int i=1;i<=n;i++) d[i]=x[i]-mid*y[i];sort(d+1,d+1+n,cmp);double sum=0;for(int i=1;i<=m;i++) sum+=d[i];if(sum>=0) l=mid; else r=mid-0.0001;}printf("%.3lf",l);return 0;
}

JZOJ 4230. 【五校联考4day1】淬炼神体相关推荐

[五校联考4]淬炼神体
题目大意给定n组数,选取k组数,每组数都有一个A值和B值,ans=(∑a)/(∑b) 求ans值最大,保留3为小数题目解析最简单的方法就是dfs枚举,求出所有ans值,取最大正解: 一.先拆分 ...
jzoj4230. 【五校联考4day1】淬炼神体（B组——Day3）
jzoj4230. [五校联考4day1]淬炼神体题目 Description 王仙女将你提供的答案填在<葵花宝典>上,突然,宝典发出耀眼的白光,一股强大的吸力瞬间将仙女吸入宝典中. 一 ...
4230. 【五校联考4day1】淬炼神体
Description 王仙女将你提供的答案填在<葵花宝典>上,突然,宝典发出耀眼的白光,一股强大的吸力瞬间将仙女吸入宝典中. 一阵眩晕过后,仙女发现自己来到了一个浮岛上,四周的半空中也有 ...
湖南长郡2021高考成绩查询时间,2021年湖南新高考六校、长郡十五校联考时间公布...
2021年湖南新高考六校.长郡十五校联考时间公布导读:距离2021年高考时间仅剩不到一百天,各个省份都的高三学子都进入紧张阶段.开始了各种模拟考试.2021届湖南省炎德英才大联考的考试时间也已经公布 ...
4246. 【五校联考6day2】san (Standard IO)
4246. [五校联考6day2]san (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits D ...
JZOJ 4238. 【五校联考5day2】纪念碑
Description 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址. 纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的 ...
[jzoj 4246] 【五校联考6day2】san {spfa+dfs/spfa+拓扑排序+dp}
题目 Description 小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一.由于小明对这些道路都很熟悉,无论起点和终点在哪里,总能 ...
jzoj 4246【五校联考6day2】san
Description 小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一.由于小明对这些道路都很熟悉,无论起点和终点在哪里,总能走最短 ...
jzoj(senior)4208. 【五校联考1day1】线段树什么的最讨厌了
题目链接题解:反着搜,从[l,r]区间去拓展到其他四个区间[l,2r-l],l,2r-l+1,[2l-r-2,r]2l-r-1,r,然后dfs这四个区间就好啦! #include<cmath& ...

JZOJ 4230. 【五校联考4day1】淬炼神体

...

题目：

分析：

代码：

JZOJ 4230. 【五校联考4day1】淬炼神体相关推荐

最新文章

热门文章