> 我的第一篇题解,可能写的不好,希望大家理解!感谢!!! 原题链接:A596.求整数各位之和 先将思路: 1. 题目要求我们求输入的一个整数X的各位之和. 2. 0<X<1000000 那么,在0~100万这个区间,我们可以直接暴力枚举. 把0~100万分成0~9、10~99、100~999、1000~9999、10000~99999、100000~999999这几个部分,再分别在一小段中求出各个数位上的数字再相加. AC CODE: > 最后,希望大家支持我(虽然代码没有那么优),感谢大家!

只有一个，那就是@༺ཌༀ皴·泰ༀད༻，使用AI作弊，数罪并罚，小黑屋30天！！！2025年5月9日19:03:00现在正式开始计算！！！！！

> 北大西洋公约 · NATO团队新闻 北大西洋公约 · NATO团队内部端午欢乐赛现在可以开始报名了，报名时间：5月25日-6月1日间都可报名，欢迎各位团队成员踊跃参加。 另外，团队内部的题单也进行了更新，各位团队成员有空可以做一做。 同时如有团队想进行合作的也可以私信我。 如果团队成员有什么好意见也可以跟我说，寡人会听取意见并改进。 也欢迎各位没加入团队的BRO加入团队团队传送门

这里是 COCR TOPER #1 的赛事讨论帖！官群QQ：戳我加入 请注意： * 在赛前可适当灌水。 * 在赛中仅供讨论题目问题，请勿交流题目做法或思路。 * 在赛后，您可以与其他选手讨论题目解法。 题号 AC 率 预期 首 AC AC 时间 A 20%20\%20% [--:--:--] B 15%15\%15% [--:--:--] C 12%12\%12% [--:--:--] D 8%8\%8% [--:--:--] E 8%8\%8% [--:--:--] F 1%1\%1% [--:--:--] AK 祝贺：暂无。

小码王 (非官方,纯自愿,勿封!!!) 小码王有Python,c++,scratch 有兴趣的可以去学习 也可以叫朋友 (私货:上海的朋友可以到大宁校区学习,找杨老师,提我ACGO账号,免费体验多节课) 介绍: **小码王是杭州小码教育科技有限公司旗下的少儿编程教育品牌，成立于2016年，由创始人王江有带领团队创立，总部位于杭州。其品牌使命为“构建孩子驾驭未来的思维能力”，聚焦青少年编程思维培养，致力于成为值得信赖的科技教育机构。 ‌核心信息：‌ ‌课程体系‌ 覆盖4-16岁全年龄段，采用Scratch、Python、C++等主流编程语言，结合乐高机器人编程、信奥竞赛课程等，形成阶梯式学习路径。课程融入AI教育基因，构建“AI+机器人+拔尖培养”等多元产品布局。 ‌教学特色‌ ‌五力模型‌：强调培养驾驭AI能力、想象力与创新力、思辨力、学习力和自律力。 ‌教学方式‌：线下小班课与在线直播课结合，注重探究式学习和批判性思维培养。 ‌国际化资源‌：联合国际科技平台开展游学项目，引入海外学术资源。 ‌发展规模‌ 截至2025年，已在全国20多个城市开设70余家线下校区，覆盖北京、上海、深圳等核心城市，累计服务学员超10万人。 获得多轮融资，包括赛伯乐、涌铧投资等机构的数亿元投资。 ‌品牌升级‌ 2025年完成品牌升级，从“少儿编程”拓展至“少儿AI编程”，整合AI教育底层能力与应用场景，定位培养“AI时代的领航者”。** 页面

看到了一个2048的小游戏，修改了一下。 (顺手打了一些注释) 小键盘上下左右直接开玩。 点击此处跳转至原作品网站 废话不多说,直接上代码 可能有一些小bug,欢迎在评论区讨论。

我就是上了节小码王网课，因为那课对我来说难度太小，我用了一些比较高级的指令，老师就说我用AI，真无语

