众所周知，0/1背包问题用的一般都是DP动态规划，但时间复杂度是O(n*k)，n和k稍微高一点就直接TLE了，而： 贪心算法的时间复杂度是O(n log n)，比DP动态规划快了非常多，但是不能保证AC，我们就可以把几种贪心算法（排序方法）结合起来，提高容错率，下面是我写的一个小小的结合体： 性能报告： 时间复杂度是 O(n log n) 空间复杂度是 O(n) 正确率>99%（不一定绝对正确）

报名时间：2026-06-22 19:30 至 2026-07-22 19:30 竞赛时间：2026-06-23 19:30 至 2026-07-31 19:30 (时长：38天） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 竞赛介绍 欢迎参加南大附中2026年6~7月度分班考，本次考试题目较为简单，仅面向基本掌握了语法、接触过算法入门课程的初中学生。测试的考察范围包含顺序结构、分支结构、循环结构、数组、字符串、简单排序，考察学生理解试题的能力与应对常见易错点的能力。测试的目的是考察学生的代码实现能力、题目理解能力、处理问题能力，并巩固学生的语法知识，对学习过程中的易错点加重强调。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 难度说明 本次考试的题目难度按题号顺序依次为红-红-橙-黄，分值依次为100-100-150-150。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 分班规则 本次班级分配按照成绩编排，分配规则如下： 分数段 班级 500 一班 350~485 二班 200~335 三班 100~190 四班 12.5~100 五班 0 六班 未参加考试可向级主任或校领导申请补考，不参加补考默认不进行分班。 去参加 还未加入团队？点击加入

冒问一句，有打第五的吗？我是伊塔推的~ 能加个好友吗 好啦好啦，不闹了。这题也依旧是for循环嵌套，只是要注意一下字符c 上菜： 求关。。。 打吊五的可以聊聊自己推呀 夜骨久久

2^11 题

防透视 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 所以我是刷题还是不刷题呢？

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 最近的那一个没招了的那个官方活动，大家应该都知道吧？然后当时是。我写了好长一串，然后四处求点赞，最后也是拿下第1名。但这个不是重点啊。今天我去看了获奖名单。原本我记得我下面那个人是@donk.理神就是说第2名原本是他的，结果获奖名单里竟然没有写他 我估摸着应该是官方看到这个文本不大对，并没有将他放到名单里，那这就是一个很好笑的事儿了，上次没进，他没招了，这次进了，结果没选上他，又该没招了，哈哈哈，有点整人啊，哈哈哈，这好不容易上个第二，结果还没有选上，哈哈哈。

666，又榜4了!!!! 感谢AC君的嘉年华！！！！！！ 事情是这样的： 主包的语文老师要我们写一篇作文，主包脑子顿时想到了一个坏坏的想法书呆子书呆子书呆子 第二天早上，主包的作文收上去了，意想不到的是，下午的语文课上，语文老师直接狠狠地表扬了主包 “天宇同学的作文很好！！！ 作文用一个故事很好的描写了ACGO社区的有趣之处，简直是精彩绝伦啊！！！“ 互动方式 小彩蛋： 要是上榜主包直接发ACGO的作文！！！！！！！ 对了，在这里祝大家马年大吉 事事如意！！！

求python题解，我真的好崩溃啊！！！！！！

植僵2代我要退了 有要买我的号的吗？ （私聊）

23 年 12 月 这行数对吗？ @AC君

Lost居然打破了cjj的最高记录！！！！！！！！！！！！！！ 广子

请晒出自己的哈吉米照片，参与互动的主包都会关注的！！！ （希望你们也多多关注主包，谢谢！！！！！！！） （窝要上热门！！！！！！！！！！！！！！）

团队链接 嗯对起因是我发现了团队建造图纸又正巧有兴致就建了。 本团队使用了新的管理机制，合并了冗长复杂的分组，并且继承了南开大学原装管理员团队，希望给大家带来不一样的做题体验。 另外，如果近期时间充裕，会考虑与皮皮虾举办合作赛，敬请期待。 同时继续祈祷AC君等人的加入，愿团队在我们的共同努力下变得更好。 祝大家做题愉快！

谁来加入我开的团？

无奈的AC狗 S阶挑战赛#1 邀请码：7zHG

不回的是***

🚀话题#5｜ #刷题必备神曲# 😎大家写作业或者刷题的时候，是不是也有自己专属的“BGM”呢？是有超棒的歌曲想和大家分享，还是有那种因为听歌而发生的奇葩经历呢？不管怎样，都快来这里畅所欲言吧！ 🎵推荐分享 1. 适合刷题的神曲 * 我觉得《冰与火之歌》的主题曲非常适合，那种宏大的气势和神秘的氛围，就像代码世界里的未知挑战，凛冬将至的感觉也特别适合赶稿或者刷题的紧张氛围！你们有什么推荐呢🧐 2. 分享听歌经历 * 有一次光顾着听歌，结果稿都没写完，真是哭笑不得。 🎁 话题奖励 * 奖励设置：抽取3个人，获得ACGO盲盒。 🎁 话题时间 * 活动时间：本次话题活动从10月11日开始，到10月20日结束。在这个时间段内，大家都可以积极参与留言分享哦。 🎁 奖励名单 ID 昵称 3444749 ‮猫条一 2117063 Starsfocxy 3310442 key0213 快来分享你的刷题必备神曲吧😎

**不知道什么时候我看到@一只姜（AAAAAA级遗址）**发了关于某法的重要作弊证据，（上一秒我才关注Ta）具体证据请看： 我很疑惑Ta为什么解题数量695，击败99.78%的人居然从来不参加竞赛？ 要知道ACGO里的竞赛有严格的防作弊系统，那既然@法兰西玫瑰你在狡辩，那你为什么不参加竞赛让大家心服口服呢？

https://www.acgo.cn/team/2028048841664221184 十日终焉的团队，有人加吗？

不是这为啥PE了？？？