链接 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * 团队链接 * 作业链接 本作业为入门专项练习。 这是Science第一次作业，欢迎各位成员参与~ 竞赛说明 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 本次竞赛题目较为简单，主要面向入门的成员。作业的考察范围包含顺序结构、分支结构、循环结构、数组、字符串等，考察成员理解试题的能力与应对常见易错点的能力。作业的目的是训练成员的代码实现能力、题目理解能力、处理问题能力，并巩固成员的语法知识，对学习过程中的易错点加重强调。 赛制说明 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 本场竞赛共设两道题目。

永远置顶，警钟长鸣 对于这次事件@Carl@我不叫叶珈@AC（耐摔王）@princess本次事件我因为对于一个帖子的的意见不和上升到了引战甚至人生攻击的严重后果。对此我们四个都有错误都不应该发帖引战***(九点半之后我会撤销所有关于此事件的帖除此以外)而@Carl@我不叫叶珈也会在最快的事件撤帖我们的私人恩怨可能造成了引战等后果，对于此我们都要郑重的对大家说一声：对不起加粗文本* 也希望大家也不要再转发对于此事件的看法（我们都有错）也希望@我不叫叶珈@Carl 尽快解决此事（希望让更多的人看到）！！！

4号检测口的老师很正常，我们做完检测后马上就走了，我看了一下时间20:00，于是我带着我的室友毁了寝室…… 寝室里什么也没有变，还是原来的样子离熄灯还有1个小时我就做起了准备工作，环视四周 发现我们寝室只有一个红色的东西：一件衣服，我和室友聊了一会很快就熄灯了，笨狼跳下床去关灯…… 我打开了手机与我的室友发起了消息： 【狗哥\color{blue}狗哥狗哥】：熄灯了，现在可以发消息了，不过我想问那两条矛盾的规则是什么意思？ 【阿喵\color{orange}阿喵阿喵】：等等吧！人家被清除了一定会叫出声的！ 【笨狼\color{green}笨狼笨狼】：阿喵！你想要这么残忍吗？难道今天同学们一一被🔪对你的打击还不够吗？ 【大壮\color{purple}大壮大壮】：我们一定要让更少的同学受害！ 【阿喵\color{orange}阿喵阿喵】：啊？我不是这个意思，那些人被清除了也是难免的，但是这样子我们能保住自己的性命！ 【小明\color{brown}小明小明】：也行！不过我也不想看到同学们一一被🔪掉，@狗哥你是寝室长你能给我想办法吗？ 【狗哥\color{blue}狗哥狗哥】：今天对我的打击太大了，我觉得我们先休息一下再聊。 我关掉手机，躺在床上闭上眼睛突然一个男人的声音随之传来：“你好同学，我来查寝！” 未完待续…… 相关链接： > 寝室怪谈系列目录： - 寝室怪谈系列目录

题目描述 给出一棵二叉树的中序与后序排列。求出它的前序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ≤8）。 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 共一行一个字符串，表示一棵二叉树的前序。 样例组输入#1 BADC BDCA 样例组输出#1 ABCD