我现在需要一个好朋友！！！ 谁会玩使命？？？？ 我的ID：一只菊苣

找呀找呀找朋友，求一个玩使命的人当搭子

我和我的室友说着就去了食堂……到了食堂上面显然贴着一张规则： 一、不要吃肉！不要吃肉！特别是狮子头！！！ 二、再饿再饿也不能到6号窗口的阿姨打饭！ 三、如果你看到边上有人在吃红烧肉，就把他当作没事的人，可以聊天，但不能触摸他！ 四、没有打饭阿姨是安全的！ 五、一定要隐藏自己的身份，一定！ 六、如果阿姨要伤害你，就闭上眼睛数三秒！ 大壮说：“又来！，一个规则已经让我们够烦了，又来！而且是那么的奇怪！”“可是我想吃肉啊！”小明说，“在想吃也不能吃！ 谁知道吃了肉会发生什么呢！” 我抬头一看，一切是那么正常，每一个打饭口都排满了人，我听到了：讲话声、咀嚼声与各种声音……没有什么异常，我甚至有点怀疑 自己的眼睛，这张规则到底是什么意思？什么叫一定要隐藏自己的身份？大家不都是学生吗？不过，早上那人的惨叫，到底是怎么回事， 他犯了啥错？违反了什么规则？我越来越不清楚了……我不管那么多了，和室友们一起去吃饭。 来到打饭口，那位穿着黑围裙的阿姨亲切的问：“哎！你们孩子现在都是长身体的时候嘛，多吃点肉肉！你看，今天的红烧狮子头多美味啊！” 红烧狮子头！规则里说不要吃肉，特别是狮子头！那阿姨咋会让我吃？对了，每位打饭阿姨都不安全的，规则里说。我往下看了看那个“狮子头”，这差一点惊掉我下巴：这不是狮子头，而是血淋淋的人头。我对打饭阿姨说：“哎呀！我不是很饿嘛！吃不下这么多的‘狮子头’呀！您就给我来点素菜吧！”阿姨的笑容渐渐消失，面部露出扭曲的表情，紧紧地盯着我：“不吃是吧！嘿嘿嘿嘿！”，她打饭的钢勺 瞬间变成一把血淋淋的刀，正要向我砍去时，我想到了规则里所说的：如果阿姨要伤害你，就闭上眼睛数三秒。“一、二、三”我默默地数了起来…… 未完待续…… > 寝室怪谈系列目录： - 寝室怪谈系列目录

