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

二分答案----

news 来源：原创 2025/9/14 1:19:47

二分答案 - 题目详情 - HydroOJ

问题描述

给定一个由n个数构成的序列a，你可以进行k次操作，每次操作可以选择一个数字，将其+1，问k次操作以后，希望序列里面的最小值最大。问这个值是多少。

输入格式

第一行输入两个正整数n,k。(1≤n≤105,1≤k≤1013)
第二行输入n个正整数，表示序列a。(1≤ai≤106)

输出格式

输出最大的最小值

样例输入

5 10
1 4 2 6 8
Copy

样例输出

5
Copy

思路:

枚举最小值的最大值，然后判断是否可以成功，也就是使用操作次数是否在k范围内。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll; 
const ll N = 1e5 + 10;
ll n, k;
ll a[N];bool check(ll mid, ll k) 
{ll sum = 0;for (ll i = 1; i <= n; i++) {if (a[i] < mid) {sum += mid - a[i];}}return sum <= k;
}int main() {cin >> n >> k;ll min_val = LLONG_MAX;for (ll i = 1; i <= n; i++) {cin >> a[i];min_val = min(min_val, a[i]);}sort(a + 1, a + n + 1);ll l = min_val, r = 1e6 + k;while (l + 1 != r) {ll mid = (l + r) / 2;if (check(mid, k)) {l = mid;} else {r = mid;}}cout << l;return 0;
}

二分答案----

二分答案 - 题目详情 - HydroOJ 问题描述给定一个由n个数构成的序列a，你可以进行k次操作，每次操作可以选择一个数字，将其1，问k次操作以后，希望序列里面的最小值最大。问这个值是多少。输入格式第一行输入两个正…...

编程日记 2025/9/14 1:19:47

Nginx 命令大全：Linux 与 Windows 系统的全面解析

Nginx 是一个高性能的 HTTP 和反向代理服务器，广泛应用于 Web 服务、负载均衡和反向代理等场景。本文将从 Linux 和 Windows 系统的角度出发，详细解析 Nginx 的常用命令，并区分两种系统之间的差异，帮助你高效地管理和维护 Nginx 服…...

编程日记 2025/9/12 16:00:46

我的计算机网络（总览篇）

总览--网络协议的角度在一个庞大的网络中，该从哪里去了解呢？我先细细的讲一下我们访问一个网站的全部流程，当我们的电脑连上网络的时候，就会启动DHCP协议，来进行IP地址，MAC地址，DNS地址的分配…...

编程日记 2025/9/14 1:19:47

开源CMS的模块化设计和API接口如何具体影响其扩展性？

优秀的CMS系统都有自己主打的特点，开源CMS凭借其灵活性和低成本优势占据了市场主流地位，而模块化设计与API接口正是其扩展性的两大基石。本文将深入探讨这两大技术特性是如何影响cms的扩展性的。一、模块化设计：功能解耦与生态繁荣的引擎 …...

编程日记 2025/9/14 1:17:28

【网络原理】网络通信基础

目录一. 网络发展史 （1）局域网 （2）广域网二. 网络基础知识 （1）IP地址 （2）端口号 （3）协议 （4）五元组一. 网络发展史网络的发…...

编程日记 2025/9/14 1:19:47

Win11系统 VMware虚拟机安装教程

Win11系统 VMware虚拟机安装教程一、介绍 Windows 11是由微软公司（Microsoft）开发的操作系统，应用于计算机和平板电脑等设备。于2021年6月24日发布 ，2021年10月5日发行。 Windows 11提供了许多创新功能，增加了新…...

编程日记 2025/9/14 1:19:47

新手宝塔部署thinkphp一步到位

目录一、下载对应配置二、加载数据库三、添加FTP 四、上传项目到宝塔五、添加站点六、配置伪静态七、其他配置开启监控八、常见错误一、打开宝塔页面，下载对应配置。二、加载数据库从本地导入数据库文件三、添加FTP 四、上传项目到宝塔…...

编程日记 2025/9/4 14:20:27

MCU如何查看系统有没有卡死