P9752 [CSP-S 2023] 密码锁 题目描述 小 Y 有一把五个拨圈的密码锁。如图所示，每个拨圈上是从 000 到 999 的数字。每个拨圈都是从 000 到 999 的循环，即 999 拨动一个位置后可以变成 000 或 888， 因为校园里比较安全，小 Y 采用的锁车方式是：从正确密码开始，随机转动密码锁仅一次；每次都是以某个幅度仅转动一个拨圈或者同时转动两个相邻的拨圈。 当小 Y 选择同时转动两个相邻拨圈时，两个拨圈转动的幅度相同，即小 Y 可以将密码锁从 0  0  1  1  5\tt{0\;0\;1\;1\;5}00115 转成 1  1  1  1  5\tt{1\;1\;1\;1\;5}11115，但不会转成 1  2  1  1  5\tt{1\;2\;1\;1\;5}12115。 时间久了，小 Y 也担心这么锁车的安全性，所以小 Y 记下了自己锁车后密码锁的 nnn 个状态，注意这 nnn 个状态都不是正确密码。 为了检验这么锁车的安全性，小 Y 有多少种可能的正确密码，使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部 nnn 个状态。 输入格式 输入的第一行包含一个正整数 nnn，表示锁车后密码锁的状态数。 接下来 nnn 行每行包含五个整数，表示一个密码锁的状态。 输出格式 输出一行包含一个整数，表示密码锁的这 nnn 个状态按照给定的锁车方式能对应多少种正确密码。 输入输出样例 #1 输入 #1 输出 #1 说明/提示 【样例 1 解释】 一共有 818181 种可能的方案。 其中转动一个拨圈的方案有 454545 种，转动两个拨圈的方案有 363636 种。 【样例 2】 见选手目录下的 lock/lock2.in 与 lock/lock2.ans。 【数据范围】 对于所有测试数据有：1≤n≤81 \leq n \leq 81≤n≤8。 测试点 n≤n\leqn≤ 特殊性质 1∼31\sim 31∼3 111 无 4∼54\sim 54∼5 222 无 6∼86\sim 86∼8 888 A 9∼109\sim 109∼10 888 无 特殊性质 A：保证所有正确密码都可以通过仅转动一个拨圈得到测试数据给出的 nnn 个状态。

看指尖拨响书页 带来一节数学 她拉开教室窗帘 翻开试卷 你我只是没写作业 可曾有过罪孽 走到熟悉却 陌生的窗前 啊..................................... 啊..................................... 你的书桌 装满了作业 你的身后 拥试卷成片 此生如梦 愿再考一遍 与你同学 传个纸片 浮光掠影 作业写没写 你的重写 超过千百遍 人生不过 恍惚三万天 漫漫人间 全是作业 你说那灯光 照过同样走廊 消失的那副科 此刻成为神话 想问你这填空 是否不曾写 是啊 是啊 我们忘了它 风吹过耳旁 隔壁的歌唱啊 这是我也是他 不曾经历的啊 是梦想是渴望 是你在回答 去吧 去啊 终于能上啦 你的书桌 装满了作业 你的身后 拥试卷成片 此生如梦 愿再考一遍 与你同学 传个纸片 浮光掠影 作业写没写 你的重写 超过千百遍 人生不过 恍惚三万天 漫漫人间 全是作业

各位ACGO的同学们： 你是否对编程充满热情，渴望提升自己的编程能力？你是否在算法竞赛中屡屡碰壁，希望找到志同道合的伙伴共同进步？现在，C++刷题小组正式招募啦！让我们一起挥洒汗水，攀登编程高峰！ 【小组宗旨】 搭建一个互相学习、共同进步的编程*台； 提高成员的C++编程能力和算法水*； 培养团队协作精神，为未来的算法竞赛储备力量。 【招募对象】 热爱编程，对C++有一定了解的童学； 勇于挑战，具备一定的自学能力和抗压能力； 愿意投入时间和精力，积极参与小组活动。 【退出机制说明】 自愿退出： 成员因个人原因（如兴趣转移等）可随时提出退出申请。 请提前向组长说明退出原因（不*迫） 自然退出： 成员若连续三次无故缺席活动，或一个季度内累计缺席活动次数超过总活动次数的一半，将被视为自动退出。 *制退出： 成员若严重违反小组纪律，如抄袭他人代码、恶意破坏小组团结等，经讨论决定，可被*制退出。 退出流程： 退出成员需完成以下流程：提交退出申请（不*迫）→归还小组物资（如有的话）→与组长或负责人进行退出访谈（不*迫） 退出后，小组将不再保留该成员的刷题记录和相关资料。 最后 我们希望每一位加入C++刷题小组的成员都能够珍惜这个学习*台，积极参与小组活动，共同成长。同时，我们也理解每个人的选择和需求，尊重成员的加入与退出。让我们一起努力，打造一个和谐、高效的刷题团队！ 期待你的加入，让我们一起携手共进，攀登编程之巅！ 点击这里加入团队