码上开聊 欢迎来到码上开聊！这是一个属于编程少年的花式聊天角，带你一起解锁大佬们的神仙操作、逆袭时刻和刷题“翻车”故事！在这里，每一个代码少年都在用青春和坚持“码”出自己的高光时刻！ 本期第2话，我们请来了吴泽均！他凭21次提交全红却不放弃的劲头，硬是AC了一道题，告诉我们：编程，拼的就是这口气！赶紧上车，听听他的访谈吧！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VOL.2 勤勉笃行-吴泽均 > 个人档案 * 姓名：吴泽均 * 年级：初一 * 校区：苏州新光天地校区 * 爱好：编程、画画、刻橡皮章、听音游音乐 * 社区主页：ACGO个人主页 * 获奖经历： 2024年CSP-J/S（江苏）：普及组初赛一等奖，复赛二等奖。提高组初赛二等奖，复赛三等奖。 2024年全国青少年信息素养大赛总决赛：算法创意实践挑战赛小学组一等奖。 2024年蓝桥杯全国青少年总决赛：C++C++C++中级创意编程组三等奖。 2024年蓝桥杯青少年江苏赛区：C++C++C++中级创意编程组一等奖。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 高能访谈 Q1 HI，你是什么时候开始学编程的？最开始觉得难吗？ 吴泽均： Q2 从PYTHON转到C++的过程对你来说有难度吗？是怎么适应的？ 吴泽均：一开始确实不情愿，因为刚刚学完Python的L2，C刚接触时觉得“<<”和“>>”特别绕，还记得那次是在苏州某机构（非小码王）的冬令营被讲得一头雾水。但后来爸爸和我商量，觉得C在竞赛里会更有前途，就决定尝试一下。不过现在我还是会做些Python的项目。 Q3 小码王集训营的经历对你有影响吗？ 吴泽均：影响挺大的。2023年与2024年，我参加了两次小码王的集训营（X03和X02），有一次模拟初赛考得不太好，主要是我轻敌了，之前考得好就有点放松。后来反思觉得，不管之前成绩如何，正式比赛都不能掉以轻心。这次经历让我对比赛更重视，也更加用心。 Q4 在集训营的生活上有没有不适应的地方？怎么克服的？ 吴泽均：刚到集训营时有点不适应，白天强度高，晚上休息不太好。后来我自己调整作息，晚上尽量早睡，早上尽量早起，这样渐渐适应了强度大的学习节奏。可惜十天的相处太短，我还在社区发了一篇帖子纪念。 Q5 听说你在ACGO上解决了不少题目，有没有特别有挑战的？ 吴泽均：有的，比如“A592 搬寝室”这道题让我印象深刻。我提交了21次都错了，本来的思路是用贪心算法，样例和自测都过了，但提交全红。后来换了思路，找到了重叠部分的最大数，终于解出来了！这道题让我明白，坚持是很重要的。 Q6 刷题时你有什么特别的学习方法吗？ 吴泽均：每天有时间我都会刷题，大概每天一个多小时吧，主要是因为喜欢。我还用Excel表记录刷题进度，把ACGO上橙题、黄题、绿题都标出来，每做完一道就勾掉，成就感满满！ Q7 除了编程，你平时还喜欢做些什么？ 吴泽均：我还喜欢画画和刻橡皮章之类的美术活动，特别放松。编程的时候我也会听音游的背景音乐，感觉更有节奏感。 Q8 对未来的编程学习有什么目标吗？ 吴泽均：希望通过编程获得择校优势，目标是考上理想的高中。未来得加强自学能力，少依赖老师。对编程职业也很有兴趣，可能会考虑IT行业！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 访谈结语 如果你也对编程有兴趣，欢迎和他一起加入ACGO，刷题、讨论、交流经验，一起在编程的世界里不断进步吧！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 往期访谈 VOL.1-镇站之宝Macw

