官方题解｜ACGO挑战赛#9

正式退站

昨天发的帖子违规被AC君删了. 今天重发一遍. 现在，2024/8/23，正式退站，别问我为什么提早.

200人的团踢一半了😢，求支持！！！

先看图 作为团队的队长，相信许多人也是感同身受的，曾经我的团队也有类似的情况，但是管理员也没有如此猖狂，这次直接踢一半，那位管理员的手估计都快残了，虽说目前查不出来，也没必要这样吧，我惹谁了吗？？？彼此之间按这点信任也没了...... 还是希望大家支持一下，被踢的拜托加回来，希望得到大家的支持，谢谢！！ 链接链接链接 这是目前管理员的名单： 昵称 职位 复仇者_林克━╋══⁕═➢™ 题库管理员、题单管理员、作业管理员、竞赛管理员 苍蓝残响* 管理员 AC神* 管理员 复仇者 管理员 奇点 管理员 北辞 管理员 李总 管理员 傲世万物* 管理员 带"*"号的为新增管理员 以上表格内的管理员都有嫌疑，我没有针对任何人，也没有一口咬定是谁，希望大家理解！！ 目前，我不会信任任何一个人，所以将现在的管理员暂时全部变成成员，希望大家理解！！！

互动话题 #开学后的精神状态 #

互动话题 #开学后，我的精神状态 BE LIKE?# Hey 小伙伴们，新学期开始了，你们的状态如何呢？📣 在评论区留言，用一句话/图片 表达自己当下的精神状态吧！ 参与方式 活动时间 9月5日-9月10日 活动奖励 随机抽取3人，送ACGO盲盒 奖励公布 ID 昵称 2117063 Starsfocxy 4416128 ac 4511834 复仇者_迪达拉 奖励领取：本周六私信功能发布后，可私信AC君收件信息，包括收件人，号码，详细的地址。

挑战ACGO最晚在线记录（一时兴起）

看发布时间

Acgo 第 12 场排位赛预告#第二弹

剑之试炼🗡️ > 只有兼具「力量」、「智慧」与「勇气」才能成为真正的勇者。

怪谈小说：逃离集训营（9）

现在你们不清楚外面的状况，所以还不能出去，你打开了随身带的电脑。 点开那个游戏链接后，你看着突然黑屏的电脑皱了皱眉，转头看向TA 。 TA却好像有些心不在焉，你也没问，转过头检查电脑，不像是没电，倒像是中病毒的样子。 屏幕突然亮了，出现了一个语音条，你移动鼠标过去点开语音。 一道声音入耳，很有标志性，你很容易就听出来这就是刚才外面那个男人的声音。 “别装了，我都知道，不过这样也更好玩，不是吗？你把他杀了，然后带着他的人头来见我，我会在你的宿舍等你，见到我之后你可以选择加入我的组织，或者，”那个男声说到一半顿了顿，嗤笑一声又继续道，“在未来成为我的敌人，虽然这不会是什么明智的选择就对了。我相信你也是个聪明人，不然活不到现在。” “TA应该在旁边听着吧？不知道会有什么感想呢。”那人说到一半话锋一转，声音严肃了不少“组织与游戏为敌，这游戏本来就不是所谓的完成玩家欲望的。” 似乎是意识到了什么，语音里的声音再一次变得慵懒：“用你身边一切能用的工具杀了TA，带着TA的头颅来见我，向我证明你的能力吧，不然我可以随时找到你们，杀了你和TA。有些东西固然好用，但如果不是我的，就不需要存在于世间。” 语音到这里就结束了，你垂下眸子，没有去看那张无比熟悉的脸。 TA却好像早就知道了，轻声对你说：“他不可能发现不了，就算没有发现我们也瞒不了他多久。我不想再过这种每天提心吊胆的日子了，所以请你救救我，哪怕是……杀了我也可以。” “我们可以想尽一切方法去对抗他们，对抗组织，甚至是对抗游戏，但是你不要死……好吗？都还有希望的，我不想再失去我的朋友一次了”你抬起头，刚好对上TA望向你的眼神，带着一种期盼，眼底却满是绝望和痛苦。你看着TA的眼睛有一瞬间失神，回过神后用手按住TA的肩，语气带着祈求。 TA释然的笑了笑，开口回答：“请你杀了我吧，带着我的头颅去见他，就当我求你了。” 说着，TA从自己身上摸出一把匕首递给你，这是TA 随身携带着用来防身的匕首。 你看着面前的TA睫毛微微颤抖，调整好情绪。手中握着的匕首明明很轻，你却感觉有些拿不动了……TA略微仰起头，脆弱的脖颈暴露在眼前。 你的脸上除了冷静意外的没有什么其他表情，抬起手，匕首对着心脏捅了下去。 TA原本靠在墙边的身体缓缓倒在地上，嘴角挂着一个久违的笑容。 你靠近那具尸体，不知道抱着怎样的心情取下了TA的头颅。 你缓缓站起身走出了这处地方，拿着头颅的手垂在身侧，你甚至没有勇气再去看一眼…… 用力地闭了闭眼，一颗晶莹的泪珠从眼角滑落到无人知晓的角落。