引子 预言 在一个平凡无奇的清晨，当第一缕阳光透过窗帘的缝隙，洒在温暖的被窝上，A星的居民们还沉浸在宁静的梦乡之中。然而，不久之后，他们每个人都收到了一条神秘的信息，：“迷雾笼罩，唯有预言之子能突破重围。”

FLOYD算法 多源最短路算法：求得多个起点之间到达任意顶点的最短距离的算法 核心思想:：通过枚举的方式来求得任意顶点之间的最短距离 核心做法：把所有顶点都作为其他顶点的中转站，求得所有顶点之间的最短距离

T2195.年龄与疾病 入门 通过率：54.66% 加入题单 题目描述 某医院进行一项研究，想知道某项疾病是否与年龄有关。因此对以往的诊断记录进行整理，统计 0-18 、 19-35 、 36-60、 61 及以上这四个年龄段的患者人数占总患者人数的比例。 输入格式 输入共 2 2 行。 第一行包含一个整数 � N（ 0 < � ≤ 100 0<n≤100），表示总患者人数。 第二行包含 � N 个整数，代表这 � N 个患者就诊时的年龄。 输出格式 输出共 4 4 行。 第 1 1 行包含一个百分数，这个百分数保留小数点后 2 2 位，代表 0 − 18 0−18 岁这个年龄段的患者人数占总患者人数的比例。 第 2 2 行包含一个百分数，这个百分数保留小数点后 2 2 位，代表 19 − 35 19−35 岁这个年龄段的患者人数占总患者人数的比例。 第 3 3 行包含一个百分数，这个百分数保留小数点后 2 2 位，代表 36 − 60 36−60 岁这个年龄段的患者人数占总患者人数的比例。 第 4 4 行包含一个百分数，这个百分数保留小数点后 2 2 位，代表 61 61 岁及以上这个年龄段的患者人数占总患者人数的比例。

STL - stack 栈 stack<数据类型> 名字 <int> itk <char> ctk <long long> lltk 函数 push() 将数据放入栈中 pop() 将栈顶的数据出栈 删除栈不能为空 top() 取出栈顶的数据 查看栈项 size() 栈里面有多少数据 **empty()**是否都空栈 为空输出true ?的一点都不人性 队列 仅限在表尾进行插入，表头进行删除操作的线性表,插入段被称为队尾(tail),删除段被称为队头(head) STL - queue 队列 queue<数据类型> 队列名字 queue<int> q queue<char> qc 函数 push() 将数据防入队列 pop() 将队首的数据出队 删除 当队列非空 front() 获取队首的数据 size() 获取队尾的数据 *empty()*返回队列是否为空，空返回true ?和栈一样一点都不人性 优先队列 仅限在表尾进行插入，表头进行删除操作的线性表,插入段被称为队尾(tail),删除段被称为队头(head) STL - priority_queue 队列 priority_queue<数据类型> 队列名字 priority_queue<int> q priority_queue<char> qc 函数 push() 将数据放入优先队列 top() 获取优先队列中，数据优先级最高的(非空) pop 删除优先度最高的 size() 优先队列中的数的个数 empty() 优先队列是否为空 空返回true

GPT

jdsoijfoiewhiowfkeafidwjffoiwjf