前言：在我们调试单片机的时候，经常会遇到系统非预期运行的状况。造成系统卡死的原因有很多，主要有：野指针，数组越界，死锁，还有一些while写入的一些逻辑错误。本文就如何排查这些问题&#xff0c…...

编程日记 2025/9/8 21:44:43

有哪些反爬机制可能会影响Python爬取视频？如何应对这些机制？

文章目录前言常见反爬机制及影响1. IP 封禁2. 验证码3. 请求头验证4. 动态加载5. 加密与混淆6. 行为分析应对方法1. 应对 IP 封禁2. 应对验证码3. 应对请求头验证4. 应对动态加载5. 应对加密与混淆6. 应对行为分析前言在使用 Python 爬取视频时，会遇到多种反爬…...

编程日记 2025/9/4 14:20:22

【辰辉创聚生物】提供上万种单抗/多抗及其偶联物

辰辉创聚生物致力于提供高质量的一抗（Primary Antibodies）、二抗（Secondary Antibodies）和对照抗体（Control Antibodies），支持分子生物学、免疫学及生物医学科学领域的前沿研究。我们拥有超过40…...

编程日记 2025/9/10 20:54:16

Google Chrome Canary版官方下载及安装教程【适用于开发者与进阶用户】

谷歌浏览器（Google Chrome）以其高性能、强扩展性和良好的用户体验深受全球用户喜爱。在其多个版本中，Chrome Canary因具备最前沿的功能测试环境，成为开发者和技术探索者的首选。如果你希望第一时间体验Google Chrome最新功能&…...

编程日记 2025/9/12 11:20:15

BERT - BERT 模型综述

1. BERT的两个任务 （1）Pre-Training 预训练 Masked LM (MLM) - 让模型预测被隐藏（Mask）掉的token。例如：输入“我喜欢吃[MASK]”，Label是“我喜欢吃苹果”， 模型需要预测出“苹果”。这种…...

编程日记 2025/9/13 3:23:29

Vue 大文件分片上传组件实现解析

Vue 大文件分片上传组件实现解析一、功能概述 1.1本组件基于 Vue Element UI 实现，主要功能特点： 大文件分片上传：支持 2MB 分片切割上传实时进度显示：可视化展示每个文件上传进度智能格式校验：支持文件类型、大小…...

编程日记 2025/9/9 22:20:40

Matlab 电机激励模型和仿真

1、内容简介 Matlab 191-电机激励模型和仿真可以交流、咨询、答疑 2、内容说明略 3、仿真分析略 clc close all clear Tn 165;%电机转矩 R 0.05;%定子半径 n0 1800;% 电机转速 i 2;%额定电流 Lmin 4.95;%最小电感 k 82.5; Nr 6;%转子级数 T 60/Nr/n0;%周期 b 0…...

编程日记 2025/9/9 3:11:44

GPU算力优化

GPU（图形处理单元）算力优化是提升计算性能的重要任务，在深度学习、科学计算等领域有重要意义。下面从硬件层面、软件层面和算法层面为你介绍一些优化方法： 硬件层面选择合适的 GPU：不同的 GPU 在算力、显存、功耗等…...

编程日记 2025/9/7 3:58:31

微服务拆分的原则、时机、方法以及常见问题

前言# 在平常情况下，技术架构会随着业务规模大小、团队人数多少、技术债积累速度等动态变化。当然，引起架构变化最主要的因素还是业务发展速度。在以前的单体架构到微服务架构演进历程文章2 等文章中，有一张架构演进的图，如下…...

编程日记 2025/9/12 22:04:08

第十八天 - ELK日志体系集成 - 自定义Logstash插件 - 练习：分布式日志分析平台

前言在分布式系统和微服务架构中，日志管理是监控系统健康、排查故障的核心环节。ELK（Elasticsearch、Logstash、Kibana）作为业界领先的日志分析解决方案，能够实现日志采集、处理、存储与可视化的全链路管理。本文将手把手带你掌…...

编程日记 2025/9/10 8:21:13

HBuilderX中uni-app打包Android（apk）全流程超详细打包

一、Android生成打包证书 1、Android平台签名证书(.keystore)生成指南_android 签名生成-CSDN博客（如果不上架应用商店可以跳过，可以使用云端证书） 二、打开manifest.json配置基础设置三、配置安卓应用图标四、配置安卓启动页图片五、…...

