当前位置: 首页 > news >正文

DW怎么做招聘网站泸州网站优化推广

DW怎么做招聘网站,泸州网站优化推广,下载的网站模板怎么修改,登封网站开发原题链接:小鸟的设备 - 洛谷 目录 1. 题目描述 2. 思路分析 3. 代码实现 1. 题目描述 2. 思路分析 浮点数二分答案。 首先特判,如果接通设备每秒生成的能量p大于等于所有设备每秒消耗的能量(a[1]a[2]..a[n])直接输出-1&…

原题链接:小鸟的设备 - 洛谷

目录

1. 题目描述

2. 思路分析

3. 代码实现


1. 题目描述

2. 思路分析

浮点数二分答案。

首先特判,如果接通设备每秒生成的能量p大于等于所有设备每秒消耗的能量(a[1]+a[2]+..+a[n])直接输出-1,并且return 0; 结束程序。

之后进行浮点数二分。令l=0,r=1e10(也就是对 时间 进行二分)。写上浮点数二分的模板(这个时候不用像整数二分那样对l,r进行+1或者-1操作)。自定义一个bool类型的check()函数,令生成的总能量为power=p*x,开一个sum变量并初始化为0。遍历数组,如果当前设备消耗的能量a[i]*x大于等于当前设备原有的能量,令sum+=(a[i]*x-b[i]);  最后判断power是否大于等于sum即可。

3. 代码实现

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N = 1e5 + 10;
double n, p, a[N], b[N];bool check(double x) {double power = p * x;double sum = 0;for (int i = 1; i <= n; i++) {if (a[i] * x >= b[i]) sum += a[i] * x - b[i];}return power >= sum;
}signed main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);cin >> n >> p;double sum = 0;for (int i = 1; i <= n; i++) {cin >> a[i] >> b[i];sum += a[i];}if (p >= sum) {cout << -1 << endl; return 0;}double l = 0, r = 1e10;while (r - l > 1e-6) {double mid = (l + r) / 2.0;if (check(mid)) l = mid;else r = mid;}cout << l << endl;return 0;
}
http://www.dinnco.com/news/26587.html

相关文章:

  • 推广网站怎么建设seo服务优化
  • 网站程序包括数据库和网页程序seo同行网站
  • 知名网站设计欣赏百度流量
  • 一个人可以做网站软文标题例子
  • 广州建设信息网官方网站seo服务指什么意思
  • 长沙做网站的公司引流推广营销
  • 安卓上搭建wordpress谷歌优化是什么意思
  • 网站建设出售百度推广客户端教程
  • 无备案网站加速软件培训班学费多少
  • 精准营销的作用seo快速优化
  • 电子商务网站制作公司seo网络推广到底是做什么的
  • 广州网站制作企业百度智能建站系统
  • 海宁长安网站开发优化软件seo排名
  • 网站建设作用免费推广网站推荐
  • 帮别人做高仿产品网站 违法么平台引流推广怎么做
  • 企业网站建设教程 pdfseo网络营销推广排名
  • 中国建设监理协会网站继续教育武汉seo关键字优化
  • 南京做企业网站杭州网络推广网络优化
  • 网页设计实训报告思考建议兰州网站优化
  • 哪里有学编程的培训班亚马逊关键词快速优化
  • 做身份证网站2345浏览器网页版
  • 注册公司名称用什么名字好安卓优化清理大师
  • 网站建设和运行遇到的问题网站制作推广
  • 上海定制网站建设公司哪家好拉新推广
  • 机械门户网站建设特点长沙百度快照优化排名
  • golang 做网站网站做外链平台有哪些
  • 做面食网站网站排名推广
  • 用什么软件做介绍视频网站中国seo谁最厉害
  • 网站做不做备案有什么区别发布推广信息的网站
  • 公司网站建设的目标广告网络推广