T4006.尼斯湖水怪的搜寻 通过率：56.45% 加入题单 题目描述 Background 尼斯湖水怪是地球上最神秘也是最吸引人的未知生物之一。早在1500多年前，英国就开始流传尼斯湖中藏有巨大怪物时常出来吞食人畜的故事。古代一些人甚至宣称曾经目击过这种怪兽，有人说它长着大象的长鼻，浑身柔软光滑；有人说它是长颈圆头；有人说它出现时泡沫层层，四处飞溅；还有人说它口吐烟雾，使湖面有时雾气腾腾等各种传说颇不一致，通过新闻与影视形象传播，一传十，十传百，越传越广，越说越神秘，听起来令人生畏，可这毕竟是一个奇异传闻。 为了查明水怪的真身，在1987年，当地组织了一次大规模水怪搜索，耗资100万英镑，通过声呐来探测湖中的生物。 Description 现在前往 � × � n×m的尼斯湖泊，求投下最少的声呐便可以搜索到尼斯湖水怪。 这种声呐的搜索范围是相邻四周。 湖泊四周是没有必要搜索的，因为水怪身体很大，狭小的四周一圈容纳不下。 下图 � x为声呐位置，阴影部分是声呐可以搜索的范围，以及 9 × 13 9×13的尼斯湖所需要的最少声呐数其中一种放置方法。 尼斯湖水怪 Format Input 一行两个正整数 � , � n,m表示尼斯湖泊。 Output 输出一个整数表示最少所需声呐数量。 Samples 输入样例1： 6 6 输出样例1： 4 输入样例2： 9 13 输出样例2： 12 输入样例3： 7 7 输出样例3： 4 Limitation 1s, 128MiB for each test case.

“滋——！！！” 高频噪音如同无形的利刃，骤然刺破粘稠的空气。那声音不像是音乐，更像是金属被强行撕裂、玻璃被刮擦到极限的哀鸣，瞬间压过了所有令人牙酸的蠕动声。 强光 与 极致尖锐的声波 同时击中目标。 那只多臂黄衣人猛地一滞。它所有伸出的手臂在空中僵住、剧烈颤抖，如同被投入滚烫铁板的蚯蚓。它臃肿躯干上无数双眼睛（有些甚至长在手臂末端）同时疯狂眨动，在炫目的白光中瞬间充血变红，又立刻痛苦地紧紧闭合！它发出一声非人的、混杂着愤怒与极度痛苦的嘶吼，那声音被高频噪音切割得支离破碎。 “有效！” 你心里狂喊，但动作没停。你一边将手机光源死死锁定怪物，一边用眼角余光扫向那团蓝色。 小明在听到你吼声的瞬间，已经不顾一切地扑倒在地，蜷缩起来。此刻，他正挣扎着抬头，脸上混杂着震惊、狂喜和“***疯了”的表情。他身上的蓝色卫衣在强光下异常刺眼，仿佛真的成了黑暗中最倔强的信号。 怪物在强光噪音的双重刺激下开始后退，十几条手臂胡乱挥舞，拍打着墙壁和地面，留下道道粘湿的痕迹。但它没有立刻溃散，反而在适应——或者说，在痛苦中重新定位“干扰源”。 你...... 本期要感谢眠芋der大班中的各位成员一起帮助想象，编辑。可以加团哦，这样之后的剧情可能会因你而反转哦！

解析完规则后，林天突然感觉有些发毛，突然回头看向窗外，愣住了。 三秒后： 【一扇紧闭的窗户：其后似乎有一个人影正在注视着你。】 林天猛地后退一步，心跳骤停！ 那个人影……是谁？新娘？新娘的父亲？还是那个“反目成仇”的小伙？ 就在这时，至尊规则冰冷的声音再次响起，仿佛直接在每个人脑海中回荡： “休息时间结束。婚礼即将开始。请各位天选者遵循规则，前往婚礼正厅。” “祝你们好运。” 林天所在的房门，发出“吱呀”一声轻响，自己缓缓开了一道缝。门外是漆黑悠长的走廊，深处似乎有若有若无的唢呐声传来，调子喜庆，却听得人毛骨悚然。 直播间的观众们也屏住了呼吸。 龙国观众：“要开始了！林天加油啊！” 樱花国观众：“山野已经冲出去了！领先！” 星条国观众：“珊妮还在分析规则，真冷静！” 林天深吸一口气，握了握拳，眼中橙色微光一闪即逝。 “好吧，鬼新娘是吧？想讨厌我是吧？看我怎么用这双眼睛和你‘好好相处’，顺便赚点惊吓值！” 他调整表情，努力挤出一个算不上轻松但至少不算恐惧的表情，推开门，步入了那深不见底的黑暗走廊。 诡异婚礼的序幕，正式拉开。而林天不知道的是，在他房间角落那片被橙瞳标注过的阴影里，在他离开后，缓缓浮现出一个模糊的、穿着同样新郎服饰的苍白人影，悄无声息地跟在了他的后面。 走廊里，似乎不知不觉间……“多”了一个人。 后面会更新，看完的大佬加一下团队呗 第七章

