CodeForces - 801C Voltage Keepsake(二分)

题目链接：点击查看

题目大意：给出n个电器，每个电器每秒钟都需要消耗一定的能量，每个电器初始时储存了一定的能量，现在有一个充电器，可以给任意一个电器充电，问这n个电器最多能运行多久

题目分析：看到这个题目我们可以二分电器运行的时间，但一开始我不太会写判断条件，去网上搜了一下之后才知道该怎么做的。。还是得多做点题才能解锁更多的做题姿势

简单说一下，这个题目是个浮点数的二分题目，然后我们每次二分的mid的意义在这个题目中代表了运行时间，那么我们就可以枚举每个电器，计算一下该电器运行到目前为止所需要消耗的能量，如果该能量比其储存的能量小，那么可以直接跳过，如果该能量比其储存的能量要大，那么就需要充电器进行充电，计算一下充电器需要在该电器上冲多久的电，最后用充电器所需要充电的时间和当前时间比较一下就能表示check函数了

代码：

#include<iostream>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<climits>
#include<cmath>
#include<cctype>
#include<stack>
#include<queue>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<sstream>
using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=1e5+100;const double eps=1e-6;int cost[N],power[N];int main()
{
//  freopen("input.txt","r",stdin);int n,p;scanf("%d%d",&n,&p);LL sum=0;for(int i=1;i<=n;i++){scanf("%d%d",cost+i,power+i);sum+=cost[i];}if(sum<=p)return 0*printf("-1\n");double l=0,r=1e18;while(fabs(l-r)>eps){double mid=(l+r)*0.5;//能坚持多久 double cnt=0;for(int i=1;i<=n;i++)if(mid*cost[i]>power[i])cnt+=(mid*cost[i]-power[i])/p;//计算所需要的充电时间 if(cnt>mid)r=mid;elsel=mid;}printf("%.5f\n",l);return 0;
}

CodeForces - 801C Voltage Keepsake(二分)相关推荐

CodeForces - 801C Voltage Keepsake 二分
You have n devices that you want to use simultaneously. The i-th device uses ai units of power per s ...
Voltage Keepsake CodeForces - 801C （思维+二分）
题目链接这是一道很棒的二分题. 思路: 首先先思考什么情况下是可以无限的使用,即输出-1. 我们思考可知,如果每一秒内所有设备的用电量总和小于等于充电器每秒可以充的电,那么这一群设备就可以无限使用. ...
Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)C. Voltage Keepsake
题目链接:C. Voltage Keepsake 题解:二分时间,然后判断看需要充电的时间总和是否在允许的范围内 #include<bits/stdc++.h> #define pb pu ...
Codeforces Round #409 (Div. 2) C Voltage Keepsake（二分）
题意:有n(n<=100000)个机器...第i个机器最开始有bi(1<=bi <= 100000)个单位的电量,机器可以储存的电量没有上限,启动后每秒消耗ai(1<=ai&l ...
Codeforces 685C Optimal Point (二分、不同类型距离的相互转换)
题目链接 https://codeforces.com/contest/685/problem/C 题解我怎么又还差最后一步的时候放弃了然后往别的方向上想了一小时才发现这个思路能做-- 首先二分答案 ...
CodeForces - 1538G Gift Set(二分)
题目链接:点击查看题目大意:给出 a,b,x,ya,b,x,ya,b,x,y,分别表示有 aaa 个蓝色糖果和 bbb 和红色糖果,现在有两种打包方式: xxx 个蓝色糖果和 yyy 个红色糖果 y ...
Success Rate CodeForces - 807C （数学+二分）
You are an experienced Codeforces user. Today you found out that during your activity on Codeforces ...
Codeforces - 706B - Interesting drink - 二分 - 简单dp
https://codeforces.com/problemset/problem/706/B 因为没有看见 $x_i$ 的上限是 $10^5$ ,就用了二分去做,实际上这道题因为可乐的价格上限是 $ ...
codeforces数学1700[CodeForces 1336B[分类讨论+二分]CodeForces - 1301C[组合计数的减法原理]]
CodeForces 1336B Xenia and Colorful Gems 题目大意:给你nrn_rnr个xix_ixi,ngn_gng个yiy_iyi,nbn_bnb个ziz_izi ...

CodeForces - 801C Voltage Keepsake(二分)

CodeForces - 801C Voltage Keepsake(二分)相关推荐

最新文章

热门文章