【题解-信息学奥赛一本通】1228：书架
题目1228书架题目描述John最近买了一个书架用来存放奶牛养殖书籍但书架很快被存满了只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000)每头奶牛有自己的高度Hi(1≤Hi≤10,000)N头奶牛的总高度为S。书架高度为B(1≤B≤S2,000,000,007)。为了到达书架顶层奶牛可以踩着其他奶牛的背像叠罗汉一样直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层找出使用奶牛数目最少的解决方案吧。输入第1行空格隔开的整数N和B。第2~N1行第i1行为整数Hi。输出能达到书架高度所使用奶牛的最少数目。时空限制1s / 64MB样例输入6 40 6 18 11 13 19 11样例输出3代码#includebits/stdc.husingnamespacestd;typedeflonglongLL;constintN2000010;intn,h[N],k;LL B,sum;intmain(){cinnB;for(inti0;in;i)cinh[i];sort(h,hn);for(intin-1;i0;i--){sumh[i];k1;if(sumB)break;}coutk;return0;}结果
相关新闻
2026/7/1 2:01:30
从“对话工具”到“数字员工”：AI Agent 与大模型 API 的本质区别
从“对话工具”到“数字员工”：AI Agent 与大模型 API 的本质区别 1. 引言：为什么今天还在讨论这个基础问题？2. 定义先行：它们分别是什么？2.1 大模型 API 调用：一次一问一答2.2 AI Agent：闭环任…
阅读更多
2026/7/1 2:01:30
大语言模型的“内心独白“到底有没有真正在思考？
这项由加拿大不列颠哥伦比亚大学（University of British Columbia）奥卡纳根校区计算机科学系主导的研究，以预印本形式于2026年5月7日发布在arXiv平台上，编号为arXiv:2606.27378v1，归类于计算语言学（cs.CL&a…
阅读更多
2026/7/1 2:01:30
操作简便吗？8款AI写作辅助网站综合榜，毕业答辩稳了！
论文选题无从下手，文献综述抓耳挠腮，格式排版反复修改？ 别担心！AI论文写作工具正成为高校学生的得力助手。本文将从内容逻辑性、文献引用准确性、格式自动生成能力及查重优化效果四大维度，对8款热门AI论文辅助工具进行…
阅读更多
2026/7/1 5:51:47
XPath定位难题的智能解决方案：提升开发效率的完整指南
XPath定位难题的智能解决方案：提升开发效率的完整指南 【免费下载链接】xpath-helper-plus 这是一个xpath开发者的工具，可以帮助开发者快速的定位网页元素。 项目地址: https://gitcode.com/gh_mirrors/xp/xpath-helper-plus xpath-helper-plus是…
阅读更多
2026/7/1 5:51:47
别再手动建模了！用Python脚本批量生成FreeCAD零件，效率提升10倍
别再手动建模了！用Python脚本批量生成FreeCAD零件，效率提升10倍机械工程师和产品设计师们，是否厌倦了在FreeCAD中重复点击相同的按钮来创建系列化零件？当需要生成数十个尺寸不同的螺栓、齿轮或支架时，手动操作不仅耗时…
阅读更多
2026/7/1 5:51:47
【VMware虚拟网络架构实战指南】：3步搞定多台虚拟机跨网段通信，99%工程师都忽略的5个关键配置
更多请点击： https://intelliparadigm.com 第一章：VMware虚拟网络架构核心原理与通信模型 VMware虚拟网络并非物理网络的简单抽象，而是由分布式虚拟交换机（vSwitch）、端口组（Port Group）、虚拟…
阅读更多
2026/7/1 5:51:47
别再手动建模了！用Python脚本批量生成FreeCAD零件（附随机参数化代码）
解放双手：Python脚本驱动FreeCAD实现批量零件参数化生成在机械设计领域，重复性建模工作往往消耗工程师大量时间。想象一下，当你需要测试同一类零件的50种不同尺寸组合时，传统的手动操作方式不仅效率低下，还容易因人为失…
阅读更多
2026/7/1 5:51:47
【VMware NAT端口转发终极指南】：20年虚拟化专家亲授5步精准配置法，99%用户忽略的3个致命陷阱！
更多请点击： https://intelliparadigm.com 第一章：VMware NAT端口转发的核心原理与适用场景 VMware Workstation 和 VMware Fusion 的 NAT 模式通过虚拟网络适配器（vmnet8）构建私有子网，宿主机充当默认网关与 NAT 转发…
阅读更多
2026/7/1 5:46:47
AI 编程疯狂内卷后我悟了：模型决定上限，接口才决定你能不能高效干活
AI 编程疯狂内卷后我悟了：模型决定上限，接口才决定你能不能高效干活 核心观点：Cursor、Cline、Claude Code 轮番升级，但真正拖垮开发效率的，往往不是模型不够强，而是 API 接口的稳定性。 一、AI 编程已从&q…
阅读更多
2026/6/30 19:00:07
AI Coding 六个月真实ROI账本：产品经理的血泪教训，研发的冷静忠告
6个月前的2025年12月，Boris Cherny 公开宣布自己卸载了 IDE。一时间，Vibe Coding 成了全行业最热的话题。6个月后，当我们回过头来拉一份真实账本，发现事情远没有"一句话生成一个App"那么浪漫。本文从产品经理和研发两个…
阅读更多
2026/6/30 12:34:37
审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？
引言：审计结束三个月了，审计员的权限还没关某城商行每年按照监管要求开展至少一次数据安全审计。审计期间，内审部门需要抽样检查各类业务数据——交易流水、客户信息、员工操作日志、权限配置记录。这些数据分布在不同系统中，审计…
阅读更多
2026/7/1 0:01:23
Coze与Dify对比指南：低代码AI应用开发从入门到实战
1. 从零到一：为什么你需要了解 Coze 和 Dify？如果你对 AI 应用开发感兴趣，但一看到“大模型”、“智能体”、“工作流”这些词就头疼，觉得门槛太高，那这篇文章就是为你准备的。很多开发者，包括我自己&#…
阅读更多
2026/7/1 0:01:23
AI生图工具怎么选？2026年6月版实测对比
做自媒体的朋友应该都有体会：配图一直是个让人头疼的问题。2026年，AI生图工具已经非常成熟了，但工具太多反而不知道怎么选。以下是截至2026年6月我对主流AI生图工具的实测对比。Midjourney V8.1：速度之王2026年6月11日，…
阅读更多
2026/7/1 0:01:23
国产DSP FT-M6678 DDR3配置避坑指南：从PLL时钟到PHY寄存器，手把手调通你的第一块板
FT-M6678 DDR3实战配置手册：从时钟树到PHY优化的全链路调试策略当一块崭新的FT-M6678开发板首次上电时，DDR3存储系统的配置往往成为工程师面临的第一个技术关卡。作为国产高性能DSP的核心外设，DDR3的稳定运行直接决定了后续算法部署和数据处理…
阅读更多
2026/7/1 0:01:23
Coze与Dify对比指南：低代码AI应用开发从入门到实战
1. 从零到一：为什么你需要了解 Coze 和 Dify？如果你对 AI 应用开发感兴趣，但一看到“大模型”、“智能体”、“工作流”这些词就头疼，觉得门槛太高，那这篇文章就是为你准备的。很多开发者，包括我自己&#…
阅读更多
2026/7/1 0:01:23
AI生图工具怎么选？2026年6月版实测对比
做自媒体的朋友应该都有体会：配图一直是个让人头疼的问题。2026年，AI生图工具已经非常成熟了，但工具太多反而不知道怎么选。以下是截至2026年6月我对主流AI生图工具的实测对比。Midjourney V8.1：速度之王2026年6月11日，…
阅读更多
2026/7/1 0:01:23
国产DSP FT-M6678 DDR3配置避坑指南：从PLL时钟到PHY寄存器，手把手调通你的第一块板
FT-M6678 DDR3实战配置手册：从时钟树到PHY优化的全链路调试策略当一块崭新的FT-M6678开发板首次上电时，DDR3存储系统的配置往往成为工程师面临的第一个技术关卡。作为国产高性能DSP的核心外设，DDR3的稳定运行直接决定了后续算法部署和数据处理…
阅读更多