求二叉树性质笔记

正式退站

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

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

看发布时间

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

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

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

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

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

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

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

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

教师节周记

本帖预计将在24~28年中每年教师节这周更新，建帖的意义是记录美好生活。 9.10 首先要对我“吃键盘”这事说说我自己的看法。键盘是有寿命的，打字就会减少键盘的寿命，减少寿命又意味着键盘会逐渐消失（能量消耗），意为“吃”键盘；还有就是猫会挠或啃、咬键盘。 9.11 开学的第一场雨，挺难受的，这几天感冒咳嗽还得在教室开空调。咳第四天，没有好的迹象，同学中到是有不少留在家里了。该是羡慕还是嫉妒他们不用写作业？咳咳咳…… 开学一周时校内多了个打饭的地方，就是一个人守在口锅前，添的饭菜不好评价，因为我没吃，据同学所说还挺好吃，但那是给小学生吃的，所以……（我与语文课代表没吃，其他都有） 我：你是劳技课代表，要带好模范作用 劳技：带头抢饭的作用 我：你看人家语文课代表就没去，他带的模范作用难道不够好吗？ 劳技：（咀嚼声）（摇头） 我：你看人家语文课代表凭什么能当语文课代表，你怎么就不向人家学学？ 心理课代表：（噗嗤） 我：还有你这个地理课代表，人家语文课代表能当语文课代表一定有他的原因，你咋就不向人家学学？ 地理：语文课代表!@#$%^&* 心理：（噗嗤*2） 我：还有你，一个心理课代表难道就不是课代表了吗，一样要带好模范作用 语文：（被骂后跳出来） 语文：你看你，整天就知道吃吃吃 我：人家小朋友都瘦的骨架子似的，你还跟人家抢饭 语文：！@#￥%……&* 我：！@#￥%……&* 地理：我看你俩就是嫉妒我们吃得好，故意对着干 劳技：就是就是，你要就自己盛 我：都被你们抢完了我去干嘛 地理：又没抢你的 我：咋就没抢，我不也是小朋友 地理：…… 劳技：就你还小朋友，哪来一米七的小朋友 我：我说有就有 劳技：好好好…… 9.12 晚上咳嗽又犯了，喉咙有痰，挡着呼吸，还拼命咳，睡不好o(╥﹏╥)o 想问一下现在还有谁那是开空调上课的？反正我们是，还一天到晚开着，咳嗽老好不了…… 我们班的体育委员平时到看不出文质彬彬的，今天却拿出来个西游记……（本人对西游记没有任何恶意） 我：你染上西游记了？ 语文：染上西游记的后果你不知道吗？ 劳技：染上西游记的人都变得像吴承恩一样了！ 语文：吴承恩都洗了！你难道也要像他一样吗？ 我：你看你以前那么虎虎生风，现在居然染上西游记，你对得起你自己吗？ 劳技：口口生生说要当体委，你怎么就这么不争气呢？ 体委：我上早八！我就看个西游记咋地了？ 我：瞧你那样子都应该染上西游记半个小时了，居然还会顶嘴了！ 劳技：就是就是，这种害人的东西以后别看了，交给我们帮你保管吧！ 体委：好好好…… 其实有好多染上**，但是换汤不换药，就不一一举例了 9.13 马上就痊愈了，再也不用晚上翻来覆去的咳。也许是我在学校脏话讲太多了遭报应了，acgo上就不能说脏话。 我想问一下，调休不就是个法定“朝三暮四”吗？为什么在网络上被贬低成这样，大人都是周末加班上班加班时时加班的，调休好像也没多大影响啊？至于我们……我觉得是没什么影响 从开学到昨天我们班主任都是在办公室吃午饭，今天她却莫名其妙的出现在教室，导致我们开不了麦，但也有没被房主关麦的人在后门视觉死角闹了笑话（不好笑）： 教室：（除了咀嚼声以外死一样的寂静） 体委：（从后门进入）自从我发现那个隐藏加饭点……（90分贝）（发现老师） 老师：（走下讲台）哪里的隐藏加饭点，学校给的饭让你吃你就吃 …… 地理：楼下不是能打吗？我看好多人都去打了（100分贝）（发现老师） 老师：（看了看地理课代表）你上来一下 地理课代表后来就喜提了400左右检讨 …… 盛汤时我又遇到两个非本班人讨论我们班： 男1：为什么他们11班的可以下去打饭啊？ 我：（被提起注意）（抬头） 男2：这不就有个11班的？ 男1：你们班主任允许你们下去吗？ 我：我们主任不管，但不是所有人都去，我反正是不去的 男1：（打断我）你看也不是都去的 我：而且我是强烈反对去打饭的（劳技课代表走出来），你看他就是去添的，你看你，人家小学生长得骨瘦如柴的，你都长的一米七五了你还吃那么多，就不能让一让小盆友？ 劳技：？？？（莫名被骂了一遍） 9.14 1.终于离开校园了，上了六天学突然不上了莫名有些伤感，因为作业变多了，达到了之前的四倍,其中还得写一篇中秋中的一个事。虽然只要300字，但我总不能把ACGO写上来吧？暂时还没想好写什么，留给明天来做决定吧。 2.现在还是看不懂调休是什么操作，把每天都有的早饭掰一块分给偶尔的下午茶怎么就变好吃了？那放了大半天不就成预制菜了？ 3.我美味的信技课被下周的中秋节挤掉了（悲） 4.晚上睡觉我发现一个很奇怪但是有效防咳嗽的睡姿：把枕头卷成拱形，趴着然后把下巴枕在枕头上（手得抱住枕头），一晚上都没咳嗽，我的脑回路这新奇。 9.15 今天被复仇者_帅童（不加团队）在找一下AC君唬了一下，都跑去问AC君了结果他说闹着玩的，咳咳咳……给我气攻心疾，旧伤复发。下次有机会我等快递从广东到江苏经安徽时才告诉你我唬你的，哈哈哈哈哈哈哈哈哈哈咳咳咳咳咳咳咳咳 我对他没有任何恶意 都看到这了给我点点赞帮助我早日康复吧 9.16 本来想明天说得，但是昨天迫不及待说漏嘴了，今天再说一点：虽然标题是俩cake一起吃，但我其实只能吃一个cake，另一个不给买。 外面台风乌拉拉的吹，那房顶上还飘着层白花花的雾气，希望台风后天一个转弯闪现来无锡强行延长一天假😁 按我老家的规矩（保守的经典的中式思想），是没生日这个节的，我妈那边的所有人的生日都是我小姨承包的：舅父舅妈、外公外婆、表弟表妹，至于我……我生日都开学了，没那福气违背祖宗。那帖也不想一直放着，说不定哪天就删了。 9.17 终于是最后一天了，太不容易了，先啃一口birthmoon cake。 昨天台风下午4:31刮得断电，今天还得拿我妈热点来更新。那贝碧嘉提溜了一圈就走了，希望普拉桑赶在9.18七点前开始刮，这样就不用上学了。 16：00左右回电啦！更新个帖庆祝一下

蓝桥杯省赛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 函数也是比较好写的。

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

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

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

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