🎉栏目 「码上开聊」 正式上线啦！🎉 作为我们ACGO社区的全新专栏，这里将不定期采访社区中的大佬们，让大家更加了解他们的编程历程与心得，探讨更多的技术细节，也让更多成员有机会与他们交流。 如果你也有有趣的编程经历，或者希望在社区分享你的成长故事，欢迎私信AC君！！💪 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VOL.1：镇站之宝-MACW ww 这是一篇攒了很久的访谈，终于可以发出啦！ > 个人档案 * 姓名：王盛祺 * 年级：高二 * 坐标：美洲东部 * 爱好：编程、旅游、睡觉 * 社区主页：ACGO个人主页 * 入站时间：2023.11.09 * 获奖经历： * USACO 金组别 * OUCC Elite 组国际荣誉奖 * ACSL Senior 个人最高奖，团队金奖 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 高能访谈 Q1 最开始为什么选择学习编程？ Macw： Q2 在学习C++过程中遇到过哪些困难，通常是怎么解决的？ Macw : 我感觉最大的困难就是会遇到瓶颈期，等学习到某几个阶段之后就会感觉很难的去提升自己。题目做来做去就是类似的题目，但那些具有挑战性的题目又比较畏惧去做，就会卡在这个状态，久而久之这个程序设计能力就一直没有提升。有点类似我们要突破舒适圈，而突破舒适圈这个过程是很艰辛的。 我个人认为没有特别好的解决办法，就是拼命多学习算法，多练。我觉得算法就是熟能生巧。如果实在感觉到累了，就去休息（休息个一个半月这样子），等重新拾取动力之后再行动。（休息也不是放着不管，中途可以去回过头阅读一下自己以前写的代码，把不熟悉的题再巩固巩固。 Q3 是什么促使您在社区中这么活跃？ Macw：（我可以说我比较清闲吗。还有就是无聊的时候会写文章。可以理解为，顺手的事。 Q4 出题的灵感来源是什么？ Macw：身边发生的一些的事，很多题都有真实的故事的，有时候我会写在题干里。 Q5 你觉得哪道题最满意？ Macw：都是我出的，我都非常满意。 Q6 在社区出题对学习有什么帮助？ Macw：出题可以加深和巩固你对有些算法的理解。而且出题的前提是你需要对某一类算法运用地非常熟练。所以可以在出题的过程中找到自己的问题。还有就是出题后你要写题解。 Q7 写题解有什么好处？ Macw：写题解时能重新审视问题，加深对题目的理解。具体可以参考这个题解链接 Q8 编程学习中最难忘的经历是什么？ Macw：通宵修 bug（哈哈哈哈）。因为小数精度问题，导致两段同样正确的代码无法同时通过所有测试点。最终还是没解决，我只能把数据量调小（那时候 ACGO 还没有 SPJ）。这真是尴尬，这既不是我的问题，也不是 C++ 的问题，而是电脑从诞生起就存在的问题。计算机诞生之初就诞生了很多历史遗留问题。 前几天我还跟我朋友做项目的时候提到了时间戳的问题，MySQL 数据库的时间戳最多到 2147483647，也就是说到了 2038 年，数据库的日期就爆 int 了。这真是一个很大的问题，到时候估计又要重现 2000 年的千年虫的事件了。 Q9 听说你还写过书？ Macw：去年写了一本书作为生日礼物送人，今年可能会有续篇。 这本书主旨在为初次尝试深入计算机编程的学生提供一个全面且系统性的教学参考材料，通过对基础知识的深入探究，为学生未来的学习之路预先铺平道路。它的目的远不仅仅是编写一本教程，更是对我自身在探寻编程之路上所积累的心血的回馈，犹如一份长期的学习笔记。 虽然我已尽力保证本书的质量，但入目所见的排版和文案可能存在一些不完美之处。我不能保证完全避免所有的错别字或排版错误。因此，我强烈建议读者在阅读过程中发现问题能够积极反馈给我，以力争使这部作品达到更高的完善度。 值得一提的是，这本书的完成还有赖于我的朋友们的无私帮助和建设性建议，她们在我编写本书的过程中给予了我极大的支持和帮助。对干她们那愿意陪伴我走过这条艰难旅程的精神，我感慨万分并深感感激。因此，我将这本书献给那些与我并肩作战的朋友们，希望她们能从中得到一些记忆的回馈。 Q 10 你觉得自己是一个怎样性格的人？ Macw: Q11 对刚学习C++的萌新有什么建议？ Macw：多动手、多练习，遇到问题要善于查资料和思考。 Q12 今年的项目收获有哪些？ Macw: 1. 帮上海某知名国际学校搭建社团管理系统。 2. 搭建自动化的学籍管理、LOE 审批系统。 3. 为社区的某一位小伙伴搭建作业展示系统。 收获 keywords：之前一直做的是后端开发，今年为了诸多项目转战全栈开发。在做项目的过程中学习到了很多有价值的前端知识 etc. 同时也结交了很多朋友。 Q13 未来有哪些规划？ Macw：未来打算选择计算机专业，具体学历还没确定（听说现在研究生很普遍）。之后的工作方向可能也会主要集中在计算机领域。 Q14 你希望希望社区有哪些改变？ Macw：我希望社区能够增加社区志愿管理者、题解审核功能，并允许用户投稿自己的题目。投稿题目在审核通过后可以加入主题库（对投稿用户的段位有要求）。目前看来 ACGO 的题解区有些 “乱糟糟” 的，从一个外人的角度出发，根本没有办法在数百篇题解中找到能用的。 与此同时，鉴于 ACGO 目前的用户群体的程序设计能力有了一个大的提升，可以考虑在后续增加团队公开赛供社区内的所有用户参加。 顺便一提，我真的很期待着小鱼的新 OJ 的上线。 群里还有人跟我提及到 PMS 的事情，PMS 和 ACGO 题库编号的不一致性（历史遗留问题）也比较令人头疼，希望 ACGO 将来可以有自己的题库（或许重构 PMS 是一个更好的选择）。 > 一些话 Macw真的太优秀啦，回顾过去一年，Macw就像完全是在为爱发电。他特别热心地积极参与到社区论坛当中，不管大家提出什么样的疑问，他都耐心细致地答疑解惑。 在这一年里，Macw积极参与社区论坛、答疑解惑，被官方认证为ACGO的“饲养员”。他不仅举办了多场比赛，还深度参与了多项出题和验题工作，翻译了许多Codeforces的题目。在社区里，他几乎是“秒回”式的解答者，同时也在各个方面默默维护着社区的稳定运行。 今年暑假，他更是凭借着自己的实力和认真负责的态度，受邀担任了集训营的副讲师呢。在这个岗位上，他依然保持着一贯的严谨作风，一丝不苟地完成每一项讲师任务，给参与集训的同学们带来了满满的收获。 希望在未来的日子里，Macw同学能够在自己所热爱的道路上越走越顺，相信他一定会绽放出更加耀眼的光芒的！