编程日记 2025/9/13 1:24:04

CTF web入门之命令执行

web29 文件名过滤由于flag被过滤，需要进行文件名绕过，有以下几种方法： 1.通配符绕过 fla?.* 2.反斜杠绕过 fl\ag.php 3.双引号绕过 fl’‘ag’.php 还有特殊变量$1、内联执行等此外读取文件利用cat函数，输出利用system、passthru 、echo echo `nl flag.php`; ec…...

编程日记 2025/9/9 6:45:43

安宝特案例 | 某户外机房制造企业应用AR+作业流，规范制造过程，记录施工节点，保障交付质量

行业特点：产品客制化、依赖人工，工程量大、细节多，验收困难户外通讯机房无疑是现代工业社会的“信息心脏”，承载着信息交换、传输与处理的重任。建设一座质量过关的户外通讯机房是保障通信稳定运行的基石。通常建设一个户外通信…...

编程日记 2025/9/9 15:35:04

学习MySQL的第八天

海到无边天作岸山登绝顶我为峰一、数据库的创建、修改与删除 1.1 引言在经过前面七天对于MySQL基本知识的学习之后，现在我们从基本的语句命令开始进入综合性的语句的编写来实现特定的需求，从这里开始需要我们有一个宏观的思想&…...

编程日记 2025/9/13 19:52:10

ESP8266 采集 DHT11 和 DS18B20 温湿度数据 MQTT 上传至 Home Assistant

ESP8266 采集 DHT11 和 DS18B20 温湿度数据 MQTT 上传至 Home Assistant DHT11 采集 DHT11 温湿度数据并通过 MQTT 联网上传至 Home Assistant 智能家居平台； Arduino 代码 #include <ESP8266WiFi.h> #include <PubSubClient.h> #include <Ardui…...

编程日记 2025/9/6 22:28:21

三、TorchRec中的Optimizer

TorchRec中的Optimizer 文章目录 TorchRec中的Optimizer前言一、嵌入后向传递与稀疏优化器融合如下图所示：二、上述图片的关键步骤讲解：三、优势四、与传统优化器对比总结前言 TorchRec 模块提供了一个无缝 API，用于在训练中融合后向传递和…...

编程日记 2025/9/12 9:54:56

操作系统 4.1-I/O与显示器

外设工作起来操作系统让外设工作的基本原理和过程，具体来说，它概括了以下几个关键步骤： 发出指令：操作系统通过向控制器中的寄存器发送指令来启动外设的工作。这些指令通常是通过I/O指令（如out指令）来实现…...

编程日记 2025/9/9 12:45:13

Qt 5.14.2 入门（三）基本知识理解

目录一、新建项目后生成的三个文件的作用和内容1、.h文件：头文件（如mainwindow.h）2、.cpp文件：源文件（如mainwindow.cpp）3、main.cpp：主程序二、信号和槽机制1、信号(Signal)2、槽(Slot)3、连…...

编程日记 2025/9/13 18:04:24

Java中常见的设计模式

Java中常见的设计模式 Java 中有 23 种经典设计模式，通常被分为三大类：创建型、结构型和行为型。每个设计模式都解决了不同类型的设计问题。以下是几种常见设计模式的总结，并附带了实际应用场景、示例代码和详细的注释说明。一、创建型设计…...

编程日记 2025/9/13 3:30:24

nltk 是怎么和 Transformers（比如 BERT 模型）联动来处理文本的

🧠 一句话解释nltk： nltk 是一个用于自然语言处理（NLP）的 Python 库，功能包括分词、词性标注、命名实体识别、文本分类等。全称是：Natural Language Toolkit（自然语言工具包） &…...

编程日记 2025/9/8 0:14:19

项目日志配置模板示例

1.新增application.properties配置 logging.configclasspath:logback-spring.xml spring.profiles.activedev 将项目部署到服务器时需要将dev修改为test后再进行打包部署 2.新增logback-spring.xml <?xml version"1.0" encoding"UTF-8"?> <…...

编程日记 2025/9/11 13:42:51

sql server统计小时数据中每日最大风速及风速对应的风向

