首页 > 其他分享 >1.11--04:网线主管

1.11--04:网线主管

时间:2024-11-08 18:07:53浏览次数:1  
标签:04 1.11 -- mid long ts int ans 1e8

网线主管

思路

  • 题目要求保留小数点后两位,说明啥,如果我们要循环找答案,每次只能+0.01,不然容易错过答案,看这个数据范围,一看就炸了

考虑到二分

怎么分?

  • 众所周知,二分的前提条件是内容必须有一定的规律

  • 如果当前导线和除以中间长度(我们这里导线总长不变,我们二分的是截断长度=中间长度)

  • 中间长度
    mid=(l+r)/2

  • 如果当前数量大于目标截断数量,是不是说明还能大,所以我们截去少的一部分

#include <bits/stdc++.h>
using namespace std;
long long b[10001], ans, n, s;
double t;
long long ts(int x) {
    long long int num = 0;
    for (int i = 1; i <= n; i++) num += b[i] / x;
    return num;
}
int f(int l, int r) {
    int mid = (l + r) / 2;
    if (r - l <= 1)
        return l;
    if (ts(mid) >= s)
        return f(mid, r);
    else
        return f(l, mid);
}
int main() {
    cin >> n >> s;
    for (int i = 1; i <= n; i++) {
        cin >> t;
        b[i] = t * 100 + 0.1;
    }
    if (ts(1) < s)
        ans = 0;
    else if (ts(1e8) >= s)
        ans = 1e8;
    else
        ans = f(1, 1e8);
    cout << fixed << setprecision(2) << ans / 100.0 + 0.0001;
    return 0;
}

标签:04,1.11,--,mid,long,ts,int,ans,1e8
From: https://www.cnblogs.com/yhy2013/p/18535600

相关文章

  • 医疗行业语音识别的变革力量:思通数科AI多模态能力平台的技术说明与应用场景
    一、系统概述随着医疗行业对诊疗效率和准确性的要求不断提升,传统的医生与患者沟通方式正面临挑战。过多的书面记录使得医生的注意力从患者转移到了记录工作上,增加了患者等待时间,并可能影响诊断质量。语音识别(ASR)技术的引入为这一现状带来了革新,通过将患者的口头描述实时转化为文......
  • 实验三 类和对象_基础编程2
    实验任务1button.hpp 1#pragmaonce23#include<iostream>4#include<string>56usingstd::string;7usingstd::cout;89//按钮类10classButton{11public:12Button(conststring&text);13stringget_label()con......
  • MySQL RC隔离级别下罕见的gap lock
    复现方法:CREATETABLE`test1`(`id`int(11)NOTNULL,`name`varchar(10)DEFAULTNULL,`id1`int(11)DEFAULTNULL,PRIMARYKEY(`id`),UNIQUEKEY`id1`(`id1`);insertintotest.test1values(1,'a',1),(3,'a',3),(5,'a'......
  • 08C++选择结构(2)——教学
    一、逻辑变量教学视频存储类似灯亮或灯灭、是男还是女等结果只有两种可能的数据时,可以使用逻辑型变量。逻辑型变量用关键字bool定义,所以又称为布尔变量,其值只有两个false(假)和true(真),false和true是逻辑常量,又称布尔常量。流程图如下:英汉小词典:bool:布尔false:假true:真二、逻......
  • 我的二次元相册又回来了
    从最早的图库,到图床,在到现在的相册.我对图片的执着已经可以说是跨越了好几个世纪了.图库的图片是存在七牛云的,后来流量被刷就关闭了.图床,现在转为为博客提供图片上传服务了.相册,就是手机中相册的概念,它既可以存图片也可以放视频.逐渐是越来越完善了这两天就把平常保存......
  • C++ 可变参数模板递归展开
    #include<iostream>usingnamespacestd;template<typenameHead,typename...Tail>doubleMax(Headfirst,Tail...rest){doubleMaxnum=0;Maxnum=Max(rest...);if(Maxnum<first)Maxnum=first;returnMaxnum;}......
  • MS15-034 HTTP.sys 远程执行代码漏洞(原理扫描)/KB3021910、 KB2919355、KB3042553下
     KB3021910:https://www.microsoft.com/zh-cn/download/details.aspx?id=46824KB2919355:https://www.microsoft.com/zh-CN/download/details.aspx?id=42334KB3042553:https://www.microsoft.com/zh-CN/download/details.aspx?id=46500 MS15-034是一个严重的安全漏洞,它影响......
  • python 2.x 模拟桩
    用python(2.*)写一个简单的模拟桩并且打印出请求头和消息体,便于调试接口,看看请求头和body是否符合要求vimockServer.pyfromBaseHTTPServerimportBaseHTTPRequestHandler,HTTPServerclassSimpleHTTPRequestHandler(BaseHTTPRequestHandler):defdo_GET(self):......
  • 关于虚拟仿真云实验教学_解决方案及优势介绍!
    在科技飞速演进的潮流下,虚拟仿真技术正不断蓬勃发展,成为教育领域的一颗耀眼之星。作为创新的教育手段,虚拟仿真云教学正逐渐受到越来越多教育机构的高度重视与广泛应用。本文将为您详细探讨虚拟仿真云实验教学的解决方案及其所带来的多重优势。虚拟仿真云-教育培训解决方案虚拟......
  • 神经网络基础知识
    神经网络基础知识二分类任务(BinaryClassification)在二分类问题中,目标是将输入(如图片、文本或其他数据)分为两类之一,通常使用标签0和1来表示不同的类别。以图像识别为例,假设我们需要判断一张图片中是否包含猫。我们可以将包含猫的图片标记为标签1,不包含猫的图片标记为标签0。......