算法竞赛备考冲刺必刷题（C++） | AcWing 1189 刻录光盘

最新推荐文章于 2025-07-29 20:27:21 发布
最新推荐文章于 2025-07-29 20:27:21 发布
阅读量33 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法题解：C++与Python实现 文章标签： 算法 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guolianggsta/article/details/148044194

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

AcWing：1189. 刻录光盘 - AcWing题库

【题目描述】

在JSOI2005夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？！

组委会把这个难题交给了LHC，LHC分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘后，其他人可以带着U盘之类的东西去拷贝啊！

可是，

了解本专栏 订阅专栏 解锁全文 超级会员免费看
算法竞赛备考冲刺必刷题（C++） | AcWing 802 区间和
COCO_gsta的博客
05-28 396
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。假定有一个无限长的数轴，数轴上每个坐标上的数都是。行，每行输出一个询问中所求的区间内数字和。《AcWing 802 区间和》 #离散化#次询问，每个询问包含两个整数。次操作，每次操作将某一位置。行，每行包含两个整数。行，每行包含两个整数。本文分享的必刷题目是从。
信息学奥赛一本通 1383：刻录光盘(cdrom) | 洛谷 P2835 刻录光盘
君义NOIP的博客
03-15 2590
资料分发的过程类似于深搜，如果一个顶点出发进行深搜，那么该顶点所在强连通分量中的顶点都会被访问到。即如果一个人收到资料，那么该人对应的顶点所在强连通分量中的所有顶点所表示的人都会收到资料。两种算法都是先求强连通分量，而后求每个强连通分量的入度，统计入度为0的强连通分量的数量即为需要分发的光盘数量。设并查集，每个集合表示图中的一棵子树，该子树有唯一的入度为0的根结点。将该图缩点，每个顶点代表一个强连通分量，求出每个强连通分量的入度。因此发放光盘的数量，就是将该图缩点后，入度为0的强连通分量的数量。
算法竞赛备考冲刺必刷题（C++） | AcWing 529 宝藏
COCO_gsta的博客
04-01 974
但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。从赞助商帮你打通的宝藏屋到这条道路起点的宝藏屋所经过的宝藏屋的数量（包括赞助商帮你打通的宝藏屋和这条道路起点的宝藏屋）。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道，通往哪个宝藏屋则由小明来决定。行，每行三个用空格分离的正整数，分别是由一条道路连接的两个宝藏屋的编号（编号为。在此基础上，小明还需要考虑如何开凿宝藏屋之间的道路。
算法竞赛备考冲刺必刷题（C++） | AcWing 4087 插入排序
COCO_gsta的博客
05-30 787
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。老师给了一个长度为 的数组 ，数组下标从 开始，并且数组中的所有元素均为非负整数。《AcWing 4087 插入排序》 #模拟# #排序# #插入排序#个正整数，表示一次操作，操作格式见题目描述。老师刚刚在上课的时候讲了插入排序算法。老师不喜欢过多的修改，所以他保证类型。的询问，输出一行一个正整数表示答案。
算法竞赛备考冲刺必刷题（C++） | AcWing 343 排序
COCO_gsta的博客
07-07 629
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《AcWing 343 排序》 #图论# #传递闭包#行，每行包含一个不等式，不等式全部为小于关系。每组测试数据，第一行包含两个整数。每组数据输出一个占一行的结果。不等式之间具有传递性，即若。的大写英文字母表示。本文分享的必刷题目是从。输入包含多组测试数据。
算法竞赛备考冲刺必刷题（C++） | AcWing 844 走迷宫
COCO_gsta的博客
07-27 854
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。输出一个整数，表示从左上角移动至右下角的最少移动次数。的二维整数数组，用来表示一个迷宫，数组中只包含。请问，该人从左上角移动至右下角。），表示完整的二维数组迷宫。最初，有一个人位于左上角。处，至少需要移动多少次。，且一定至少存在一条通路。表示不可通过的墙壁。
算法竞赛备考冲刺必刷题（C++） | AcWing 167 木棒
COCO_gsta的博客
05-22 363
题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过。为每组数据，分别输出原始木棒的可能最小长度，每组数据占一行。请你设计一个程序，帮助乔治计算木棒的可能最小长度。第二行是截断以后，所得到的各节木棍的长度。每一节木棍的长度都用大于零的整数表示。的整数，表示砍断之后共有多少节木棍。
算法竞赛备考冲刺必刷题（C++） | AcWing 180 排书
COCO_gsta的博客
05-29 850
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。《AcWing 180 排书》 #搜索# #IDA*#每组数据包含两行，第一行为整数。在初始状态下，书是任意排列的。每组数据输出一个最少操作次数。我们的目标状态是把书按照。本文分享的必刷题目是从。求最少需要多少次操作。同行数之间用空格隔开。
算法竞赛备考冲刺必刷题（C++） | AcWing 383 观光
COCO_gsta的博客
06-13 732
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。由于不同旅客的景点偏好不同，所以为了迎合更多旅客，旅行社将为客户提供多种不同线路。，请你求出旅行社最多可以为旅客提供多少种不同的满足限制条件的线路。的最小路程，要么满足所选路线总路程仅比最小路程多一个单位长度。“您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。游客可以选择的行进路线有所限制，要么满足所选路线总路程为。
#C语言——学习攻略：深挖指针路线（三）--数组与指针的结合、冒泡排序
2501_91617454的博客
07-29 563
本文主要讲解了C语言中数组与指针的关系及应用。首先指出数组名在多数情况下代表首元素地址，但sizeof(数组名)和&数组名例外，前者计算整个数组大小，后者获取整个数组地址。接着介绍了用指针访问数组的方法，说明arr[i]、*(arr+i)和p[i]的等价性。然后分析了一维数组传参的本质是传递指针，因此在函数内部无法通过sizeof计算数组长度。此外，文章还讲解了冒泡排序的实现、二级指针的概念，以及如何使用指针数组模拟二维数组。这些内容有助于深入理解指针与数组的关系及其灵活应用。
求两数之和
silent702366的博客
07-28 107
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
php算法-- 关联数组使用，优化sip账号去重
qq_43538607的博客
07-25 381
php-关联数组使用，优化sip账号去重
算法【1】
weixin_47868976的博客
07-29 582
有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块 石头。返回此石头 最小的可能重量。如果没有石头剩下，就返回 0。
算法训练营day35 动态规划③ 背包问题、416. 分割等和子集
m0_65111950的博客
07-29 315
算法训练营DAY35 背包问题！！分割等和子集！！
书籍数组中子数组的最大累乘积(8)0729
qq_30750287的博客
07-29 74
也就是说，结果Max={以arr[0]结尾的所有子数组的最大累乘积，以arr[i]结尾的所有子数组的最大累乘积……min既然表示以arr[i-1]结尾的最小累乘积，当然有可能min是负数，而如果arr[i]也是负数，两个负数相乘的结果也可能很大。max既然表示以arr[i-1]结尾的最大累乘积，那么当然有可能以arr[i]结尾的最大累乘积是max*arr[i]。3、可能仅是arr[i]的值。这三种可能的值中最大的那个就是作为以i位置结尾的最大累乘积，最小的作为最小累乘积，然后继续计算i+1位置结尾的时候。
9.c语言常用算法
chxii的专栏
07-28 372
从数组的第一个元素开始，逐个与目标值进行比较，直到找到目标值或查找完整个数组。
TDengine 中 TDgpt 异常检测的数据密度算法
最新发布
TDengine(老段）专注时序数据库领域
07-29 190
Local Outlier Factor(LOF)，局部离群因子/局部异常因子，是 Breunig 在 2000 年提出的一种基于密度的局部离群点检测算法，该方法适用于不同类簇密度分散情况迥异的数据。根据数据点周围的数据密集情况，首先计算每个数据点的局部可达密度，然后通过局部可达密度进一步计算得到每个数据点的一个离群因子。该离群因子即标识了一个数据点的离群程度，因子值越大，表示离群程度越高，因子值越小，表示离群程度越低。最后，输出离群程度最大的。后续待添加基于数据挖掘检测算法。第三方异常检测算法库。
机械学习初识--什么是机械学习--机械学习有什么重要算法
enlybbq的博客
07-27 609
机器学习算法种类繁多，不同算法适用于不同任务（如分类、回归、聚类等）。这十大算法覆盖了机器学习的核心任务（分类、回归、聚类、优化、决策），是入门和实践的基础。实际应用中，需根据数据类型（连续 / 离散）、任务目标（预测 / 分组）、数据规模等选择合适算法，或结合多种算法（如用 PCA 降维后再用 SVM 分类）提升性能。随着深度学习的发展，部分算法（如神经网络）虽未列入，但本质上是这些经典算法的延伸（如深层神经网络可视为复杂的非线性回归模型）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值