客户提出一个需求，有历年逐小时的风速、风向资料，想获取历年最大的风速及风速对应的风向值，通过sql 怎么实现，这个统计，我认为主要考虑一个问题，就是数据重复性，所以我采用以下方法实现&#xf…...

编程日记 2025/9/10 18:35:32

【SQL】MySql常见的性能优化方式

MySQL性能优化的常用方式及对比说明一、引言二、MySQL性能优化的常用方式及对比说明1. 索引优化1.1 合理创建索引1.2 覆盖索引1.3 索引下推 2. SQL语法优化2.1 避免低效操作2.2 分页优化2.3 JOIN优化 3. 配置与架构优化3.1 参数调优3.2 读写分离与分库…...

编程日记 2025/9/13 10:23:59

Prometheus实现负载均衡并将多个实例数据汇总到一个主Prometheus

一、Prometheus实现负载均衡策略原理要实现 Prometheus 的负载均衡并将多个 Prometheus 实例的数据汇总到一个主 Prometheus 实例中，可以结合 Prometheus 联邦（Federation） 和负载均衡器来进行配置。这种方法的核心是在主 Prometheus 实例…...

编程日记 2025/9/13 22:01:31

力扣 — — 最长公共子序列

力扣 — — 最长公共子序列最长公共子序列题源：1143. 最长公共子序列 - 力扣（LeetCode） 题目： 分析： 一道经典的题目：最长公共子序列(LCS) 题目大意：求两个字符串的最长公共序列。算法&…...

编程日记 2025/9/12 12:55:31

通过AWS EKS 生成并部署容器化应用

今天给大家分享一个实战例子，如何在EKS上创建容器化应用并通过ALB来发布。先介绍一下几个基本概念： IAM, OpenID Connect (OIDC) 2014 年，AWS Identity and Access Management 增加了使用 OpenID Connect (OIDC) 的联合身份支持。此功能允许…...

编程日记 2025/9/9 2:58:57

GNSS静态数据处理

1 安装数据处理软件：仪器之星（InStar ）和 Trimble Business Center 做完控制点静态后，我们需要下载GNSS数据，对静态数据进行处理。在处理之前需要将相关软件在自己电脑上安装好： 仪器之星（InS…...

编程日记 2025/9/11 13:03:54

NVIDIA H100 vs A100：新一代GPU架构性能对比分析

一、核心架构演进对比 ‌Ampere架构（A100）‌采用台积电7nm工艺，集成540亿晶体管，配备6,912个CUDA核心和432个第三代Tensor Core，支持FP16、TF32和INT8精度计算。其显存子系统采用HBM2e技术，80GB版本带宽可…...

编程日记 2025/9/9 15:04:56

AI图像生成

要通过代码实现AI图像生成，可以使用深度学习框架如TensorFlow、PyTorch或GANs等技术。下面是一个简单的示例代码，演示如何使用GANs生成手写数字图像： import torch import torchvision import torchvision.transforms as transforms import …...

编程日记 2025/9/8 16:23:54

计算机考研一战上岸宁波大学经验分享

目录话不多说先上分数个人介绍政治英语二数学二 408 复试话不多说先上分数初试排名15/65 复试79.81分，复试排名13/65 总成绩13/65，研招网招考50人 （均为公开数据，非泄露复试信息） 个人介绍本人山东…...

编程日记 2025/9/11 22:44:46

泛微ECOLOGY9 记数据展现集成自定义开窗测试中对SQL 的IN语法转换存在BUG

背景搭建流程时，需将明细表1中的合同字段供明细表2中的合同开窗查询使用。最终实现如下图： 选择发票号时，自动带出明细表1中的采购合同号清单，然后在明细表2中开窗采购合同号时，只跳出明细表1中有的采购合同号&am…...

编程日记 2025/9/12 17:45:59

【Nginx】Nginx代理Tomcat配置及404问题解决

当Tomcat返回HTTP 404未找到错误时，可以通过以下两种方式设置跳转到指定地址： ① 在Tomcat应用内部配置错误页面跳转（直接修改Tomcat的Web应用配置） ② 在Nginx反向代理层拦截404错误并跳转（无需修改Tomcat&#xff0c…...

