第十五届蓝桥杯省赛C/C++B组H题【拔河】题解（AC）

信奥郭老师

已于 2024-04-25 10:15:56 修改

阅读量4.9k

点赞数 85

文章标签：蓝桥杯 c++ 职场和发展

于 2024-04-14 20:36:16 首次发布

本文链接：https://blog.csdn.net/m0_65641514/article/details/137752530

版权

请添加图片描述

题意分析

给定一个长度为 $n$ 的数组，求两个子数组 $l_1, r_1]$ ， $l_2,r_2]$ 的数组和差值最小是多少，其中 $l_1 \leq r_1 < l_2 \leq r_2$ 。

$O(n^5)$ 做法

枚举四个端点 $O(n^4)$ ，计算两个数组的和 $O (n)$ ，最终复杂度 $O(n^5)$

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

信奥郭老师

关注关注

85
点赞
踩
65

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【拔河比赛】

CSDN

05-19

3715

已支持（Java & JS & Python & C），考察：排序

华为OD机试 Python -拔河比赛

2302_77831730的博客

03-28

公司最近准备进行拔河比赛，需要在全部员工中进行挑选。选拔的规则如下：按照身高优先、体重次优先的方式准备比赛阵容；规定参赛的队伍派出10名选手。请实现一个选拔队员的小程序。输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重]的方式放置；部门全部成员数量为大于10的一个数组。要求输出一个size为10的二维数组。

3 条评论您还未登录，请先登录后发表或查看评论

第十五届蓝桥杯c++b组拔河

m0_73754615的博客

04-27

350

本题解题方法二分+前缀和。

【第十五届蓝桥杯C/C++大学b组省赛】2024试题 H:拔河本人想法&答案

m0_73856253的博客

04-21

791

利用前缀和降维，后面再根据题意利用多重集合快速判断最小力量差就行了（一种dp吧算是）

[蓝桥杯 2024 省 B] 拔河

最新发布

2502_90875859的博客

03-25

705

小明是学校里的一名老师，他带的班级共有 n 名同学，第 i 名同学力量值为 ai。在闲暇之余，小明决定在班级里组织一场拔河比赛。为了保证比赛的双方实力尽可能相近，需要在这 n 名同学中挑选出两个队伍，队伍内的同学编号连续 {al1,al1+1,…,ar1−1,ar1} 和 {al2,al2+1,…,ar2−1,ar2}，其中 l1≤r1<l2≤r2。两个队伍的人数不必相同，但是需要让队伍内的同学们的力量值之和尽可能相近。

第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组试题 H: 拔河

qq_73671385的博客

04-13

897

动态维护数组，二分。

蓝桥杯2024年第十五届省赛真题-拔河

小蒋的博客

04-20

4033

在调用 lower_bound() 时，编译器必须解析和调用一个通用的函数模板，而s.lower_bound(k) 可以直接在编译时确定具体容器类型，并且可以根据该类型进行一些优化。这种差异可能会导致通用的 lower_bound()操作稍微慢一些，因为它需要更多的模板解析和额外的参数推断。枚举左区间，利用二分来选择右区间。然后枚举左区间的右端点，期间先删除以这个右端点为左端点的右区间，然后再枚举左区间，在所有右区间中，找到和左区间值最近的右区间（一个大于它一个小于它），然后计算差值，记录答案。

蓝桥杯2024年第十五届省赛真题-拔河（前缀和）

非著名程序员博客

05-23

3379

其中一种最优选择方式：队伍 1：{a1, a2, a3}，队伍 2：{a4, a5}，力量值和分别为 10 + 9 + 8 = 27，12 + 14 = 26，差距为 |27 − 26| = 1。，随后对数组进行排序，然后两两比较求出最小差值，另外为了防止同一编号的人被比较，我们需要另外把i也一起压进去，只有i不相同的才进行比较。i相同肯定会有重复的，i不同当j>i2时，也会有重复的，但是其差值必然是定值，就是选。的队伍的差值的最小值，因此要找连续区间内的和，当然要用前缀和来做。【评测用例规模与约定】

【2024蓝桥杯/C++/B组/拔河】

Kent的博客

08-01

567

【代码】【2024蓝桥杯/C++/B组/拔河】

【UPCOJ】14046问题 H: 拔河比赛

醉乡安稳处

12-06

1240

目录题目描述输入格式输出格式样例输入样例输出题目描述今天小Q班的体育课，是进行拔河比赛。同学们个个兴奋极了。体育老师一声令下，就抢着拉绳子占好了位置，谁也不肯让谁。每位同学都一个力量值，为了让两边队伍实力均衡，体育老师想找一个合适的“中点”，将队伍分成两边，使得两个队伍力量总值相差最小。你来帮体育老师想想办法？输入格式第一行有两个正整数。一个整数N（ 2 <= N <= 500000），表示小Q班上的人数。第二行有N个整数，依次表示队伍中每位同学的力量值P(0<=p<=1

2023华为od机试真题【拔河比赛】C++ 实现

MISAYAONE的博客

06-15

1643

2023华为od机试统一考试B卷【拔河比赛】C++ 公司最近准备进行拔河比赛，需要在全部员工中进行挑选选拔的规则如下: 1.按照身高优先、体重次优先的方式准备比赛阵容 2.规定参赛的队伍派出10名选手请实现一个选拔队员的小程序。输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重的方式放置;部门全部成员数量为大于10的一个数组要求输出一个size为10的二维数组，

拔河比赛

chenbinGood的专栏

05-28

243

2010 远洋国际 拔河比赛

拔河比赛---C语言代码，编译器Xcode

weixin_34290352的博客

06-17

351

为什么80%的码农都做不了架构师？>>> ...

2023华为od机试 C++【拔河比赛】

wtswts1232的博客

08-30

417

输入是一个数组，数组存储的是所有人员的身高、体重信息，【身高,体重】;部门的总人数大于10。这表示第一人身高181厘米，体重70公斤;第二人身高182厘米，体重70公斤。1首先按身高排序，然后按体重排序.2.选出10个最合适的人选。

[深搜]A. 【例题1】拔河比赛

SSL_LJH的博客

01-22

480

A.【例题1】拔河比赛A. 【例题1】拔河比赛A.【例题1】拔河比赛 解析模板题,选与不选 Code #include <bits/stdc++.h> #define ll long long using namespace std; int w[25]; int t, n, ans, sum; void dfs (int x, int y, int z) { if (y == n / 2) { ans = min (ans, abs (z * 2 - sum));

蓝桥杯2024真题B组C/C++

m0_71126941的博客

04-13

4828

2024年第十五届蓝桥杯大赛软件类省赛C/C++大学B组真题完整版整理在此，欢迎大家查看

[蓝桥杯 2024 省 B] 拔河题解

weixin_73549682的博客

05-26

953

[蓝桥杯 2024 省 B] 拔河题解

【第15届蓝桥杯C/C++B组省赛】试题&参赛经历&经验&个人题解

第十五届蓝桥杯省赛C/C++B组H题【拔河】题解（AC）

题意分析

O ( n 5 ) O(n^5) O(n5) 做法

$O(n^5)$ 做法