我带上我的室友走到那面写着规则的强前面，正看到几行用红色颜料写出来的字： 欢迎来到小广场，你务必遵循一下规则： 一、每天都要在操场进行变异检测。 二、每天都要在操场玩爬树游戏。 三、遇见老师请躲开。 四、请远离带着面具的人，他们都很和蔼，但是不要和他们搭话。 五、不要到操场的地下室，那是变异者的归属。 六、相信小安。 我看了看，现在19:10，带上了我的室友做检测……操场上的人很多，几乎全部挤满，我却看到只有4号检测口只有几十人，我仔细端详了那位老师：她眼睛小小的，穿着红色的裙子，长长的头发垂到了肩，一张扭曲的嘴巴正朝着我们笑。带血的长指甲弯曲着……“我真的是佩服那些人！4号检测口的老师那么可怕，居然赶上去检测，我数了一下，居然有六七十个人！”小明叫道。我想了一下规则，其他规则都能读懂，唯独第六条规则怎么想也想不明白，小安到底是谁？我仔细观察了一下发现4号检测口老师旁边有一块玻璃，上面写着“生命只有一条，安全我做主！”为什么要在这里放一块玻璃呢？我在看了一眼看见了“安全我做主”的文字。不会小安就是这块玻璃吧，我又看了看玻璃，发现4号检测口的老师居然是位很正常的老师，而其他检测口的老师都穿着红色的衣服，面部恐怖，我就带上我的室友，坚定的走向4号检测口…… 未完待续…… > 寝室怪谈系列目录： - 寝室怪谈系列目录

题目描述 题目要求找到最大的整数 ( x )，满足 ( x! + (x-1)! ) 是 ( k ) 的倍数，或者确定不存在这样的 ( x )。 具体要求如下： 给定整数 ( k )，找到满足条件的最大整数 ( x )，其中 ( x ) 满足 ( 1 \leq x < k )，使得 ( x! + (x-1)! ) 是 ( k ) 的倍数，否则输出 (-1)。 输入格式 * 第一行包含一个整数 ( t ) (( 1 \leq t \leq 10^4 ))，表示测试用例的数量。 * 接下来的 ( t ) 行，每行包含一个整数 ( k ) (( 2 \leq k \leq 10^9 ))，表示每个测试用例中的 ( k ) 值。 输出格式 对于每个测试用例，输出一个整数，表示满足条件的最大整数 ( x )，或者输出 (-1) 如果不存在这样的 ( x )。 示例 输入： 输出： 解释 * 在第一个测试用例中，( 2! + 1! = 2 + 1 = 3 )，是 ( 3 ) 的倍数。 * 在第三个测试用例中，( 7! + 6! = 5040 + 720 = 5760 )，是 ( 8 ) 的倍数。

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 相同代码，以前提交的程序的空间复杂度较现在的低，这就导致无论如何也完不成空间复杂度的逆袭 但是时间复杂度较以前的低很多 具体原因我也不知道 如果有知道的人可以发在评论区 如果认为我说的不对，请举出反例