编程日记 2025/9/11 4:51:31

【Vue】案例——To do list：

【Vue】案例——To do list： 一、案例介绍：二、效果展示（如图）三、主要功能：四、技术要点：补充：【Vue】Vue模板语法(点击可跳转)补充：【Vue】数据绑定（单双向&#xff09…...

编程日记 2025/9/13 5:09:52

JVM不同环境不同参数配置文件覆盖

背景需要在启动Java服务并且参数不同的场景，例如端口号在yml中的配置是这样的： server:port: 9100 覆盖配置对应JVM参数： java -jar xxxx.jar -Dserver.port12306 [JVM其他参数] 这样12306就会覆盖掉9100端口的配置作为启动配置 IDE…...

编程日记 2025/9/10 4:40:38

游戏引擎学习第215天

总结并为今天做铺垫今天的工作内容是解决调试系统中的一个小问题。昨天我们已经完成了大部分的调试系统工作，但还有一个小部分没有完全处理，那就是关于如何层次化组织数据的问题。我们遇到的一个问题是，演示代码中仍有一个尚未解决的部分&a…...

编程日记 2025/9/10 22:25:40

C语言--求n以内的素数（质数）

求n以内的素数，可以用试除法或者埃拉托斯特尼筛法（埃氏筛法） 输入：数字n 输出：n以内所有的素数不管是哪个方法，都有一个数学结论可以减少循环次数： 如果有一个数不是质数，那么它至…...

编程日记 2025/9/13 21:58:57

多版本go冲突问题

今天执行go build时遇到一个报错： compile: version “go1.22.7 (Red Hat 1.22.7-1.moduleel8.10.0700fd5cfc7a)” does not match go tool version “go1.23.4” 结果一查 which -a go 发现当前系统居然有四个不同的位置都安装了go 于是先看go version&#xf…...

编程日记 2025/9/13 5:06:21

Windows 10系统出现无法使用键鼠的问题

有一位系统之家的小伙伴在升级Windows 10系统电脑的时候，出现键盘鼠标不能正常工作打问题，其实，遇到这个问题，有时只需重新启动计算机或断开连接并重新连接鼠标或键盘可以提供帮助，如果没有，可以看看下面系…...

编程日记 2025/9/7 7:51:03

NFC 数据传输

前言初次接触NFC协议，很多人都会感觉困惑，搜索相关资料，大多数都介绍协议的理论及应用领域，数据传输的内容却很少，但对与开发人员来说，除了理论知识外，数据传输也是非常重要环节，尤…...

编程日记 2025/9/13 20:24:51

基于Streamlit的智能创业计划生成器开发实践

一、应用概述在数字经济时代，创业者亟需高效工具进行系统化的商业规划。本文介绍的智能创业计划生成器基于Streamlit框架构建，整合了财务建模、时间轴规划、智能文档生成等核心功能。该工具通过模块化设计实现了九大创业要素的系统化配置，显…...

编程日记 2025/9/13 20:16:07

蓝桥杯单片机刷题——按键控制距离显示精度

设计要求驱动超声波传感器，启动距离测量功能,并将其结果显示到数码管上，距离数据单位为m。按键“S4”定义为“切换”按键，通过此按键切换距离的显示精度（一位或两位小数）。切换顺序如图所示。数码管显示格式如下图…...

编程日记 2025/9/7 8:41:03

c++拷贝构造函数（深浅拷贝）+运算符重载

1拷贝构造函数 1.1定义只有一个形参，且该形参是对本类类型对象的引用（一般用const 修饰），在用已经存在的类类型对象穿件新对象是由编译器自动调用。（是一种特殊构造，即初始化一个一模一样的新对象&#…...

编程日记 2025/9/7 8:41:02

操作系统 3.5-内存换入-请求调页

案例分析内存换入内存换入分析： 内存换入（Swapping）是指操作系统将不常使用的内存页从物理内存（RAM）移动到磁盘上的交换空间（Swap Space），以释放物理内存供其他进程使用。当需要访…...

编程日记 2025/9/7 8:41:00

二分答案 - 题目详情 - HydroOJ

问题描述

输入格式

输出格式

样例输入

样例输出

相关文章：