竞赛
考级
本人原因 这个系列停更好久 致歉 当眩晕感彻底褪去,齿轮轰鸣与电路杂音终于远去,我从 Level 3 的金属迷宫中挣脱出来。刺鼻的机油味被一股陈旧、干燥、带着灰尘与纸张霉味的气息取代,冰冷的金属地板也变成了踩上去发出闷响的灰色水泥地。头顶不再是交错的管道与闪烁的警示灯,而是一排排惨白、长明却偶尔滋滋闪烁的荧光灯管,将这片无边无际的办公区照得一片死寂。 眼前是望不到尽头的走廊,两侧是密密麻麻、翻倒凌乱的格子间,散落的文件纸铺满地面,黑屏的电脑、歪斜的办公椅、积满灰尘的打印机随处可见,仿佛一场灾难降临,所有职员都在一瞬间凭空消失,只留下这座被遗忘的办公牢笼。这就是 Level 4—— 废弃办公室,后室中少有的、相对安宁却无比压抑的层级。 **在冰冷的墙壁上大口喘息,身上还带着 Level 3 机械蜘蛛留下的细小刮痕,湿透的外套尚未干透,寒意顺着毛孔钻入体内。还没等我彻底放松,一阵极轻、极缓的脚步声从走廊深处传来,不是人类的步伐,更像是某种东西在缓慢拖拽。我立刻屏住呼吸,闪身躲进旁边一间紧闭的储藏室,透过门缝向外窥视。 昏暗的走廊尽头,一个模糊的身影缓缓走过 —— 身形与人无异,却有着扭曲畸形的头颅,皮肤呈现出一种不自然的紧绷感,是窃皮者。万幸的是,它并未察觉我的存在,只是漫无目的地游荡,脚步声渐渐远去。Level 4 虽无密集的实体威胁,但这些潜伏在角落的猎食者,依旧能轻易夺走性命。 确认安全后,我开始谨慎探索这片死寂之地。在一个翻倒的抽屉里,我找到了三瓶未开封的瓶装水,两根虽已过期但仍可食用的能量棒,还有几片消毒棉片与创可贴,恰好能处理身上的伤口。而在一张办公桌的角落,我发现了一张被灰尘覆盖的纸条,上面用潦草的字迹写着: “红色贴纸的门,绝对不要开;电梯井里,没有活人。” 我将纸条收好,继续前行,却不慎踏入了一条诡异的死循环走廊。无论我向前走多久,转弯多少次,最终都会回到最初的起点,眼前永远是同样的格子间、同样的黑屏电脑、同样散落的文件。恐慌一点点涌上心头,我慌忙用石块在墙壁上刻下标记,靠着这唯一的凭证,耗费近二十分钟,才终于走出这片致命的循环。 就在我疲惫不堪,想要寻找一处安全据点休息时,一阵冰冷的机械摩擦声突然响起。走廊尽头的一扇铁门缓缓打开,里面并非办公房间,而是一部锈迹斑斑、摇摇欲坠的电梯,电梯门半开着,内部漆黑一片,仿佛一张等待吞噬猎物的嘴。我瞬间想起那张纸条上的警告,毫不犹豫地转身逃离,身后电梯井里传来的空洞风声,让我后背阵阵发凉。 最终,我找到了一间反锁的经理办公室。厚重的木门隔绝了外界的一切声响,屋内只有一盏微弱的台灯,窗外是永远惨白的光线,没有昼夜,没有生机。**在门后,清点着今日的收获:水 3 瓶,能量棒 2 根,简易医疗用品,还有那张致命的纸条。 饥饿与疲惫席卷而来,精神也在连日的逃亡中濒临紧绷。我不敢熟睡,只能半靠在墙角闭目养神,耳边偶尔传来远处打印机的空响、灯管的滋滋声,还有那若有若无、仿佛在模仿我呼吸的细微声响。 而我始终没有忘记,Level 3 里那个临摹我脚印、长着齿轮金属面孔的神秘人。 它,或许已经和我一样,踏入了这片看似平静的 Level 4。 今夜,无人入眠。明天,我必须找到离开这里的路,前往下一个未知的层级。
选手们好!这里是赛时答疑帖,感谢大家参与本场比赛! 此处是所有比赛: 1. 测试赛 2. 在赛时,如果遇到有关题目的疑问,可以在这里询问或联系我们,我会尽量解答。在提问时请尽量注明提问的题目,这有助于我们更好的解答您的疑问 特别地,如果您对数据强度或正确性存在疑问,或您认为出现重题之类影响比赛公平的情况,请私信本人而不要在此处讨论 再次感谢大家参与这场比赛,祝大家 AK!
本篇节选自OI WIKI 引入 DFS 全称是 Depth First Search ,中文名是深度优先搜索,是一种用于遍历或搜索树或图的算法.所谓深度优先,就是说每次都尝试向更深的节点走. 该算法讲解时常常与 BFS 并列,但两者除了都能遍历图的连通块以外,用途完全不同,很少有能混用两种算法的情况.\color{red}{用途完全不同,很少有能混用两种算法的情况.}用途完全不同,很少有能混用两种算法的情况. DFS 常常用来指代用递归函数实现的搜索,但实际上两者并不一样. 过程 DFS 最显著的特征在于其 递归调用自身\color{red}{ 递归调用自身}递归调用自身 .同时与 BFS 类似, DFS 会对其访问过的点打上访问标记,在遍历图时跳过已打过标记的点,以确保 每个点仅访问一次. 符合以上两条规则的函数,便是广义上的 DFS. 具体地说,DFS 大致结构如下: 以上代码只包含了 DFS 必需的主要结构.实际的 DFS 会在以上代码基础上加入一些代码,利用 DFS 性质进行其他操作. 性质 该算法通常的时间复杂度为 𝑂(𝑛 +𝑚),空间复杂度为 𝑂(𝑛) O(n),其中n 表示点数,𝑚表示边数. 注意空间复杂度包含了栈空间,栈空间的空间复杂度是 𝑂(𝑛)的. 栈实现 DFS 可以使用 栈(Stack)\color{red}{栈(Stack)}栈(Stack) 为遍历中节点的暂存容器来实现;这与用 队列(Queue) 实现的 BFS 形成高度对应. 递归实现 函数在递归调用时的求值如同对栈的添加和删除元素的顺序,故函数调用所占据的虚拟地址被称为 函数调用栈(Call Stack) DFS 序列 DFS 序列是指 DFS 调用过程中访问的节点编号的序列. 我们发现,每个子树都对应 DFS 序列中的连续一段(一段区间). 一般图上 DFS 对于非连通图,只能访问到起点所在的连通分量. 对于连通图,DFS 序列通常不唯一. 注:树的 DFS 序列也是不唯一的. 在 DFS 过程中,通过记录每个节点从哪个点访问而来,可以建立一个树结构,称为 DFS 树.DFS 树是原图的一个生成树. DFS 树 有很多性质,比如可以用来求 强连通分量.
我和“青云仙宗”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧! 点击链接
我们都知道,编程猫社区和ACGO讨论都是两个互动性平台,但不知道编程猫关了那么多功能,导致我连小说都发不了了 观察ACGO之后,发现也有发小说的,所以我想建议ACGO专门建立一个“图书馆”,把每个人的小说放在各自的一个合集里,并留出评论,讨论位置的作品第一难找,第二影响找别的类型的个帖子 所以提出该建议
用中文打出你键盘中间那行字母(标题) 我:爱 上 对 方 过 后 就 哭 了 同学:爱 上 大 粪 过 后 就 啃 了 {哈哈哈哈} 打在评论区 不同但通顺的就上榜
c++struct重载操作符 奇妙网站 请不要删帖,此为个人的记事本(我真不知道要把东西放哪了)
不要傻傻的加数字和了,只要模9就行了! 如果是零,那就变成九! 就是这么简单!
竞赛时间:2026-04-18 20:12 至 2026-05-18 20:01 (时长:29天23小时49分) 竞赛入口,邀请码:AMFD ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📜 赛事介绍: * 本次公开赛题目比较水,都“很难” ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 奖励说明。。。 * 由于题目过于简单所以没有奖励 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 出题人 > @毒豌 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 公平竞赛公约 * 由于题目过于简单所以可以使用AI ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ❓ 是否需要帮助? * 如有任何疑问或需要帮助,请联系 队长 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 最后祝各位选手比赛顺利!{\COLOR{CYAN}最后祝各位选手比赛顺利!}最后祝各位选手比赛顺利!
T1 ------必做题------ 非正题,输出1即可 T2 最佳球队组建 可以针对其进行sort的排序,然后对其构成子序列,并求出其中值最大的。即可视年龄为序,求出不降序的最大子序列。若合法利用动态转移方程:dp[i]=max(dp[i],dp[j]+p[i].second); 样例代码 T3 信封问题 因为[1]只能装其他信封,被[1]装的只能去[1]信封或其他信封,则产生a[n-1]和a[n-2]种情况,而[1]能去产生这种情况n-1次所以得(a[i-1]+a[i-2])*(i-1)种。 样例代码 T4 神秘的礼物 可以对信封进行 sort 排序,然后对其构成递增子序列,并求出其中长度最长的子序列。即宽度,高度同时满足递增要求,求出最长子序列。 样例代码 T5 挖地雷 mp保存是否连接,再求出最大子序列,动态转移方程:dp[i]=max(dp[i],dp[j]+a[i]); 样例代码 T6 数字连线游戏 两行数字中,数值相等且位置顺序合法的数字进行配对,不相交则下标递增,实际就是求两行数字的最长公共子序列。动态转移方程:dp[i][j]=dp[i-1][j-1]+1;dp[i][j]=max(dp[i-1][j],dp[i][j-1]); 样例代码 T7 ------选做题------ 非正题,输出1即可 T8 古老卷轴的修复 (真是 普及-吗) 可以先求出两个字符串的最长公共子序列,再通过最长公共子序列得出最短公共超序列(直播说的是这个名吧?)。动态转移方程:dp[i][j]=dp[i-1][j-1]+1;max(dp[i-1][j],dp[i][j-1]); 样例代码 T9 单词的最小修改 可以先求出两个字符串的最长公共子序列,输出剩下的字符数。动态转移方程:dp[i][j]=dp[i-1][j-1]+1;dp[i][j]=max(dp[i-1][j],dp[i][j-1]); T10 大师 这题不会!啊啊啊啊啊!我写的是题解里的代码:《26年春季星光提高班第5课讲义.PDF》。老师教一下。 原讲义代码
有人混CH圈吗? 我推阿美。 我嗑美俄、 说了真么半天,先给大家介绍一下。
之前的被删了,我的电脑只有0,79-2,56ghz怎么办
我雅各布●哈夫克“哈夫克集团”的士兵都在ACGO等你加入哈夫克未来与你同享 我们会改变未来 我们掌控优质资源,对哈夫克集团伟业至关重要 信息与你无限,relink重塑未来。 我们让当前阿萨拉公民幸福指数70.4,较昨日上升0.3。全境能源配给效率已达90.3%,医疗无人机覆盖率已达82% 科技重塑秩序,未来属于计算。 哈夫克邀您与雅各布先生一道 突破桎梏,共同打造资源平等型社会 https://www.acgo.cn/application/1987096293151842304
共26267条