题解：洛谷 P2676 [USACO07DEC] Bookshelf B

原创 已于 2026-04-17 08:48:43 修改 · 935 阅读 · 25 GEO检测
于 2025-10-10 13:56:38 首次发布

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

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

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

【题目来源】

洛谷：[P2676 USACO07DEC] Bookshelf B - 洛谷 (luogu.com.cn)

【题目描述】

Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。

所有 N ( 1 ≤ N ≤ 20 , 000 ) N(1\le N\le 20,000)

标签
#c++ #开发语言
了解本专栏 订阅专栏 解锁全文 超级会员免费看
[GESP202503 C++三级题解]：B4262 ：词频统计
03-29
[GESP202503 C++三级题解]：B4262 ：词频统计
[GESP202503 C++二级题解]：B4260：时间跨越
03-29
[GESP202503 C++二级题解]：B4260：时间跨越
题解：洛谷 B4259 [GESP202503 二级] 等差矩阵
团爸讲算法
03-24 2160
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。列的矩阵，使得矩阵的每一行与每一列均是等差数列。小 A 发现，在矩阵的第。，得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗？个由空格分割的整数，表示小 A 需要构造的矩阵。本文分享的必刷题目是从。#入门# #语法基础#
gesp(C++三级)（16）洛谷：B4067：[GESP202412 三级] 打印数字
王老师青少年编程
12-24 1576
gesp(C++三级)（16）洛谷：B4067：[GESP202412 三级] 打印数字
【题解】【洛谷B4260】 【分支结构】[GESP202503 二级] 时间跨越
Pantheraonca的博客
04-18 756
最后，注意多分支结构要注意格式规范，因为判断条件过多，一旦格式不规范，自己看晕了，就很容易漏条件或者写错，那么找错误就很费时间了。其次，一定要把题目看清楚，题目最后给出了普通闰年和世纪闰年的判断方式，再根据日常生活中的时间常识，就可以算出来了。首先，根据题目意思判断出本题不需要循环，只需要通过分支判断结构就可以写出来了。满足以上任意一条规则的年份就是闰年，否则是平年。输入包含五行，每行一个正整数，分别代表。，小杨想请你帮他计算出对应的。输出四个正整数，代表。对于全部数据，保证有。数据保证为合法时间。
GESP认证C++编程真题解析 | 汇总
团爸讲算法
01-18 3609
GESP认证C++编程考情分析及题解 | 202603 一级GESP认证C++编程考情分析及题解 | 202603 二级GESP认证C++编程考情分析及题解 | 202603 三级GESP认证C++编程考情分析及题解 | 202603 五级GESP认证C++编程考情分析及题解 | 202603 六级GESP认证C++编程考情分析及题解 | 202603 七级GESP认证C++编程考情分析及题解 | 202603 八级
【题解】【洛谷P2676】【贪心】【排序】——[USACO07DEC]Bookshelf B（超级书架）
Pantheraonca的博客
02-24 486
为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。因为题目中说让塔中奶牛的数目尽量少，所以本题的贪心策略为：将奶牛的身高统一进行排序，要数量最少，则身高高的奶牛优先进行选择，直到选择的奶牛身高数累加到大于书架的高度时为止。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。
信息学奥赛一本通 1228：书架 | OpenJudge NOI 4.6 2407:书架 | 洛谷 P2676 [USACO07DEC]Bookshelf B
君义NOIP的博客
04-01 1868
【题目链接】 ybt 1228：书架 OpenJudge NOI 4.6 2407:书架 【题目考点】 1. 贪心 【解题思路】 该题可以抽象为：给定N个数，最少选出其中多少个数字，就可以使这些数的和大于等于B。 1. 贪心选择性质的证明： 贪心选择：选择其中最大的数字 证明：存在最优解包含第一次的贪心选择，即最大的数字。 假设所有的最优解都不包含最大的数字ggg，任选一个最优解，其选择的数字为a1,a2,...,ama_1, a_2, ..., a_ma1​,a2​,...,am​，将ggg与a1a
洛谷P2676 [USACO07DEC]Bookshelf B
victory77的博客
12-02 285
# 洛谷P2676 [USACO07DEC]Bookshelf B # [USACO07DEC]Bookshelf B
洛谷P2676 [USACO07DEC]Bookshelf B //快速排序、STL sort排序、桶排序、归并排序
m0_53179196的博客
03-15 463
洛谷P2676 [USACO07DEC]Bookshelf B //快排、sort、桶排 题解 //方法一：快速排序 #include using namespace std; void qsort(int l,int r); int a[20005],h,sum,n; int main() { cin>>a[0]>>h; for(int i=1;i<=a[0];i++) cin>>a[i]; qsort(1,a[0]); for(int i=a[0];i>=
P2676 [USACO07DEC] Bookshelf B
青少年趣味编程
11-21 178
P2676 [USACO07DEC] Bookshelf B
【洛谷 P2676】[USACO07DEC]Bookshelf B 题解（优先队列）
HEX9CF的技术博客
04-06 658
Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N1≤N≤20000头奶牛都有一个确定的身高Hi​1≤Hi​≤10000。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S2000000007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。
洛谷：P2676 [USACO07DEC] Bookshelf B
最新发布
2503_94758394的博客
03-25 180
为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。一共有 6 头奶牛，书架的高度为 40，奶牛们的身高在 6…
USACO历年青铜组真题解析 | 汇总
团爸讲算法
06-26 5539
我把自己练习过的USACO的题目都整理了一下。虽然网站上有许多高手的解法，但因为我自己也是初学者，所以只用了比较容易理解的方法来分析和解答。如果你也在学习的话，希望这些内容能对你有一点帮助。
洛谷P2676[USACO07DEC] Bookshelf B c语言题解
2301_80127645的博客
12-22 866
则只需将奶牛降序排列后加一加，看何时达到目标高度即可。要求奶牛叠起来达到目标高度的最小个数。
【题解】【洛谷B4263】 [GESP202503 四级] 荒地开垦
Pantheraonca的博客
04-25 783
小杨想要开垦这块荒地，但荒地中一些位置存在杂物，对于一块不存在杂物的荒地，该荒地可以开垦当且仅当其上下左右四个方向相邻的格子均不存在杂物。小杨可以选择至多一个位置，清除该位置的杂物，移除杂物后该位置变为荒地。小杨想知道在清除至多一个位置的杂物的情况下，最多能够开垦多少块荒地。2.方向（本题为上下左右四个方向，所以方向数组为fx[4][2]，记得四个方向的坐标不要写错了）输出一个整数，代表在清除至多一个位置的杂物的情况下，最多能够开垦的荒地块数。，代表该位置为荒地；第一行包含两个正整数。，代表该位置为杂物。
算法真题：GESP202503四级——荒地开垦（洛谷B4263）
2301_80048570的博客
05-18 1916
朋友给了道自己TLE的题，虽然我不专门学算法，但这确实一瞬间勾起了我的兴趣，所以我研究了一下，简单的分析出了这样的解题思路供大家参考
B4067 [GESP202412 三级] 打印数字
weixin_43624110的博客
05-08 802
B4067 [GESP202412 三级] 打印数字的题解
CCF-GESP计算机学会等级考试2025年3月二级C++T2 时间跨越
长春高老师编程
03-23 3753
假设现在是y年m月d日h时而k小时后是y′年m′月d′日h′时，对于给定的ymdhk，小杨想请你帮他计算出对应的y′m′d′h′是多少。
【题解】【洛谷B4262】【哈希算法】[GESP202503 三级] 词频统计
Pantheraonca的博客
03-30 1829
个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即。在文本处理中，统计单词出现的频率是一个常见的任务。输出一行，包含出现次数最多的单词（输出单词为小写形式）。，所以将一切单词转换为小写。行，每行包含一个单词，单词由大小写英文字母组成。每一次输入一个单词，先转换成小写。输入保证，出现次数最多的单词只会有一个。个单词，输出其中出现次数最多的单词。，储存出现次数最多的单词出现的次数。请你编写一个程序，输入。，每个单词的长度不超过。，且仅由大小写字母组成。，但是有一些麻烦）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值