这些东西看似高大上，但什么也不会干，不信你再加个主函数试试，比如加个：

应为NOI/NOI+/CTSC

题目 T46746.【贪心算法(一)】最优装载问题 T46747.【贪心算法(一)】粮草 T46745.【贪心算法(一)】接水问题二 T46748.【贪心算法(一)】骑士的工作 T46775.【贪心算法(二)】分发饼干 T46777.【贪心算法(二)】游玩 T46776.【贪心算法(二)】活动安排 T46746.【贪心算法(一)】最优装载问题 题目大意 一艘海盗船的最大载重量为 C，海盗们截获了一批古董，共有 n 件，每件古董的重量为 w_i。海盗们希望在不超过最大载重的前提下，尽可能多地将古董装船。你的任务是计算最多能装多少件古董。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题意分析 本题是典型的背包问题的贪心变形。我们不关注物品的总价值，只关心装得下尽量多的物品。由于没有价值限制，因此我们优先选择重量小的物品装入，从而可以装得更多。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 解题思路 采用贪心策略： * 将所有古董按重量从小到大排序； * 然后按顺序依次尝试将古董装入船中； * 如果当前古董能装入（累计重量未超标），则继续； * 一旦不能装入，说明后面的更重物品也不能装，直接停止。 这是典型的“局部最优 => 全局最优”的贪心场景。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 时间复杂度解析 * 排序耗时 O(n log n) * 遍历一次 O(n) * 总时间复杂度为 O(n log n)，在 n ≤ 1000 的范围内运行良好。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码演示 T46747.【贪心算法(一)】粮草 题目大意 有若干农户，每人给出了一种价格和能提供的最大粮草量。商会需要采购总量为 n 的粮草。 目标是从这些农户中购买足够数量的粮草，使总花费最小。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题意分析 * 每个农户提供 (单价, 数量) 的信息。 * 商会可以从任意农户购买任意量（不超过其最大值）。 * 要求商会总共采购到 不少于 n 单位 的粮草。 * 输出最少的总采购花费。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 解题思路 这是典型的贪心策略问题，目标是用最少的钱买到足够的粮草。 贪心策略：优先从单价最低的农户那里购买粮草。 步骤如下： 1. 读取所有农户信息（单价、数量）。 2. 按照单价 p_i 从小到大排序。 3. 从价格最便宜的农户开始购买粮草： * 如果当前农户能满足所有剩余需求，就只买需要的部分。 * 否则把该农户所有粮草买完，然后继续从下一个便宜的农户买。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 时间复杂度解析 * 排序：O(m log m)，其中 m 是农户数量。 * 遍历农户：O(m) * 总体复杂度：O(m log m)，在 m ≤ 5000 的范围内表现良好。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码演示 T46745.【贪心算法(一)】接水问题二 一、题目大意 给定 n 个人，每个人接水所需时间为 T_i，只能一个人一个人依次接水。现在要安排这 n 个人的接水顺序，使得 所有人平均等待时间最小。输出该顺序中每个人的原始编号，并输出最小平均等待时间（保留两位小数）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二、题意分析 * 每个人的等待时间 = 前面所有人接水时间之和。 * 总等待时间 = 所有人的等待时间加总。 * 平均等待时间 = 总等待时间 / n 要想平均等待时间最小，就要让耗时短的人排在前面，减少其接水时间对后续人员的影响。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三、解题思路 贪心策略： 我们从另一个角度看问题： 第 i 个人接水的时间是 a[i]，他会让后面 n - i 个人都等待 a[i] 时间。 因此： * 每个人的接水时间对总等待时间的贡献是：a[i] * (n - i) * 要让总等待时间最小，就让 a[i] 越小的人越早排。 实现步骤： 1. 将每个人的接水时间和原始编号一起读入； 2. 按接水时间升序排序； 3. 遍历每个人，累加其对总等待时间的贡献； 4. 输出排序后的编号序列； 5. 计算并输出平均等待时间。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 四、时间复杂度分析 * 排序时间复杂度：O(n log n) * 遍历计算总等待时间：O(n) * 总体复杂度为：O(n log n)，在 n <= 1000 范围内可以轻松通过。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 五、代码演示 T46748.【贪心算法(一)】骑士的工作 题目大意 一条恶龙有 n 个头，每个头有一个大小。你需要找来一些骑士来砍掉这些头。共有 m 位骑士，每个骑士只能砍掉一个大小不超过他能力值的头，且出战需要支付与能力值相同的金币数。你需要选择若干骑士，让他们砍掉所有龙头，且总花费最少。如果无法砍完所有龙头，输出 "you died!"。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题意分析 * 每个龙头只能被一个骑士砍掉； * 每位骑士只能砍一个头，不能重复使用； * 骑士的能力值即为费用，能力越强，花费越高； * 目标是完成全部龙头的砍杀任务，并使总金币花费最少。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 解题思路 我们采用贪心算法来解决这个问题。 1. 将所有龙头按大小升序排列； 2. 将所有骑士按能力值升序排列； 3. 对于每一个龙头，从前往后找能力值刚好或刚好大于它的最便宜的骑士； 4. 找到合适的骑士后安排出战，记录花费，并同时跳过该骑士； 5. 如果某个龙头找不到骑士能砍掉，直接输出 "you died!"。 这种贪心策略是可行的，因为： * 较小的龙头优先被能力值低的骑士砍掉，节省费用； * 强力骑士保留给更大的龙头使用。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 时间复杂度解析 * 排序耗时 O(n log n + m log m) * 遍历两个数组进行匹配 O(n + m) * 总时间复杂度为 O(n log n)，在 n, m ≤ 20000 的范围内运行良好。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码演示 T46775.【贪心算法(二)】分发饼干 题目大意 有 n 盒大小不同的饼干，要分给 m 个孩子。每个孩子有一个“期望的饼干大小”，只有当饼干大小 ≥ 他的期望值时，他才会满意。每个孩子最多只能得到一盒饼干，问最多有多少个孩子可以获得满足。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题意分析 * 每个孩子最多只能分到一盒饼干； * 一盒饼干也只能分给一个孩子； * 饼干的大小必须 大于等于 孩子的期望值才能使他满意； * 要使尽可能多的孩子满意。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 解题思路 采用 贪心策略： 1. 将所有饼干大小从小到大排序； 2. 将所有孩子的期望值从小到大排序； 3. 用双指针 i 和 j 分别指向当前考虑的饼干和孩子： * 如果当前饼干可以满足当前孩子，则分配它，两个指针都后移； * 否则说明饼干太小，只能尝试下一块更大的饼干； 4. 重复直到饼干或孩子遍历完。 贪心的核心思路是： > 小的饼干优先满足小的需求，避免“大饼干喂小孩”造成浪费。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 时间复杂度解析 * 排序饼干数组：O(n log n) * 排序孩子需求数组：O(m log m) * 双指针遍历：O(n + m) * 总体时间复杂度为 O(n log n + m log m)，在 n, m ≤ 10000 的范围内表现良好。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码演示 T46777.【贪心算法(二)】游玩 题目大意 有 n 个人出海游玩，每艘船最多能承载两个人，且总重量不能超过 m。每个人有一个固定的体重。现在希望用最少数量的船把所有人都送出去，求最小的船只数量。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题意分析 * 每艘船最多坐两人； * 两人的总重量不能超过 m； * 每人必须上船，不能遗漏； * 要求使用最少数量的船。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 解题思路 采用 贪心策略 + 双指针： 1. 将所有人的体重从小到大排序； 2. 用两个指针 i（最轻的人）和 j（最重的人）； 3. 每次尝试将最轻和最重的人配对上船： * 如果他们的体重之和不超过最大载重 m，则配对成功，i++, j--； * 否则，只能让重的人单独上船，j--； 4. 每次操作代表一艘船，计数器 sum++； 5. 循环直到所有人都分配完。 贪心思想是： > 用最重的人尽量去“搭配”最轻的人，节省船只数量。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 时间复杂度解析 * 排序体重数组：O(n log n) * 双指针遍历：O(n) * 总体时间复杂度：O(n log n)，对于 n ≤ 1000 表现良好。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码演示 T46776.【贪心算法(二)】活动安排 题目大意 给定 n 个活动，每个活动有一个开始时间 s 和结束时间 e。如果一个活动的开始时间大于等于另一个活动的结束时间，那么可以连续参加这两个活动。 问：最多可以参加多少个互不重叠的活动？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题意分析 * 每个活动只能选择一次； * 活动时间不能重叠； * 可以选的活动顺序不固定； * 目标是选择尽可能多的活动。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 解题思路 采用 贪心策略（按照结束时间排序）： 1. 将所有活动按照结束时间升序排序； 2. 每次选择当前结束时间最早，且不与已选活动冲突（开始时间 ≥ 上一个活动的结束时间）的活动； 3. 更新当前的时间 now = 当前活动的结束时间，统计可选的活动数量。 贪心的核心思想是： > 优先安排结束早的活动，为后续活动留出更多空间，最大化可选数量。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 时间复杂度解析 * 排序活动数组：O(n log n) * 遍历判断可选活动：O(n) * 总体时间复杂度为 O(n log n)，在 n ≤ 1000 范围内可以高效运行。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码演示

这得多高的学历才能了解。。。。

%%%

试试使用OPENAI的DEEPRESEARCH解题 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 结果：

原帖【失败】 再次尝试👇 【结果一会儿公布】\color{red}【结果一会儿公布】【结果一会儿公布】

跟我一个班的同学叫贾政城的人把我号盗了，并且在我所在的某团队有踢人行为，望AC君处理一下，此人名字叫༺ཌༀ我不会身法ༀད༻ID为：2755147@AC君 希望禁言n天，封号n天 注：此人有个小号叫༺ཌༀ不会身法的我ༀད༻