树和图 图 有权图，无权图，有向图(用尖括号<>)，无向图(用圆括号（）) 边上的数字称为边权 用顶点表示事物，用连接两个点的边表示相应两个事物具有某种联系 图是图论的研究对象 图通常用G(V,E)G(V,E)G(V,E)表示，VVV为顶点集合，EEE为边集合(GraphGraphGraph VertexVertexVertex EdgeEdgeEdge) 即 > G(V,E)G(V,E)G(V,E)=GraphGraphGraph VertexVertexVertex EdgeEdgeEdge 顶点的个数称为图的阶 完全图:无向图中任何一对顶点之间都有一条边 完全图边数为： > NumNumNum=N∗(N−1)/2N*(N-1)/2N∗(N−1)/2 其中nnn为顶点个数 稀疏图：边的数目相对较少 稠密图：边的数目相对较多 平凡图：只有一个顶点的图 自环：一个结点连接到自身的图 重边：两个结点之间存在多条边 简单图：一种无向图或有向图，其中不存在自环和重边 复杂图：一种有向图或无向图，其中存在自环或重边 连通：若从顶点uuu到vvv有路径，则称顶点uuu和vvv是联通的 连通图：如果无向图中任意一对顶点都是连通的，则称此图为连通图 强连通图：如果有向图中，若每一对顶点uuu和vvv，即存在从uuu到vvv的路径，也存在vvv到uuu的路径，则称此图为强连通图 度：与该顶点相连的边的数量 入度：指向该顶点的边的数量 出度：从该顶点出发的边的数量 树 树：不存在回路的无向连通图 度：结点拥有的子树的数量 叶子结点：度为000的结点 树的度：所以结点中度的最大值 孩子：结点的直接后继 父亲：结点的直接前驱 兄弟:有同一个双亲的不同结点 树的输入 层次：根节点为第一层，根节点的孩子为第二层，以此类推 树的深度/高度：树中结点的最大层次 树的直径 https://vjudge.net/problem/SPOJ-PT07Z 1.BFS 2.DFS 二叉树 二叉树：度数大于二的树，即二叉树的每一个结点最多有两个子结点，每个结点的子结点分别称为左孩子，右孩子 满二叉树：一棵深度为k且有 2k−12^k-12k−1个结点的二叉树 完全二叉树：若二叉树的高度为kkk，则共有kkk层，除第kkk层外，其他各层(1(1(1~(k−1))(k-1))(k−1))的结点树都到底最大个数，且第kkk层缺少的结点是从右到左连续的 二叉搜索树：是一种应用非常广泛的二叉树，又称二叉查找树，二叉排序树 层数为kkk的满a叉树的结点个数n： > n=n=n=(ak−1)/(a−1)(a^k-1)/(a-1)(ak−1)/(a−1) 对任意一棵二叉树，如果其叶子结点的数量为n0n_0n0 ,度为2的结点树为n2n_2n2 ,则一定满足n0=n2+1n_0=n_2+1n0 =n2 +1 具有n(n>=0)n(n>=0)n(n>=0)个结点的完全二叉树的深度为[log2n]+1[log_2n]+1[log2 n]+1 如将一棵有nnn个结点的完全二叉树自顶向下，同一层自左向右连续给结点编号1，2……nnn,则有以下关系： > 1.若i=1i=1i=1,则结点iii为根，无父结点 > 2.若i>1i>1i>1,则i的父结点编号为[i/2][i/2][i/2] > 3.若2∗i>n2*i>n2∗i>n,则iii无左孩子，否则其左孩子编号为2∗i2*i2∗i > 4.若2∗i+1>n2*i+1>n2∗i+1>n,则iii无右孩子，否则其右孩子编号为2∗i+12*i+12∗i+1 先序遍历:首先访问根结点遍历左子树，最后便利右子树。在遍历左，右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回(后序为左>右>根,中序为左>根>右) 中序+另外任意一种遍历方式，可以确定唯一一棵二叉树。先序遍历与后序遍历不一定能确定唯一一个二叉树 重建二叉树:先看先序的首项或后序的尾项确定根结点，再根据中序的根节点分隔左右子树的特点确定左右子树有哪些，以此类推直至确定整个二叉树 已知中序后序求前序