蓝桥杯省赛C++中高级组题干题解

省赛成绩已出！ 考得不差，希望国赛不要考崩（如果国赛是下午考试的话，那我就得半夜爬起来做蓝桥杯的题目了。这真是个悲伤的事情）。 > 本帖只提供六道编程题的解题思路，部分题目并不提供实际的代码（因为我赛时忘记把代码截图下来了）。 T1 - 看书 题干描述： 一本书共 nnn 页，小明计划第一天看 xxx 页，此后每一天都要比前一天多看 yyy 页，请问小明几天可以看完这本书？ 输入格式： 一行输入三个整数 nnn，xxx，yyy (20≤n≤5000，1≤x，y≤20)(20\le n\le 5000，1\le x，y\le 20)(20≤n≤5000，1≤x，y≤20)，分别表示书的总页数、计划第一天看的页数以及此后每天都要比前一天多看的页数，整数之间以一个空格隔开。 输出格式： 输出一个整数，表示小明几天可以看完这本书。 样例输入：100 10 5 样例输出：5 解题思路： 防爆零题。用一个 while 循环来判断还有多少页的书需要看，循环里拿一个变量来记录循环次数作为答案即可。 T2 - 数字交换 题干描述： 给定一个正整数 nnn，请将 nnn 的最高位与最低位的数字进行交换，并输出交换后的结果。如果交换后的结果有前导 000，去除前导 000 后再输出结果。 输入描述： 输入一个正整数 n(100≤n≤109)n (100\le n\le10^9)n(100≤n≤109)。 输出描述： 输出答案。 样例输入： 173 样例输出： 371 解题思路： 以字符串的形式来读入字符，先用 C++ 自带的 swap 交换该字符串的第一位和最后一位。之后用 while 循环记录第一个合法数字出现的位置（即删除前导零）。最后用 string 类的 .substr() 方法截取字符串有效子串。 T3 - 出现奇数次的数 题干描述： 给定 nnn 个整数，其中只有一个数出现了奇数次，请找出这个数。 输入格式： 第一行输入一个整数 n(1≤n≤105)n (1\le n \le 10^5)n(1≤n≤105)。 第二行输入 nnn 个整数 (1≤整数≤109)(1\le 整数\le 10^9)(1≤整数≤109)，整数之间以一个空格隔开（数据保证只有一个数出现了奇数次） 输出格式： 输出一个整数，表示出现了奇数次的数。 样例输入： 样例输出： 解题思路： 这道题可以有多种算法来解。一种方法是使用 sort 函数对数组排序，然后找出某个出现奇数次的数即可。还可以用 STL 的 map 数据结构，类似桶排序的方法，来记录某一个键出现的次数，最后扫一遍就可以找出来了。 最方便的做法是使用异或的性质来快速找到某个出现奇数次的数。具体地，将数组中的所有元素依次进行异或运算，最终结果就是唯一一个出现奇数次的数，因为出现偶数次的数都会在异或中抵消掉。 代码展示： T4 - 字母移位 > 这道题是我觉得整一场比赛中最有问题的题目了。开了 long long 过不了，不开 long long 不取模竟然是过得了的。这证明这道题的数据是有问题的。（一个半小时的考试，这道题浪费了我一个小时的调试时间。我只能说，出题组太垃圾了）。 题干描述： 字母移位：表示将字母按照字母表的顺序进行移动。 例如：'b' 向右移动一位是 'c'，“向左移动两位是 'd'。 特别地，'a' 向左移动一位是 'z'，'z' 向右移动一位是 'a'。 给定一个仅包含小写字母且长度为 nnn 的字符串 sss，以及 nnn 个正整数 a1,a2,…,ana_1, a_2, \dots, a_na1 ,a2 ,…,an ，接下来对字符串 sss 按如下规律操作： 1. 将第 111 位字符向左移动 a1a_1a1 位； 2. 再将第 1、21、21、2 位字符都向右移动 a2a_2a2 位； 3. 再将第 1、2、31、2、31、2、3 位字符都向左移动 a3a_3a3 位； 4. 再将第 1、2、3、41、2、3、41、2、3、4 位字符都向右移动 a4a_4a4 位； 以此类推，直到将 sss 的第 111 到第 nnn 位字符都（按规律向左或向右）移动完毕。 最后，将操作完成后的字符串 sss 输出。 例如：n=5n = 5n=5，字符串 s = "abcde"，555 个正整数为 1, 3, 5, 7, 9； 将 "abcde" 的第 111 位字符 "a" 向左移动 111 位，sss 变为 "zbcde"； 再将 "zbcde" 的前 222 位字符 "zb" 向右移动 333 位，sss 变为 "cecde"； 再将 "cecde" 的前 333 位字符 "cec" 向左移动 555 位，sss 变为 "xzxde"； 再将 "xzxde" 的前 444 位字符 "xzxd" 向右移动 777 位，sss 变为 "egeke"； 再将 "egeke" 的前 555 位字符 "egeke" 向左移动 999 位，sss 变为 "vxvbv"。 最后，将操作完成后的字符串 "vxvbv" 输出。 样例输入： 样例输出： 解题思路： 首先看数据量，发现这道题的数据量特别大，如果暴力的话肯定是会 TLE 的（亲测，暴力可以拿到 36%36\%36% 的高分。考虑按照以下方法优化： 注意到对于字符串的第 i 个字符，在完全模拟的过程中会调整 n−i+1n - i + 1n−i+1 次。但事实上，我们只需要记录某一个字符最终的偏移量就好了。参考样例，a 字符在经过 -1, +3, -5, +7, -9 （ASCII 码位移）后，最终只会偏移 -5 位。我们只需要记录每一位的最终偏移量就好了。 为了优化算法，考虑使用差分的策略来进行区间位移的操作。具体代码如下（正解，但因数据问题无法 AC）： 备注：记得开 int，开 long long 不拿分。 T5 - 通关游戏的最少能量值。 题干描述： 有一款新游戏，通关这个游戏需要完成 nnn 个任务，这 nnn 个任务可按任意次序完成。每个任务设置了启动能量值和完成任务消耗的能量值，且消耗的能量值小于等于该任务的启动能量值。如果玩家当前的能量值低于该任务启动能量值，则不能开始该任务。 例 1：玩家当前的能量值为 777，当前任务的启动能量值为 555，完成任务消耗的能量值为 333，则可以开始该任务，完成任务后玩家剩余能量值为 444； 例 2：玩家当前的能量值为 555，当前任务的启动能量值为 888，则无法开始该任务。 游戏开始时玩家需要一个初始能量值用来完成这 nnn 个任务。当给定每个任务的启动能量值和完成任务消耗的能量值时，请问初始能量的最小值是多少？ 样例输入： 样例输出： 解题思路： 考虑使用二分+贪心的策略。首先用贪心算法求得一个最优的打怪顺序。在这里，我们可以按照打完怪兽的剩余血量对数组进行排序。之后二分答案判断以 mid 为初始血量是否可以打完所有的怪物即可。 T6 - 物品分组 > 巧了，洛谷原题。我在 NNN 年前做过这道题目。链接：P1182 数列分段 数列分段 SECTION II 题目描述 题干描述： 对于给定的一个长度为 NNN 的正整数数列 A1∼NA_{1\sim N}A1∼N ，现要将其分成 MMM（M≤NM\leq NM≤N）段，并要求每段连续，且每段和的最大值最小。 样例输入： 样例输出： 解题思路： 也是一道很经典的二分答案题目，二分判断当每一段的和最大为 mid 时，是否可以分成 mmm 段即可。check 函数也是比较好写的。

