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

题解洛谷 Luogu P1182 数列分段 Section II 二分答案 C/C++

news 来源：原创 2025/7/18 4:26:37

题目传送门：

P1182 数列分段 Section II - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P1182思路：

二分答案，每次以区间 [l, r] 中点 m 为每段和的阈值

判断在此前提下，划分段数是否不大于 M

是就记录答案并试图找更小的阈值，将区间改为 [l, m - 1]，否则改为 [m + 1, r]

如何求以 m 为每段和的阈值时的划分段数？

设置一个累加变量 sum，若 sum + arr[i] > M，表明该段不能再加入 arr[i]

需要将 arr[i] 加入新分出的一段中，sum = arr[i], cnt++。若 sum + arr[i] <= M，就继续累加

代码：

#include <cstdio>
using namespace std;
const int N = 100010;
int arr[N], n, a, l = 1, r = 1E9, m, ans, sum, cnt;
bool mp(int x)
{sum = 0;cnt = 1;for (int i = 0; i < n; i++){if (sum + arr[i] <= x) sum += arr[i];else cnt++, sum = arr[i];if (cnt > a) return false;}return true;
}
int main()
{scanf("%d%d", &n, &a);for (int i = 0; i < n; i++){scanf("%d", &arr[i]);if (arr[i] > l) l = arr[i];//l 初始值应设置为 arr[i] 最大值。设置为 1 会 WA 一个测试点}while (l <= r){m = l + r >> 1;if (mp(m)) ans = m, r = m - 1;else l = m + 1;}printf("%d", ans);return 0;
}

题解洛谷 Luogu P1182 数列分段 Section II 二分答案 C/C++

题目传送门： P1182 数列分段 Section II - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P1182思路： 二分答案，每次以区间 [l, r] 中点 m 为每段和的阈值判断在此前提下，划分段数是否不大于 M 是就记录答案…...

编程日记 2025/7/18 4:26:37

鸿蒙心路旅程：从实践到创新——开发者的深度技术分享

目录 1. 引言：成为HarmonyOS NEXT开发者的动机 2. 项目初始化与架构设计：从零开始的技术规划 2.1 DevEco Studio的配置与项目初始化 2.2 分层架构设计 3. 分布式应用设计：挑战与解决方案 3.1 分布式架构设计：分布式软总线 …...

编程日记 2025/7/18 3:29:27

elementUI非常规数据格式渲染复杂表格(副表头、合并单元格)

效果数据源前端代码 (展示以及表格处理/数据处理) 标签 <el-table :data"dataList" style"width: 100%" :span-method"objectSpanMethod"><template v-for"(item, index) in headers"><el-table-column prop"…...

编程日记 2025/7/18 3:49:36

mysl数据库（八）事务、三种读现象

事务、三种读现象文章目录事务、三种读现象一、事务介绍二、事务的使用三、三种读现象一、事务介绍事务是mysql的一种机制，一个事务里可以包含多条sql语句。执行事务相当于拍了一张快照，在事务执行完提交以前可以回滚至最初的状态，当然事…...

编程日记 2025/7/18 4:04:42

【DVWA】File Inclusion文件包含实战

安能有术无道有道无心，乐得仁心仁义正心行道。 1.File Inclusion(Low) 相关代码分析 <?php// The page we wish to display $file $_GET[ page ];?>可以看到，服务器端对page参数没有做任何的过滤跟检查。服务器期望用户的操作是点击下面的…...

编程日记 2025/7/18 3:40:38

（免费送源码）计算机毕业设计原创定制：Java+ssm+JSP+Ajax SSM棕榈校园论坛的开发

摘要随着计算机科学技术的高速发展,计算机成了人们日常生活的必需品，从而也带动了一系列与此相关产业，是人们的生活发生了翻天覆地的变化，而网络化的出现也在改变着人们传统的生活方式，包括工作，学习，社交…...

编程日记 2025/7/18 3:01:04

异常处理（4）throws

异常处理（4） throws 前言：运行时异常（RuntimeException）或它的子类可以不做处理，因为这类异常很普遍，若全部处理，可能会对程序的可读性和运行效率产生影响。此外，即使不使…...

编程日记 2025/7/18 4:14:53

点云欧式聚类，条件欧式聚类算法原理及推导

点云欧式聚类算法数学推导点云欧式聚类（Euclidean Clustering for Point Clouds）是点云处理中常用的一种无监督聚类方法。它基于欧式距离将点云中的点划分为多个簇，常用于分割、目标检测等任务。以下是算法的数学推导和实现原理。问题定义…...

编程日记 2025/7/18 4:02:14

每日十题八股-2024年11月27日

1.类型互转会出现什么问题吗？ 2.为什么用bigDecimal 不用double ？ 3.装箱和拆箱是什么？ 4.Java为什么要有Integer？ 5.Integer相比int有什么优点？ 6.那为什么还要保留int类型？ 7.说一下 integer的缓存 8.怎么…...

编程日记 2025/7/18 3:10:30

C++虚函数面试题及参考答案

什么是虚函数？它的作用是什么？ 虚函数是在基类中使用关键字 virtual 声明的成员函数。当在派生类中重写（override）这个函数时，会根据对象的实际类型来调用相应的函数版本，而不是仅仅根据指针或引用的类型来…...

编程日记 2025/7/18 2:57:15

如何搭建C++环境--1.下载安装并调试Microsoft Visual Studio Previerw（Windows）

1.首先，打开浏览器首先，搜索“Microsoft Visual Studio Previerw” 安装 1.运行VisualStudioSetup (1).exe 无脑一直点继续然后就到选择需要的语言我一般python用pycharm Java，HTML用vscode（Microsoft Visual Studio cod…...

编程日记 2025/7/18 4:00:54

大数据新视界 -- Hive 函数应用：复杂数据转换的实战案例（下）（12/ 30）

💖💖💖亲爱的朋友们，热烈欢迎你们来到青云交的博客！能与你们在此邂逅，我满心欢喜，深感无比荣幸。在这个瞬息万变的时代，我们每个人都在苦苦追寻一处能让心灵安然栖息的港湾。而我的…...

编程日记 2025/7/18 3:07:51

深入理解 TypeScript：联合类型与交叉类型的应用

在 TypeScript 的世界里，类型系统是核心特性之一，它提供了强大的工具来帮助开发者编写更安全、更可靠的代码。今天，我们将深入探讨 TypeScript 中的两个高级类型特性：联合类型（Union Types）和交叉类型&…...

编程日记 2025/7/18 3:51:13

fiddler抓包工具与requests库构建自动化报告

一. Fiddler 抓包工具 1.1 Fiddler 工具介绍和安装 Fiddler 是一款功能强大的 HTTP 调试代理工具，能够全面记录并深入检查您的计算机与互联网之间的 HTTP 和 HTTPS 通信数据。其主界面布局清晰，主要包含菜单栏、工具栏、树形标签栏和内容栏。 1.2 Fid…...

编程日记 2025/7/18 2:59:16

数据结构——排序算法第二幕（交换排序：冒泡排序、快速排序（三种版本）归并排序：归并排序（分治））超详细！！！！

文章目录前言一、交换排序1.1 冒泡排序1.2 快速排序1.2.1 hoare版本快排1.2.2 挖坑法快排1.2.3 lomuto前后指针快排二、归并排序总结前言继上篇学习了排序的前面两个部分:直接插入排序和选择排序今天我们来学习排序中常用的交换排序以及非常稳定的归并排序快排可是有多…...

编程日记 2025/7/17 19:07:57

Vue-常用指令

🌈个人主页：前端青山 🔥系列专栏：Vue篇 🔖人终将被年少不可得之物困其一生依旧青山,本期给大家带来Vue篇专栏内容:Vue-常用指令目录 1.1 v-cloak 1.2 双向数据绑定指令 v-model 1.3 v-once 1.4 绑定属性 v-bind…...

编程日记 2025/7/15 22:29:33

守护进程

目录守护进程前台进程后台进程 session（进程会话） 前台任务和后台任务比较好本质绘画和终端都关掉了，那些任务仍然在 bash也退了，然后就托孤了编辑守护进程化---不想受到任何用户登陆和注销的影响编辑如何…...

编程日记 2025/7/18 3:09:17

GPON原理

GPON网络架构对于OLT来说，它就相当于一个指挥官，它指挥PON口下的ONU在指定的时间段内发送数据以及发起测距过程等而ONU则是一个士兵，按照OLT的指挥做出相应而ODN它主要就是提供一个传输通道，主要包括分光器和光纤组成对于PO…...

编程日记 2025/7/17 12:07:52

华三(HCL)和华为(eNSP）模拟器共存安装手册

接上章叙述，解决同一台PC上同时部署华三(HCL)和华为(eNSP）模拟器。原因就是华三HCL 的老版本如v2及以下使用VirtualBox v5版本，可以直接和eNSP兼容Oracle VirtualBox，而其他版本均使用Oracle VirtualBox v6以上的版本，…...

编程日记 2025/7/18 3:26:44

类和对象--中--初始化列表（重要）、隐式类型转化（理解）、最后两个默认成员函数

1.初始化列表 1.1作用： 通过特定的值，来初始化对象。 1.2定义： 初始化列表，就相当于定义对象（开空间）。不管写不写初始化列表，每个成员变量都会走一遍初始化列表（开出对应的空间…...

编程日记 2025/7/18 4:09:57

clickhouse 使用global in 优化 in查询

文章目录 in例子使用global in in例子 SELECT uniq(UserID) FROM distributed_table WHERE CounterID 101500 AND UserID IN (SELECT UserID FROM distributed_table WHERE CounterID 34)对于in 查询来说，本来查询的就是分布式表，假设这个表有100 个…...

编程日记 2025/7/18 4:04:42

macos 14.0 Monoma 修改顶部菜单栏颜色

macos 14.0 设置暗色后顶部菜单栏还维持浅色，与整体不协调。修改方式如下：...

编程日记 2025/7/18 1:05:28

鸿蒙动画开发07——粒子动画

1、概述粒子动画是在一定范围内随机生成的大量粒子产生运动而组成的动画。动画元素是一个个粒子，这些粒子可以是圆点、图片。我们可以通过对粒子在颜色、透明度、大小、速度、加速度、自旋角度等维度变化做动画，来营造一种氛围感，比如下…...

编程日记 2025/7/18 3:16:56

Matlab 2016b安装教程附安装包下载

软件介绍 MATLAB（矩阵实验室）是MathWorks公司推出的用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境的商业数学软件。MATLAB具有数值分析、数值和符号计算、工程与科学绘图、控制系统的设计与仿真、数字图像处理、数字信…...

编程日记 2025/7/18 3:42:17

Container image .... already present on machine 故障排除

故障现象： Normal Pulled 12s (x2 over 15s) kubelet Container image “registry.cn-hangzhou.aliyuncs.com/yinzhengjie-k8s/apps:v1” already present on machine kubectl get pods NAME READY STATUS RESTARTS AGE two-pod 1/2 Error …...

编程日记 2025/7/18 4:13:43

力扣二叉树的层序遍历-102

二叉树的层序遍历-102 class Solution { public:vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>> res; // 二维数组用来存储每层节点if (root nullptr)return res;queue<TreeNode*> q; // 队列用来进行层序遍历q.push(r…...

编程日记 2025/7/18 4:07:26

Java 平衡二叉树判断详解

判断平衡二叉树的详解（Java 实现） 平衡二叉树的定义： 平衡二叉树（Balanced Binary Tree）是指一棵二叉树中任意节点的左右子树高度差不超过 1。即： ∣ h e i g h t ( l e f t ) − h e i g h t ( r i g h …...

编程日记 2025/7/18 3:02:05

Java设计模式笔记（一）

Java设计模式笔记（一） （23种设计模式由于篇幅较大分为两篇展示） 一、设计模式介绍 1、设计模式的目的让程序具有更好的： 代码重用性可读性可扩展性可靠性高内聚，低耦合 2、设计模式的七大原则单一职…...

编程日记 2025/7/18 3:26:43

【人工智能学习之yolov8改进的网络怎么指定规模】

yolov8改进的网络怎么指定规模在你更换主干网络或者做了其他修改之后，发现模型总是默认使用的n规模，而n规模有可能无法完成任务，怎么办呢，有什么办法指定规模大小呢？ WARNING ⚠️ no model scale passed. Assuming …...

编程日记 2025/7/18 3:44:43

网络安全概述

网络安全物理安全网络的物理安全是整个网络系统安全的前提。在校园网工程建设中，由于网络系统属于弱电工程，耐压值很低。因此，在网络工程的设计和施工中，必须优先考虑保护人和网络设备不受电、火灾和雷击的侵害&#xff1…...

编程日记 2025/7/17 4:34:10

[MySQL#2] 库 | 表 | 详解CRUD命令 | 字符集 | 校验规则

目录一. 库操作 1. 创建数据库 2. 字符集和校验规则校验规则对数据库的影响显示创建数据库时对应的命令 3. 修改数据库 4. 数据库删除备份和恢复还原查看连接情况二. 表操作 1. 创建表（定义实例化格式 2. 创建表案例 （实例化数据类型…...

编程日记 2025/7/18 3:14:30

【Unity基础】如何查看当前项目使用的渲染管线？

在 Unity 中，你可以通过以下几种方式查看当前项目使用的是哪个渲染管线： 1. 检查 Graphics Settings 打开 Unity 编辑器，进入顶部菜单：Edit → Project Settings → Graphics。在 Graphics Settings 窗口中，找到 Scr…...

编程日记 2025/7/18 2:55:32

什么是域名监控？

域名监控是持续跟踪全球域名系统（DNS）中变化以发现恶意活动迹象的过程。组织可以对其拥有的域名进行监控，以判断是否有威胁行为者试图入侵其网络。他们还可以对客户的域名使用这种技术以执行类似的检查。你可以将域名监控比作跟踪与自己实物…...

编程日记 2025/7/18 4:02:13

apache中的Worker 和 Prefork 之间的区别是什么?

文章目录内存使用稳定性兼容性适用场景 Apache中的Worker和Prefork两种工作模式在内存使用、稳定性以及兼容性等方面存在区别内存使用 Worker：由于使用线程，内存占用较少。Prefork：每个进程独立运行，内存消耗较大。稳定性 W…...

编程日记 2025/7/17 20:12:31

解决SSL VPN客户端一直提示无法连接服务器的问题

近期服务器更新VPN后，我的win10电脑一致无法连接到VPN服务器， SSL VPN客户端总是提示无法连接到服务端。网上百度尝试了各种方法后，终于通过以下设置方式解决了问题： 1、首先，在控制面板中打开“网络和共享中心”窗口&…...

编程日记 2025/7/16 22:20:53

网络基础概念

1.网络协议网络协议是一组标准和规则，用于定义电子设备如何在网络上通信。这些规则涵盖了数据如何格式化，传输，路由以及接收。网络协议确保了不同制造商的设备能够相互理解和交换数据协议分层协议也是软件，在设计上为了更好…...

编程日记 2025/7/16 5:06:37

sunshine和moonlight串流网络丢失帧高的问题（局域网）

注：此贴结果仅供参考场景环境：单身公寓路由器：2016年的路由器开始：电脑安装sunshine软件，手机安装moonlight软件开始串流发现网络丢失帧发现巨高一开始怀疑就是路由器问题，因为是局域网，而…...

编程日记 2025/7/17 2:24:14

远程视频验证如何改变商业安全

如今，商业企业面临着无数的安全挑战。尽管企业的形态和规模各不相同——从餐厅、店面和办公楼到工业地产和购物中心——但诸如入室盗窃、盗窃、破坏和人身攻击等威胁让安全主管时刻保持警惕。虽然传统的监控摄像头网络帮助组织扩大了其态势感知能力，但…...

编程日记 2025/7/18 1:31:11

CTO 实际上是做什么的？

https://vadimkravcenko.com/shorts/what-cto-does/ 有刪節本文旨在为软件工程师解密CTO的角色，并为那些渴望担任这一职位的人提供路线图。 “他们是技术团队与公司其他部门之间的桥梁，确保技术支持并推动业务发展。” CTO的角色经常被误解。CTO有时是…...

编程日记 2025/7/13 17:26:26

【软考速通笔记】系统架构设计师④——系统工程基础知识

文章目录一、前言二、系统工程方法2.1 霍尔的三维结构2.2 切克兰德法2.3 并行工程2.4 综合集成法三、系统工程生命周期四、系统生命周期方法五、系统性能5.1 计算机的性能指标5.2 路由器的性能指标5.3 交换机的性能指标5.4 网络的性能资料5.5 操作系统的性能指标5.6 数据库的…...

编程日记 2025/7/13 9:24:08

2024赣ctf-web -wp

1.你到底多想要flag??? 首先来解决第一关： 先了解一下stripos（）； 并且此函数处理数组返回false。而且pre_match同样遇见数组是返回false（解释一下正则 i：这是正则表达式的修饰符，代表“不区…...

编程日记 2025/7/13 5:39:55

Android Framework AudioFlinge 面试题及参考答案

目录请解释什么是 AudioFlinger？ AudioFlinger 在 Android 系统中的位置是什么？ AudioFlinger 的主要职责有哪些？ AudioFlinger 如何管理音频流？在 AudioFlinger 中，什么是音频会话？请简述 AudioFlinger 的工作流程。 AudioFlinger 是如何与硬件交互的？在 A…...

编程日记 2025/7/13 1:20:38

英语知识在线平台：Spring Boot技术应用

2相关技术 2.1 MYSQL数据库 MySQL是一个真正的多用户、多线程SQL数据库服务器。是基于SQL的客户/服务器模式的关系数据库管理系统，它的有点有有功能强大、使用简单、管理方便、安全可靠性高、运行速度快、多线程、跨平台性、完全网络化、稳定性等，非常…...

编程日记 2025/7/14 20:15:23

Qt5.14.2的安装与环境变量及一些依赖库的配置

目录 1.Qt5.14.2安装 2.Qt环境变量及一些依赖库的配置 1.Qt5.14.2安装 QT从入门到入土（一）——Qt5.14.2安装教程和VS2019环境配置 - 唯有自己强大 - 博客园 2.Qt环境变量及一些依赖库的配置假设QT安装目录为: D:\Qt\Qt5.14.2 将目录: D:\Qt\Qt5.14.…...

编程日记 2025/7/13 21:20:02

2024年9月中国电子学会青少年软件编程（Python）等级考试试卷（六级）答案 + 解析

一、单选题 1、下面代码运行后出现的图像是？（ ） import matplotlib.pyplot as plt import numpy as np x np.array([A, B, C, D]) y np.array([30, 25, 15, 35]) plt.bar(x, y) plt.show() A. B. C. D. 正确答案：A 答案…...

编程日记 2025/7/15 15:20:57

go编程中yaml的inline应用

下列代码，设计 Config 和 MyConfig 是为可扩展 Config，同时 Config 作为公共部分可保持变化。采用了匿名的内嵌结构体，但又不希望 yaml 结果多出一层。如果 MyConfig 中的 Config 没有使用“yaml:",inline"”修饰，则读取…...

编程日记 2025/7/14 5:21:04

Springboot自带注解@Scheduled实现定时任务

基于Scheduled注解实现简单定时任务原理 Spring Boot 提供了Scheduled注解，通过在方法上添加此注解，可以方便地将方法配置为定时任务。在应用启动时，Spring 会自动扫描带有Scheduled注解的方法，并根据注解中的参数来确定任务的…...

编程日记 2025/7/13 16:45:35

VSCode【下载】【安装】【汉化】【配置C++环境（超快）】（Windows环境）

目录一、VSCode 下载 & 安装二、VSCode 汉化三、VSCode C配置配置环境变量如何验证是否成功接着在VSCode中配置编辑一、VSCode 下载 & 安装 VSCode 下载 & 安装-CSDN博客https://blog.csdn.net/applelin2012/article/details/144009210Download Visual St…...

编程日记 2025/7/12 9:13:46

【八股文】小米

文章目录一、vector 和 list 的区别？二、include 双引号和尖括号的区别？三、set 的底层数据结构？四、set 和 multiset 的区别？五、map 和 unordered_map 的区别？六、虚函数和纯虚函数的区别？七、extern C …...

编程日记 2025/7/13 19:00:23

ABAP OOALV模板

自用模板，可能存在问题一、主程序 *&---------------------------------------------------------------------* *& Report ZVIA_OO_ALV *&---------------------------------------------------------------------* REPORT ZVIA_OO_ALV.INCLUDE ZVI…...

编程日记 2025/7/15 11:23:11

相关文章：