信息学奥赛一本通 1228：书架（evd）

最新推荐文章于 2024-04-10 21:02:28 发布
最新推荐文章于 2024-04-10 21:02:28 发布
阅读量696 收藏 4
点赞数 1
分类专栏： 经验 文章标签： 贪心算法 快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/everwide1982/article/details/109209319
版权
该博客介绍了信息学奥赛中的一道题目——书架问题，涉及将奶牛堆叠以达到书架高度的最小奶牛数量。博主分享了输入输出样例，并指出解题关键在于排序，特别是选择高度最大的奶牛，这与贪心算法的思想相吻合。最后，博主提供了AC代码，展示了解决问题的具体实现。
摘要由CSDN通过智能技术生成

【题目描述】
John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。

John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。

为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。

【输入】
第1行：空格隔开的整数N和B。

第2~N+1行：第i+1行为整数Hi。

【输出】
能达到书架高度所使用奶牛的最少数目。

【输入样例】
6 40
6
18
11
13
19
11
【输出样例】
3
【心得】赤裸裸的排序！跟贪心有关系吗？还真有，先找个高的牛！
【AC代码】

#include<iostream>
#include<cstdio>
#
最低0.47元/天 解锁文章
everwide1982
关注
专栏目录
T1228 书架
zqhf123的博客
02-11 303
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大...
NOI 4.6 贪心 2407:书架
da_kao_la的博客
06-20 400
题目来源：http://noi.openjudge.cn/ch0406/2407/2407:书架总时间限制: 20000ms       单个测试点时间限制: 1000ms        内存限制: 65536kB描述John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1≤ Hi ≤ 10...
C++书架
07-12 1019
C++编程思想II一本好书。学习C++，我就是靠它的。或许是我只买了其卷1的缘故吧，我认为很多地方他都没讲到。讲到的都讲的很详细，比如指针。而且在工作中，我也经常翻他，把他当成工具书也是不错的。它就像谭浩强那本发行量巨大的C语言教科书一样，学习或工具之用都可。不错。 深度探索C+
|NOIOJ|贪心|2407:书架
博客停更，请到"再见，CSDN"文章中找新博客地址
06-03 1787
描述 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1 ≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000)，N头奶牛的总高度为S。书架高度为B(1 ≤ B ≤ S 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险
c++书架
q64644545的博客
08-12 422
为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S
c++习题：书架（贪心）
Sz_winwater的博客
05-25 964
John 最近买了一个书架，用来存放奶牛养殖方面的书籍，但书架很快被装满了，只剩最顶层有空余。John 共有 N 头奶牛 (1≤N≤20000), 每头奶牛有自己的高度 Hi(1≤Hi≤10000), N 头奶牛的总高度为 S, 书架高度为 B (1≤B≤S <2000000007)。为了到达书架顶层, 奶牛可以桌着其他奶牛的背，像叠罗汉一样，直到它们的总高度不低于书架高度。问题分析：这是一道十分简单的贪心题目，我们只需要将牛进行排序，然后叠罗汉并同时计数就可以解决了。达到书架高度所需要的奶牛的最少数量。
信息学奥赛一本通 1302：股票买卖（evd）
everwide的博客
12-05 999
【题目描述】 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。 现在，阿福想知道他最多可以获得多少利润。 【输入】 输入的第一行是一个整数T(T≤50)，表示一共有T组数据。 接下来的每组数据，第一行是一个
信息学奥赛一本通 1260：拦截导弹(evd)
everwide的博客
11-18 770
【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 【输入】 输入导弹依次飞来的高度。 【输出】 第
信息学奥赛一本通 1284：摘花生（evd）
everwide的博客
11-17 567
【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。 【输入】 第一行是一个整数T，代表一共有多少组数据。1≤T≤100 接下来是T组数据。 每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C(1≤R,C≤
信息学奥赛一本通 1289：拦截导弹（evd）
everwide的博客
11-17 704
【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数)，计算这套系统最多能拦截多少导弹。 【输入】 第一行是一个整数N(不超过15)，表示导弹数。 第二行包含N个整数，为导弹依次飞来的高度(雷达给出的高度数据是不
书架小程序
02-02
是一个关于图书选购的小程序，包含前后端代码，初学者的福音
C++超级书架（深度优先搜索）
Keven_11的博客
04-12 2482
C++超级书架（深度优先搜索） Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有 )N(1≤N≤20) 头奶牛都有一个确定的身高 Hi (1≤Hi≤1,000,000)。设所有奶牛身高的和为 S。书架的高度为 B，并且保证 1≤B≤S。 为了够到比最高的那头奶牛还要高的书架顶，奶牛...
【NOI】2407:书架/ 4.6算法之贪心
格其非心的博客 C++学习
01-03 994
先献上传送门：查看 2407:书架 总时间限制:  20000ms   单个测试点时间限制:  1000ms   内存限制:  65536kB 描述 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。   John共有N头奶牛(1 ≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000)，N头奶牛的总高度为S...
书架
paul2719896135的博客
10-23 678
题目描述 由于最近又购买了很多书，所以你打算在自己的书房做一个新书架，但是由于墙体高度有限，并且为了照顾整体效果，你希望你的书架的宽度越小越好，所谓宽度就是指书架在垂直方向上占据的距离。 现按一定顺序给出所有要放置于书架上的书，要求求书架的最小宽度。每本书都有一个长度，而书架是「目」字形的，一层的宽度不能小于其上所摆放的任何一本书的长度。每本书的重量和它的长度成正比，而每层书架都有同样的最大承重，...
C++课程设计--图书管理系统
最新发布
c55555556的博客
04-10 1515
总所周知，C++是一门面向对象的编程语言，具有结构清晰，程序模块化和结构化；易扩展，代码重用率高，易维护，系统低耦合，利于减少程序的后期维护工作量等优点。多文件组织形式和类的运用更利于系统功能的模块化，封装则很好的保护了系统的数据，防止被外部破坏，提高了系统的稳定性。图书进行更有效的管理。通过实现读者自主查询，分权限管理系统的方法，既节约的人工成本，方便使用，又可以保护系统中的信息，利于进行维护。来说，实施本系统不仅可以减少工作人员数量，降低成本，而且可以大大提高工。本系统代码总行数为：2476。
书架 bookshelf
liankewei的博客
02-15 681
书架 bookshelf 书架 bookshelf   题目描述       当Farmer John闲下来的时候，他喜欢坐下来读一本好书。 多年来，他已经收集了N本书 (1 &lt;= N &lt;= 100,000)。 他想要建立一个多层书架，来存放它们。      每本书 i 拥有一个宽度 W(i)和一个高度 H(i)。 所有的书需要按顺序...
我的大学书架
水天一色
10-22 2421
                                                      我的大学书架 读万卷书，行万里路，便是今生的两个愿望吧。读书，算是旧习；大学已过多半，一回首，除了师友欢颜，东湖碧波，便是那一册册的书了。可是计算机专业，比不得其他，书也颇是个花费。所以收拾收拾，列个单子，给痴书的伙伴一个参考；然而，我可不是在做广告呀~得说明如下：（1）比起
信息学奥赛一本通 1228：书架 | OpenJudge NOI 4.6 2407:书架 | 洛谷 P2676 [USACO07DEC]Bookshelf B
君义NOIP的博客
04-01 1330
【题目链接】 ybt 1228：书架 OpenJudge NOI 4.6 2407:书架 【题目考点】 1. 贪心 【解题思路】 该题可以抽象为：给定N个数，最少选出其中多少个数字，就可以使这些数的和大于等于B。 1. 贪心选择性质的证明： 贪心选择：选择其中最大的数字 证明：存在最优解包含第一次的贪心选择，即最大的数字。 假设所有的最优解都不包含最大的数字ggg，任选一个最优解，其选择的数字为a1,a2,...,ama_1, a_2, ..., a_ma1​,a2​,...,am​，将ggg与a1a
书架（一）
Hello，I'm LRX2015U41！
06-03 1365
问题描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1 <= B <= S < 2,000,000,007。 为了够
MATLAB实现图像压缩：EVD和SVD技术解析
资源摘要信息:"特征值分解(EVD)和奇异值分解(SVD)是数学中用于矩阵分解的两种重要方法，广泛应用于信号处理、统计学、数据分析等领域。它们在图像处理中用于图像压缩仿真的效果尤为显著。本资源提供的MATLAB代码即是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值