互动｜#你有哪些收藏很久的宝藏网站#

🚀 互动话题来袭！#你有哪些收藏很久的宝藏网站# 🌠 芜湖，最近笑喷在#开学精神状态#话题里，看来大家都很擅长分享！🎉 为了给大家继续给发福利（bushi)，我们决定每两周推出一个新话题。 🚀 vol.2 #你有哪些收藏很久的宝藏网站# 在日常编程或学习生活中，肯定悄悄收藏了一些超实用的“宝藏网站”。它们可能是某个小众但功能强大的在线工具，或是某个能让你效率翻倍的神奇网站。 📝 活动玩法： 1. 分享你的宝藏网站：在评论区留言，顺便简单介绍一下它的特色和你的推荐理由哦！ 2. 推荐范围：无论是学习资源、技术网站、在线工具，还是开发者社区、效率提升神器，统统都可以！ 3. 惊喜奖励：随机挑选5位同学，送出盲盒！🎁 ⏰ 活动时间： 现在就开始，截止到下周四（9月19日）晚上24:00！

原创猜谜-第一期（熟悉规则）

我在早晨划破黑暗，万物生长，我看着这一切 午夜，我在万人之后，无人看得到，默默哭泣 与晨共现，与辉同步 我诞生于寂静，毁灭于寂静 我可以再生，但不可替 我叙述完了——请问，我是谁，为什么我是它

Acgo 第 12 场排位赛预告#第一弹

花火大会🎆 > 如夜空中绽放的花火，带走所有的忧愁与不快，任它们随风消散，只留下星辰般的宁静与温柔。