码上开聊VO.12｜潘子涵 关键词：CSP-J 1等、欧皇体质、竞赛公平 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 潘子涵我儿子

d

此题待后续更新

第一章：初入营地的 “bug” 们 ** 李明拖着行李箱站在 “C++ 编程精英夏令营” 的牌子前，镜片后的眼睛瞪得像两个未初始化的指针。夏令营选址在郊外一栋复古别墅，墙皮剥落的地方露出一行模糊的涂鸦：“while (1) { 快乐 ; }”。 “同学，需要帮忙吗？” 一个戴着黑框眼镜的男生突然冒出来，胸前工牌写着 “助教 王鹏”。他伸手去接行李箱，却被拉杆上挂着的毛绒玩具缠住了袖口 —— 那是个穿着二进制码图案背带裤的企鹅玩偶。 “这是我哥送的吉祥物，” 李明慌忙解释，“他说写代码就像养企鹅，得时刻盯着有没有掉冰窟窿里。” 王鹏扯了半天才挣脱束缚，指节被勒出红印：“你哥是在暗示调试吧？去年有个学员把企鹅挂显示器上，结果咖啡洒进去短路了，现在那台机器还在实验室当反面教材。” 办理入住时，李明发现室友张磊正对着衣柜发呆。“怎么了？” 他探头一看，衣柜门上贴满黄色便利贴，每张都写着 “禁止存放零食”，但字体歪歪扭扭，末尾还画着流泪的分号。 “这是用代码风格写的警告？” 张磊戳着便利贴，“你看这分号，多委屈。” 话音刚落，一个扎高马尾的女生抱着笔记本冲进来，键盘噼里啪啦响得像放鞭炮。 “抱歉抱歉！” 女生把笔记本往桌上一扣，露出贴纸 ——“if (熬夜) { 脱发 ; }”。她叫陈曦，据说中考完*夜肝完了《C Primer》，眼下的黑眼圈比笔记本外壳还黑。 当晚的开营仪式上，营长周教授踩着滑板登场，格子衬衫下摆扎在工装裤里，裤脚还别着两根数据线。“欢迎来到 C 的世界，” 他摘下头盔，露出地中海发型，“在这里，你们将学会用代码征服世界 —— 前提是先征服编译错误。” 投影仪突然蓝屏，周教授敲了三下机箱：“看见没？*机器都激*得抛出异常了。” 台下哄笑时，陈曦突然举手：“教授，您的滑板轴承缺油，刚才发出的声音频率，刚好和我昨天调试的循环语句周期吻合。” 第二章：编译错误引发的 “血案” 早餐时，食堂阿姨推出新菜品：“递归包子”。每个包子里都包着一个小一号的包子，最中间藏着颗樱桃。张磊咬到第五层时突然拍桌：“这不符合递归终止条件！” 第一堂实操课，周教授布置任务：用循环语句控制机械臂叠杯子。李明的代码让机械臂跳起了迪斯科，三个纸杯在空中划出抛物线，精准落进陈曦的咖啡杯里。“你的循环变量步长设反了，” 陈曦淡定地用镊子夹出纸杯，“就像你走路顺拐，左脚迈出去时右脚非要跟两步。” 王鹏巡视到张磊身后，发现他对着屏幕发呆。代码界面上，光标在 “while (true)” 语句后闪烁，旁边画着个流泪的表情包。“怎么不继续写？” 王鹏拍他肩膀。 “我在思考，” 张磊转头，眼镜滑到鼻尖，“如果让机械臂永远叠杯子，它会不会产生自我意识？就像这个死循环，说不定某天会突然醒悟，反问我为什么要这样折磨它。” 突然，实验室角落传来尖叫。周教授的机械臂把洗洁精当成了胶水，把二十个纸杯粘成了不规则几何体，泡沫顺着桌腿流到电源插座旁。“快拔插头！” 王鹏拽着张磊扑过去，两人手忙脚乱中撞翻了**桶，泡面汤溅到李明的键盘上。 李明的电脑瞬间蓝屏，屏幕中央浮现一行乱码，像某种神秘咒语。陈曦凑过来看了两眼，突然笑出声：“你的键盘在骂你呢，它说‘为什么要用康师傅红烧牛肉面浇我？我更喜欢老坛酸菜味’。” 第三章：算法与烧烤的奇妙碰撞 周末烧烤派对上，周教授带来个奇怪的烤架 —— 网格状烤盘上标着 x 轴和 y 轴，每个格子里都放着不同食材。“这叫哈希烤架，” 他得意地展示，“根据食材的烹饪时间计算哈希值，保证每个格子的火候都精准。” 张磊拿着鸡翅在烤架前转悠半小时，终于把鸡翅放进 (3,5) 坐标。“我用冒泡排序法排了食材熟度，” 他解释，“鸡翅应该放在中间位置，就像数组的中位数，受热最均匀。” 李明试图用两根竹签摆出链表结构，结果肉*全掉进炭火里。陈曦递给他一*烤肠：“别费劲了，你的链表没有头指针，肉*当然会跑。” 她指着自己的烤*，每块肉之间都用牙签固定：“看我的双向链表，既能从前往后吃，也能从后往前啃。” 王鹏负责*风，他发明了 “递归*风法”—— 每*三下就歇一秒，歇的时候让张磊替他*一下。“这叫尾递归优化，” 他擦着汗，“能有效避免栈溢出…… 也就是避免我累倒。” 突然，周教授的烤架冒出浓烟。原来他把巧克力放在了高温区，现在整个烤架上流淌着褐色 “岩浆”。“快用广度优先搜索灭火！” 陈曦大喊着递来灭火器，泡沫喷得像雪花纷飞。 混乱中，李明发现张磊蹲在角落，对着烤焦的香肠念念有词。“怎么了？” 李明凑过去。张磊指着香肠上的焦痕：“你看这裂纹，多像我昨天写的二叉树结构，可惜是棵不平衡的树。” 第四章：深夜机房的 “幽灵” 凌晨两点，李明被尿憋醒，发现张磊的床铺是空的。他摸到机房，果然看见张磊对着屏幕傻笑。屏幕上是个小程序，运行结果是一群像素小人在跳广场舞，背景音乐是用二进制代码转换的《最炫民族风》。 “我用多线程实现了领舞和伴舞的同步，” 张磊兴奋地指点，“领舞线程负责甩头，伴舞线程负责扭腰，遇到节奏变化就触发互斥锁。” 这时，陈曦抱着抱枕出现，眼睛半睁半闭：“你们吵到我的深度优先搜索睡眠法了。” 她把抱枕垫在显示器旁，蜷在椅子上：“我设置了睡眠优先级，除非发生内存泄漏级别的噪音，否则别叫醒我。” 三人正说话，机房突然断电。应急灯亮起的瞬间，他们看见周教授从服务器机柜后钻出来，手里拿着包薯片。“我在调试夜间模式，” 教授理直气壮，“服务器也需要休息，就像你们写代码累了要吃零食。” 黑暗中，李明摸到个冰凉的东西，吓得差点扔出去。张磊打开手机电筒，发现是只机械蟑螂 —— 上周实验课的作品，不知被谁调成了夜间巡航模式。“它在执行深度优先搜索，” 陈曦戳了戳蟑螂背部的传感器，“看来是把机房当成迷宫了。” 恢复供电后，他们发现所有电脑的桌面背景都被换成了周教授的自拍，照片里教授举着块写有 “bug 退散” 的牌子。“这是我写的批处理脚本，” 教授得意洋洋，“开机自启*，保证你们每天都能接受我的精神洗礼。” 第五章：代码里的 “爱情” 陈曦的生日那天，李明熬夜写了个程序。运行后，屏幕上弹出无数彩色爱心，组成一行字：“愿你的代码永远没有 bug，就像我对你的心意永远不会出错”。 张磊凑过来看了一眼，摇头晃脑：“用冒泡排序实现爱心排列太低效了，应该用快速排序，省时又浪漫。” 话音刚落，陈曦的电脑突然黑屏，重启后爱心变成了一群乱窜的企鹅 —— 李明的企鹅玩偶不知何时蹭到了键盘，触发了调试模式。 “没关系，” 陈曦笑着保存程序，“这叫异常处理，爱情本来就充满意外。” 她打开自己的代码库，调出一个文件夹：“其实我也给你准备了礼物。” 里面是个小游戏，主角是个戴眼镜的程序员，需要躲过飞来的 bug，收集散落的玫瑰花。 王鹏路过时瞥见屏幕，突然捂住胸口：“你们这是在搞代码污染！” 他转身跑回办公室，抱来一摞《C++ 编程规范》，“谈恋爱也要符合编码标准，变量命名要规范，注释要清晰，不然以后维护起来多麻烦。” 周教授不知何时出现在门口，手里拿着个 U 盘：“我年轻时也用代码追过女生。” 他插入 U 盘，运行了个程序 —— 黑白屏幕上，两个小人用像素点画出心形，背景音乐是用汇编语言写的《小星星》。“可惜她嫌我写的注释太少，说看不懂我的心。” 那天下午，实验室的打印机突然自*工作，吐出一张张代码纸。仔细一看，全是用注释写成的情诗。张磊研究半天发现，是他昨晚调试的文本识别程序出了故障，把网上的情诗全转换成了注释格式。“这叫无心插柳的字符*匹配，” 他感慨道，“看来代码也懂浪漫。” 第六章：结营前的 “终极 bug” 结营项目展示前一天，各组都在冲刺。李明他们组的项目是智能**分类机器人，可机器人突然患上 “选择困难症”，把矿泉水瓶反复扔进可回收和其他**两个桶。 “它的决策树出问题了，” 张磊对着流程图抓头发，“就像我每次食堂打饭，都要纠结选糖醋里脊还是鱼香肉丝。” 陈曦拆开机器人外壳，发现传感器上沾着片薯片 —— 昨天烧烤时不小心掉进去的。 王鹏的组更惨，他们的自*下棋机器人突然开始乱走棋，把象走成了马，还时不时把棋子扔出棋盘。“这是典型的逻辑错误，” 周教授蹲在机器人前观察，“它把**象棋当成国际象棋下了，就像有人非要用 C 语言的语法写 Java 代码。” 深夜，李明发现陈曦趴在键盘上睡着了，屏幕上是段未完成的代码。他轻轻帮她盖上外套，突然发现代码里藏着秘密 —— 注释里断断续续写着 “明天要加油”“希望能和他一组”“他的企鹅玩偶有点可爱”。 展示当天，意外还是发生了。所有组的机器人突然集体失控，在场地里转圈、碰撞，像在跳某种怪异的舞蹈。周教授紧急切断总电源，检查后发现是张磊的 “背景音乐播放程序” 出了问题 —— 他想给机器人加音效，结果代码冲突导致所有设备陷入死循环。 “这叫蝴蝶效应，” 张磊挠头，“就像我当初多打了个分号，现在所有机器人都在跳广场舞。” 陈曦突然笑起来：“其实这样也不错，至少证明我们的机器人兼容性很好，*出错都能保持同步。” 结营仪式上，周教授给每个人发了本纪念册，扉页上印着行代码：“while (回忆) { 笑容 ++; }”。李明翻开自己的册子，发现夹着张陈曦的便签，上面写着：“下次写程序记得加注释，不然我怎么懂你的小心思？” 后面画着个吐舌头的笑脸。 离开营地时，张磊抱着他的平衡二叉树模型，王鹏在微信群里发了个红包，备注是 “内存释放基金”。李明的企鹅玩偶挂在背包上，阳光照过镜片，在地上投下一串闪烁的光斑，像一行永远不会结束的代码。

将自己集训奇葩的事情发布到讨论区吧！

常用算法总结部分 前缀和与差分 高精度 讨论部分 “程序员”日常吐槽 闲聊部分 讨论区非常奇怪 夏老师吃人 技巧类文章 初赛基础知识 c++STL容器 小说部分 地铁规则怪谈（1） 地铁规则怪谈（2） 地铁规则怪谈（3）

头文件大全，74个： @AC君 有补充、纠正者可在评论区回复，感谢各位的大力支持！

#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; long long a[maxn], pre[maxn]; int main(){ int n; cin >> n; for(int i = 1; i <= n; i++){ cin >> a[i]; pre[i] = pre[i - 1] + a[i]; } int l = 1, r = 1; long long mx = -0xff; long long mxn = 0; for(l = 1, r = 1; r <= n; r++){ if(r - (l - 1) > mxn && (pre[r] - pre[l - 1]) % 7 == 0){ mxn = r - (l - 1); } if(r == n){ r = ++l; } } cout << mxn; return 0; }

C++结构体：组织数据的利器 在C++ 编程中，结构体（struct）是一种非常重要的数据类型，它允许我们把不同类型的数据组合在一起，形成一个逻辑上的整体，从而方便我们对数据进行管理和操作。结构体在数据存储、函数参数传递以及面向对象编程中都有着广泛的应用。本文将详细介绍C++结构体的定义、使用方法以及一些高级特性，并通过代码实例帮助大家更好地理解和掌握。 一、结构体的定义 结构体的定义使用struct关键字，后面跟着结构体的名称和花括号括起来的成员列表。成员列表中可以包含不同类型的数据，如整型、浮点型、字符型、数组、指针等。结构体的定义语法如下： 例如，我们可以定义一个表示二维点的结构体： 在这个例子中，Point是一个结构体名称，它有两个成员变量：x和y，它们都是double类型，分别表示点的x坐标和y坐标。 二、结构体的初始化 C++提供了多种方式来初始化结构体的成员变量。 * （一）直接赋值初始化 在定义结构体变量后，可以使用点操作符（.）直接对成员变量进行赋值。例如： 这种方式比较直观，但需要逐个成员变量进行赋值，比较繁琐。 * （二）构造函数初始化（C++11及以上） 从C++11开始，结构体可以像类一样定义构造函数，从而实现更方便的初始化。例如： 使用构造函数初始化结构体变量时，可以直接传入参数： 这种方式不仅代码简洁，而且可以避免未初始化的成员变量。 * （三）列表初始化（C++11及以上） C++11还引入了列表初始化（也称为统一初始化）的方式，可以直接在定义结构体变量时使用大括号初始化成员变量。例如： 这种方式与构造函数初始化的效果类似，但不需要显式定义构造函数。 三、结构体的使用 结构体的主要用途是将相关的数据组织在一起，方便我们对它们进行操作。以下是一些常见的使用场景。 * （一）作为函数参数 结构体可以作为函数的参数，将多个相关数据一起传递给函数。例如，我们可以定义一个函数来计算两点之间的距离： 在这个例子中，distance函数接受两个Point类型的参数，通过点操作符访问它们的成员变量来计算距离。 * （二）作为函数返回值 结构体也可以作为函数的返回值，将多个相关结果封装在一起返回。例如，我们可以定义一个函数来计算矩形的中心点和面积： 在这个例子中，calculateRectangle函数返回一个Result类型的结构体，包含了矩形的中心点和面积两个结果。 四、结构体的高级特性 * （一）结构体的默认成员函数 C++为结构体提供了一些默认的成员函数，包括默认构造函数、拷贝构造函数、赋值运算符、析构函数等。这些默认函数的行为与类类似，但默认情况下结构体的成员是公有的（public），而类的成员是私有的（private）。 * （二）结构体的继承 虽然结构体和类在语法上有些区别，但它们在C++中本质上是相同的，都可以支持继承。结构体可以继承另一个结构体或类，也可以被类继承。例如： 在这个例子中，Circle结构体继承了Shape结构体，并实现了它的纯虚函数draw。 * （三）结构体的匿名使用 在某些情况下，我们可以定义匿名结构体，即没有名字的结构体。匿名结构体通常用于临时存储一些简单的数据。例如： 匿名结构体不能定义多个变量，只能在定义时直接初始化。 五、结构体与类的区别 虽然结构体和类在C++中非常相似，但它们有一些细微的区别： 默认访问权限：结构体的成员默认是公有的（public），而类的成员默认是私有的（private）。 语义区别：在设计上，结构体通常用于表示简单的数据集合，而类更倾向于表示具有复杂行为的对象。 六、总结 结构体是C++中一种非常强大的数据组织工具，它可以帮助我们更好地管理复杂的数据结构。通过合理地定义和使用结构体，可以使代码更加清晰、易读和易于维护。在实际开发中，结构体既可以独立使用，也可以与其他语言特性（如类、模板等）结合，发挥更大的作用。掌握结构体的定义、初始化和使用方法是每个C程序员的基本功，希望本文的介绍和代码实例能够帮助大家更好地理解和应用结构体。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 以上就是对C++结构体的详细介绍，希望对大家有所帮助。蒟蒻/犇犇们加油！！向C+ 大神一起进步吧~~~

时隔多日我们再次相见！今天我们就来唠一唠DFS！ 一句话记住 DFS： 像走迷宫，选一条路一直走到头，撞墙了就回头，换条新路继续走！ 1. 生活例子 你在学校图书馆找《某某》。 DFS 做法： * 从进门左手第一排书架开始，一本一本往右找； * 走到尽头，发现没有，退后一格，再进下一排； * 直到找到书或逛完整馆。 虽说你心里知道永远也找不到的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2. 算法模板（C++，不到 20 行） 题目：数房间 > 给一个 n×m 的地图，# 是墙，. 是空地，问有多少个独立房间（上下左右连通）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3.为什么要用 DFS？ 典型应用 一句话解释 难度 图/树的遍历 打印、统计、收集信息 ★☆☆ 连通块/连通分量 求岛屿数量、朋友圈 ★★☆ 路径问题 迷宫寻路、单词接龙 ★★☆ 拓扑排序 有向无环图（DAG）线性化 ★★★ 回溯/剪枝 N 皇后、数独、全排列 ★★★ 二分图判定 染色法 ★★☆ 一句话总结：“只要问题能抽象成‘在一张图里找东西’，DFS 大概率用得上。” ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4. 小练习 把上面代码粘到 洛谷p1596 交一交，看是不是 AC？ 提示： 条件，DFS判断，八联通还是四联通~ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5.通用模板（图的DFS） 以下代码实现了 “从任意起点出发遍历整张图” 的通用 DFS，可直接复制粘贴。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 6.易踩的坑 & 注意事项 维度 复杂度 & 说明 注意事项（坑点） 时间复杂度 O(V + E)<br>每个顶点、每条边最多访问一次 网格图为 O(n·m)，树形图为 O(n) 空间复杂度 O(V)<br>递归栈或显式栈 + visited 数组 网格 1e3×1e3 时递归深度 1e6 可能爆栈；改用 BFS 或手写栈 重复访问 — 必须设 visited 标记；无向图/双向边尤其注意死循环 回溯还原 — 枚举所有方案时需撤销标记（vis[x]=false） 剪枝 — 找到答案立即返回；无效状态提前跳过 输入规模 — n、m > 1e3 时 DFS 常数大，易 TLE；考虑 BFS 或 IDA* 方向/建图 — 无向图要加两条有向边；别把方向搞反 递归深度限制 — Linux 默认栈 8 MB≈1e5 层；可用 -Wl,--stack=268435456 放大或改迭代 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 再会！！

接下来让我们领略下文章的魅力！！！ WA去了，有再来的时候；RE枯了，有再青的时候；TLE谢了，有再开的时候。但是，聪明的，你告诉我，我们的AC为什么一去不复返呢？——是有人偷了他们罢：那是谁？又藏在何处呢？是他们自己逃走了罢：现在又到了哪里呢？ 我不知道题目给了我多少限制；但我的AC确乎是渐渐空虚了。在默默里算着，一千多次的提交已经从我手中溜去；像针尖上一滴水滴在大海里，我的AC滴在OJ的流里，没有声音，也没有影子。我不禁头涔涔而泪潸潸了。 AC尽管去了，WA尽管来着；ACM与OI的中间，又怎样地匆匆呢？早上我起来的时候，小屋里射进两三方斜斜的太阳。AC他有脚啊，轻轻悄悄地挪移了；我也茫茫然跟着旋转。于是——洗手的时候，AC从水盆里过去；吃饭的时候，AC从饭碗里过去；默默时，便从凝然的双眼前过去。我觉察他去的匆匆了，伸出手遮挽时，他又从遮挽着的手边过去，天黑时，我躺在床上，他便伶伶俐俐地从我身上跨过，从我脚边飞去了。等我睁开眼和太阳再见，这算又溜走了一个AC。我掩着面叹息。但是新来的AC的影儿又开始在叹息里闪过了。 在逃去如飞的AC里，在千门万户的WA里的我能做些什么呢？只有JU罢了，只有PE罢了；在八千多次的PE里，除WA外，又剩些什么呢？过去的日子如CA，被微风吹散了，如SE，被初阳蒸融了；我留着些什么痕迹呢？我何曾留着像WA样的痕迹呢？我赤裸裸来到这世界，转眼间也将赤裸裸的回去罢？但不能平的，为什么偏要白白走这一遭啊？ 你聪明的，告诉我，我们的AC为什么一去不复返呢？ 但是 WA去了，有AC的时候；TLE枯了，有优化的时候；RE谢了，有Debug的时候。但是，聪明的队友，你告诉我，我的AK机会为什么一去不复返呢？——是出题人卡了常罢：那是哪组数据？又藏在何处呢？是我想假了算法罢：现在又该怎么补救呢？ 我不知道比赛给了我多少时间；但我的罚时确乎是渐渐增加了。在紧张里算着，三个小时已经从我屏幕前溜去；像评测队列里的一个提交混在千万提交中，我的代码排在OJ的队列里，没有反应，也没有回馈。我不禁手抖抖而汗涔涔了。 AC的尽管AC了，WA的尽管WA着；AC与WA的交界，又怎样地模糊呢？当我打开题目的时候，编辑器里闪烁着两三行初始代码。键盘它有手啊，噼噼啪啪地敲打着；我也急急慌慌跟着思考。于是——读题的时候，时间从题意里过去；敲代码的时候，时间从指缝里过去；调试时，便从闪烁的光标前过去。我觉察他去的太快了，按下提交时，他又从编译的时间里过去，当CE时，我对着屏幕，他便明明白白地从我错误里跨过，从我眼前溜走了。等我改完错和样例再见，这算又浪费了十分钟。我拍着桌子懊恼。但是新的难题的影子又开始在下一个题面里闪现了。 在稍纵即逝的比赛里，在百转千回的算法中的我能做些什么呢？只有暴力罢了，只有打表罢了；在五小时的比赛里，除对拍外，又剩些什么呢？Debug的代码如注释，被一键删除了，如伪解，被hack数据推翻了；我留着些什么记录呢？我何曾留着像标程那样优美的代码呢？我信心满满打开题目，转眼间也将垂头丧气地离场罢？但不能服的，为什么偏要白白WA这一回啊？ 你厉害的队友，告诉我，我的AK机会为什么一去不复返呢？ 接下来是小游戏！ 鼠标点一下 鼠标点一下 鼠标点一下 轰！碎了！ 祝大家做题时，不会 刚刚有个傻冒告诉我鲁迅姓周，真逗啊！周迅是个演员好吗？笑死我了！真想一板砖呼死他! 我记得鲁迅原名李大钊，浙江周树人，是著名的法西斯音乐家，一生有2000多项发明，被称为太空步的创始人。 他拥有一个好嗓子，小学时就凭借着90分钟跑100米的优异成绩考上了新东方烹饪学校！ 毕业后成功进入富士康苦心练习勃鸡，他擅长110米栏，左手反打技术高超，拿手全垒打，大灌篮， “后空翻180度右旋体360度后蹬地翻转720度”是他的经典动作，更难得可贵的是他落地没有水花。 他还是恶魔果实能力者，传说中的三忍之一，曾大闹天宫，后改邪归正，统一三国，传说他有107个弟兄， 个个铜头铁臂，面目狰狞，这便是羊村的起源，他生平淡泊名利，曾经锻造五色神石补天，因杀死西门庆等原因，上梁山当了土匪， 后遇到高人阿凡达的指点，收买阿童木**了白雪公主，与七个小矮人快乐的生活在一起。并写了名侦探柯南的故事。 名侦探柯南讲述的是要成为海贼王的八神太一收服了皮卡丘并登上创界山启动光能使者打败了鲨鱼辣椒， 然后跟多啦A梦一起通过黄金十二宫收集 七个葫芦娃召唤神龙复活二代火影，但最终为了保卫M78星云而成为了羊村村长， 同蓝精灵们一起抵抗光头强的入侵的故事。他还写了《时间简史》，后来因抽了龙王三太子的筋，以命偿命。后被太乙真人救活，又送了他不少法宝。 然后又创建了‘浴谷’，‘浴谷’是一个收集AC获得AK的网站。当时正值小黄人入侵时期， 于是，他批量生产大白，成功抵御入侵，再一次拯救了人类！当他晚年时，热衷于炼丹，炼时经常失败，一大堆毒丹， 这些毒丹在kkk的帮助成为毒瘤，在IMO经常被用来增加物理实验的难度，比如高锰酸钾与古洛糖酸内酯羟化酶发生反应，生成了奥黛丽赫苯， 并在其帮助下结实了NBA著名运动员兼全球Rap协会会长菜虚鲲，和他成为了好鸡友，并常常和他一起唱唱跳跳。 尽管鲁迅已经步入晚年，但他和菜虚鲲打篮球的时候依然会喊出“鸡你太美”， 并立下flag：要是kkk能17张牌秒了她，她！当！场！就把珂学13题AK了。 听说津津为课程烦恼 金明一家住进了新房 听说丁丁玩数字游戏 火柴棒能搭出新天地 听说校门外正在砍树 大家一起做靶形数独 听说旅行者在赚差价 潜伏者正在破译着密码 只有无尽的代码知道 津津摆脱了学习的烦恼 金明开心地走进商店 挑选着书桌和电脑 总有一种算法能够让你成功拿到分 无论是贪心还是动规 或者将答案二分 思如泉涌掀起波涛 又汇成一个新的算法 让所有TLE 所有MLE 激励着我们前行写代码 听说同学们在玩推理 小Z的袜子总配不齐 听说两人在挑选客栈 火星上有条能量项链 听说陶陶在采摘苹果 一只青蛙要从河边过 听说推销员走入胡同 杰瑞爬进了奶酪的小洞 只有无尽的代码知道 同学们男女配对练起了舞蹈 屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA 告诉我前途在何方 01 背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考场 全都忘光 你在 OJ 上提交了千百遍 却依然不能卡进那时限 双手敲尽代码也敲尽岁月 只有我一人 写的题解 凋零在 OJ 里面 Tarjan 陪伴强连通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你心驰神往 队列进出图上的方向 线段树区间修改求出总量 可持久化留下的迹象 我们伏身欣赏 数论算法 图论算法 高斯费马 树上开花 线性规划 动态规划 时间爆炸 如何优化 我在 OI 中辗转了千百天 却不让我看 AK 最后一眼 我用空间换回超限的时间 随重新编译 测完样例 才发现漏洞满篇 原来 CE 是因选错语言 其实爆零 只因忘写文件 如果标算太难请坚定信念 不如回头再看一眼题面 以那暴力模拟向正解吊唁 蒟蒻的蜕变 神犇的出现 终将与 AU 擦肩 屏幕在深夜微微发亮 我心在考场 CE Compile Easily 轻松通过编译 RE Run Excellently 完美地运行 TLE Time Limit Enough 时间充裕 MLE Memory Limit Enough 内存充裕 OLE Output Limit Enough 输出充裕 UKE United Kingdom Error 英国错误 WA Wonderful Answer 好答案 AC Answer Coarse 粗劣的答案 “我来A题只做三件事！开机！扫雷！睡觉！（跪）” “我来CSP-J2只做三件事！爆零！爆零！还是爆零！（跪）” “我来NOIP只做三件事！骗分！打表！省一！（跪）” 外人面前高冷女王， 亲戚面前白兔奶糖， 朋友面前精神失常， 闺蜜面前秒变流氓。 TLE去了，还有再来的时候；RE枯了，还有再青的时候；CE谢了，还有再开的时候。可是，聪明的，你告诉我，我们的AC为什么一去不复返呢？是有人偷了他们吧，那又是谁？是他们自己逃走了吧：那现在又藏在哪里呢？ 我不知道他们给我了多少次AC，可是我的手却渐渐空虚了，一千多次提交已经从我手中过去，像针尖里的一滴水滴在大海里一样，我的AC滴在OJ的流里，没有声音也没有影子。我不禁头涔涔而泪潸潸了。 WA的尽管来了，AC的却又去了，提交的时候又是怎样的匆匆呢？我刚点击提交时PD（pending）出现在屏幕上，PD他有脚啊，带着JU（judging）与CO（compiling） 轻轻悄悄的挪移了。于是，打开网页时，AC从鼠标里过去；加载时，AC从积木块（加载页面）里过去；打代码时，AC从键盘中过去；我察觉到他去得匆匆了，便伸出鼠标来遮挽，他便伶伶俐俐的从我鼠标边飞走了；我按下提交时，新的AC又从后台跳过；第二次提交时，我掩面叹息，但新来的AC又从叹息中逃走了。 人死为鬼，鬼死为虚，虚死为輗，輗死为虚，虚生道，道生一，一生二，二生三，三生万物，万物生太极，太极生两姨，两姨生四舅，四舅生八仔，八仔要喝奶，喝了这瓶奶，忘了这个仔，旺仔牛奶。王中王，火腿肠，一节更比一节强。 白鹭是一道精美的菜。酱料的配合，锅盖的大小，一切都很适宜。白鹤太大而嫌肉硬，即使如粉红的朱鹭或灰色的苍鹭，也觉得腻了一些，而且太难吃到了。而白鹭却因为它的常见，而被人忘却了它的美味。那雪白的瘦肉，那全身的五花肉结构，那适合磨牙的长喙，那嘎嘣脆的脚，增之一分则嫌腻，减之一分则嫌瘦，素之一分则嫌淡，黛之一分则嫌脏。在清蒸锅里，时有一只两只白鹭趴着被蒸熟，整个的锅变成了一副嵌在灶台上的画。锅的大小好像是有心人为吃蒸白鹭设计的 （五上课文-白鹭） 子曰：打架用砖呼，不亦乱乎！照头乎！乎不死再乎！ 佛说：胡扯！我佛慈悲！不亦多乎！一砖乎死！ 1+1=3的过程是： 已知aa-bb=(a+b)(a-b)；所以aa-bb/a-b=a+b。 假设当a=1，b=1，所以11-11/1-1=1+1。 又因为当“分子等于分母时，此分数等于1”。 所以，“11-11/1-1=1+1”。 化简，即1=2，则1+1=3。

前言 vs studio和vs code的区别：Visual Studio（VS） 是功能强大的 集成开发环境（IDE） ，适合大型企业级开发；Visual Studio Code（VS Code） 是轻量级 代码编辑器，依赖插件扩展，适合快速开发和跨平台使用。 我个人推荐：功能跟强大的vs studio 想学vs code的去这里 @yh26zhuenaf 正文 一，下载VS STUDIO 1.打开官网 2.选择免费下载 3.点击左边紫色图标中的免费下载 二，配置 下载完成后，点开下载好的文件 根据系统指示一步步下载（默认下载地址为c盘） 到选插件的界面时，可以选择自己想要的插件 最后点击安装即可 本文参考 1.https://blog.csdn.net/Java_lover_zpark/article/details/136599573 2.https://www.acgo.cn/discuss/study/38103 3.https://xbdswj.blog.csdn.net/article/details/145203561?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7EPaidSort-1-145203561-blog-136599573.235%5Ev43%5Epc_blog_bottom_relevance_base3&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7EPaidSort-1-145203561-blog-136599573.235%5Ev43%5Epc_blog_bottom_relevance_base3&utm_relevant_index=1 如有疑问，在评论区@我 喜欢的就点个赞吧

前言 vs studio和vs code的区别：Visual Studio（VS） 是功能强大的 集成开发环境（IDE） ，适合大型企业级开发；Visual Studio Code（VS Code） 是轻量级 代码编辑器，依赖插件扩展，适合快速开发和跨平台使用。 我个人推荐：功能跟强大的vs studio 想学vs code的去这里 @yh26zhuenaf 正文 一，下载VS STUDIO 1.打开官网 2.选择免费下载 3.点击左边紫色图标中的免费下载 二，配置 下载完成后，点开下载好的文件 根据系统指示一步步下载（默认下载地址为c盘） 到选插件的界面时，可以选择自己想要的插件 最后点击安装即可 本文参考 1.https://blog.csdn.net/Java_lover_zpark/article/details/136599573 2.https://www.acgo.cn/discuss/study/38103 3.https://xbdswj.blog.csdn.net/article/details/145203561?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7EPaidSort-1-145203561-blog-136599573.235%5Ev43%5Epc_blog_bottom_relevance_base3&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7EPaidSort-1-145203561-blog-136599573.235%5Ev43%5Epc_blog_bottom_relevance_base3&utm_relevant_index=1 如有疑问，在评论区@我 喜欢的就点个赞吧

https://www.acgo.cn/person/4305086 这个人直接复制黏贴我这道题目的代码：https://www.acgo.cn/problemset/info/30919

前言：有个文章 声明！本文和ID：4259470联动出品，搭配米饭食用更佳！ 众所不周知，常见的搜索方法有广度优先搜索、深度优先搜索（俗称：深搜广搜）、二分搜索、线性搜索。 正片开始前，请准备好米饭，然后再看目录： 1. 常见搜索方法的概念： （ （1）、搜索的概念 （2）、线性搜索概念 （3）、二分搜索概念 （4）、深度搜索概念 （5）、广度搜索概念 ） 2. 深度搜索模板 3. 广度搜索模板 4. 二分搜索模板 5. 线性搜索模板 正片已开始 1. 常见搜索方法的概念 （1）、搜索的概念 * 在 C++ 编程中，搜索指的是从数据集合（如数组、链表、树、图等）中查找满足特定条件的元素或路径的过程。搜索是程序设计中最基础且常用的操作之一，其效率直接影响程序性能，因此选择合适的搜索算法至关重要! * 找到目标元素在数据集合中的位置。 * 判断目标元素是否存在于数据集合中。 * 在复杂结构（如树、图）中寻找满足条件的路径或解（如最短路径、可行解）。 （2）、线性搜索概念 * 线性搜索，是一种最简单直观的搜索算法，其核心思想是逐个检查数据集合中的元素，直到找到目标元素或遍历完所有元素。 基本原理： 线性搜索不要求数据集合具备特定的排列顺序，适用于任何类型的线性数据结构（如数组、链表等）。其过程如下： 1. 从数据集合的第一个元素开始 2. 依次将每个元素与目标值进行比较 3. 如果找到匹配的元素，返回其位置（索引） 4. 如果遍历完所有元素仍未找到匹配项，返回表示 "未找到" 的标识（通常为 - 1） （3）、二分搜索概念 * 二分搜索，是一种高效的查找算法，其核心思想是利用数据的有序性，通过反复将搜索范围减半来快速定位目标元素。 基本原理： 二分搜索仅适用于已排序的数据集合（升序或降序），其过程如下： 1. 确定搜索范围的起始和结束位置 2. 计算中间位置，并比较中间元素与目标值 3. 如果中间元素等于目标值，找到目标，返回其位置 4. 如果中间元素小于目标值，说明目标在右半部分，调整左边界 5. 如果中间元素大于目标值，说明目标在左半部分，调整右边界 6. 重复步骤 2-5，直到找到目标或搜索范围为空（未找到） （4）、深度搜索概念 * 深度搜索（DFS），又称深度优先搜索，是一种用于遍历或搜索树、图等数据结构的算法。其核心思想是尽可能深地探索一条路径，当无法继续前进时，回溯到上一个节点，选择另一条未探索的路径继续深入，直至遍历所有可达节点。 基本原理： 深度搜索的执行过程类似于 “走迷宫”：优先沿着一条路径走到尽头，遇到死胡同再退回上一个岔路口，选择新的路径继续探索。其过程如下： 1. 从起始节点开始，标记该节点为 “已访问”。 2. 选择一个未访问的相邻节点，递归或通过栈深入探索该节点。 3. 重复步骤 2，直到当前路径无法继续（所有相邻节点均已访问）。 4. 回溯到上一个节点，继续探索其他未访问的相邻节点。 5. 直至所有可达节点均被访问。 （5）、广度搜索概念 * 广度搜索（BFS），又称广度优先搜索，是一种用于遍历或搜索树、图等数据结构的经典算法。其核心思想是从起始节点出发，优先访问距离起始节点最近的所有节点，然后逐层访问更远的节点，类似于水波从中心向四周扩散的过程。 基本原理： 广度搜索的执行过程如同 “逐层扩散”：先访问起始节点的所有直接邻居（距离为 1 的节点），再依次访问这些邻居的所有未访问邻居（距离为 2 的节点），以此类推，直到遍历所有可达节点。其过程如下： 1. 从起始节点开始，将其加入队列并标记为 “已访问”。 2. 当队列不为空时，取出队首节点并访问它。 3. 将该节点所有未访问的相邻节点加入队列，并标记为 “已访问”。 4. 重复步骤 2-3，直到队列为空（所有可达节点均被访问）。 2. 深度搜索模板 时间复杂度： * 对于包含 n 个节点和 e 条边的图： 邻接表存储时，时间复杂度为 O(n+e)O(n + e)O(n+e) 邻接矩阵存储时，时间复杂度为 O(n2)O(n^2)O(n2) * 对于树（特殊的图，边数为 n-1）：时间复杂度为 O(n)O(n)O(n) 优缺点： * 优点： 内存占用通常小于广度优先搜索，尤其对于深度较大但分支较少的结构。 适合解决路径查找、连通性检测、迷宫求解等问题。 * 缺点： 不保证找到最短路径（在无权图中）。 对于深度极大的结构（如深度为 10610⁶106 的树），递归实现可能导致栈溢出。 可能陷入 “深层无效路径”，在某些场景下效率较低。 C++ 实现示例： 终于要写完了吗！？不你错了，当然写不完呀！ 3. 广度搜索概念 时间复杂度： * 对于包含 n 个节点和 e 条边的图： 邻接表存储时，时间复杂度为 O(n+e)O(n + e)O(n+e) 邻接矩阵存储时，时间复杂度为 O(n2)O(n²)O(n2) * 对于树（特殊的图，边数为 n-1）：复杂度为 O(n)O(n)O(n) 优缺点： * 优点： 在无权图中，能找到从起始节点到其他节点的最短路径（边数最少）。 适合解决 “层次化” 问题（如按层级遍历树）。 * 缺点： 空间复杂度较高，尤其对于分支较多的结构（队列可能存储大量节点）。 不适合用于检测环路（相比深度搜索更复杂）。 C++ 实现示例: 4. 二分搜索模板 时间复杂度 * 最佳情况：目标元素是中间元素，时间复杂度为 O(1)O(1)O(1) * 最坏情况和平均情况：时间复杂度均为 O(logn)O(log n)O(logn)（n为元素总数） * 每次搜索范围减半，经过 log⁡2n\log₂nlog2 n 次比较后即可完成 优缺点 * 优点：效率高，尤其对于大规模数据，性能远优于线性搜索 * 缺点：要求数据必须有序，且仅适用于可随机访问的结构（如数组），不适用于链表 C++实现示例片段（迭代版） 5. 线性搜索模板 时间复杂度 * 最佳情况：目标元素是第一个元素，时间复杂度为 O(1)O(1)O(1) * 最坏情况：目标元素是最后一个元素或不存在，时间复杂度为 O(n)O(n)O(n)（n为元素总数） * 平均情况：时间复杂度为 O(n)O(n)O(n) 优缺点 * 优点：实现简单，不要求数据有序，适用于任何线性数据结构 * 缺点：效率较低，尤其当数据量很大时性能表现不佳 C++实现示例 求赞！！！！ 真的制作不易！ 彩蛋

NP完全征服者团队招募帖‌ 【团队介绍】 我们是一支专注于算法竞赛和编程挑战的团队，取名"NP完全征服者"寓意着我们要攻克算法领域最困难的NP完全问题。团队成立于2025年，目前已有15名核心成员，在各类编程赛事中屡获佳绩。 【招募目标】 * ‌算法爱好者：热爱数据结构与算法，每周能投入10+小时 * ‌竞赛选手：有ICPC/CCPC等比赛经验者优先 * ‌解题达人：在ACGO/LeetCode等平台排名前20% * ‌学习伙伴：愿意分享解题思路，共同进步 【团队优势】 * ‌定期组织内部训练赛和题解分享会 * ‌提供知名竞赛选手的一对一指导 * ‌团队解题资料库共享（含3000+精选题目解析） * ‌组队参加各大平台团队赛机会 【申请要求】 * ‌能坚持每周完成布置的训练任务 * ‌有良好的团队协作精神 * ‌需通过入队测试（3道算法题，时间2小时） 【申请方式】 * ‌访问团队主页：https://www.acgo.cn/team/1906638636203184128 * ‌点击"申请加入"按钮 * ‌填写申请表并完成测试题 * ‌等待管理员审核（通常48小时内回复） 【特别说明】 * ‌本招募长期有效，新手也可申请，我们将根据实际情况安排入门培训。期待与您一起征服算法世界的最高峰！

相信大家都看到这个人发的帖子了，嗯，就是那个榜⑨讲解数学的那个，他在帖子中多次造我的谣并且触及我们两的私聊隐私。 首先，拿公开聊天来举例，如果私聊就是拿来公开的，那么它存在的意义是什么？你有想过这个问题吗 其次，请看下图： 这个网址是他先推我的，没有问题，算我手欠给他打开了，那又怎样呢？我这里先不说你在学校里（他是我同学的身份）天天嗑这嗑那的，有什么消息就知道往外传，你还说上我了？你有这个资格吗？你在学校我给你的待遇也不错吧？信奥的零食基本我都给过你，对吧？为什么倒打一耙反来说我有问题呢？ 第三，删评这个事，我虽然没有保留证据，但帅童的评论是他让我删的，他在底下评论了几句，让我不要让帅童看到，（内容是帅童的照片），我就把这条评论删了，那么如果，你不发这几张照片，我还至于删评吗，你有考虑过我的感受吗？ 第四，关于我和他私聊的内容，你们只是看到了我忍不住喷他的内容，在这里我的底线也被触碰了，这是他网暴我的内容： 我承认，这些数学我确实不会，那也不至于这样侮辱我吧？你感觉没什么，还是那句话，你有考虑过我的感受吗？想炫你的数学好？可以啊，上次期末你也没考到年第一啊，你如果拿到了，我承认我的数学比你差，在这里我就不说他的语文有多烂了，懒得喷你。 第五，补充下第四，谁跟你说我不会因式分解？你是上帝还是预言家？如果什么都不是，请你不要用你那三寸不烂之舌再来喷这喷那！ 第六：在他发的帖子中有一篇，也是关于我的，在大约7月初，我当时在参加小码王的集训营，所以签名里写了不加团队，可是在他那篇帖中，他明确写了，如果我再不加滚蛋吧c++，就拉黑我，我想说你眼睛不用就捐了，脑子不用也捐了吧。 第七，最近一段时间，包括昨天，他借着他在滚蛋吧c++中职务高为由，再次借机炫耀他的本事，这我也不想多说了，职务高是你的本事，但也没必要借这种名头来喷我吧？借鉴此图： 最后，这件事我已经和ac君以及滚蛋吧c++的团长说过了，他们怎么处置是他们的问题，但我发这篇帖不是没有原因的，被网暴我也是真的忍不住了，才发的这条帖子，不要误会。

定义：string 字符串名 ="字符串常量"; getling(cin,字符串名);可以输入整行 s.size() 或s.lensht()可以获取所有长度 在s1中找s2,s1.find(f2)会返回第一个元素的下标，否则返回string::npos sort排序时，要这么写：sort(s.begin(),s.end(),cmp)，cmp为自定义比较规则 或者也可以这么写：sort(s.begin(),s.end(),greater<char>()),但是这是非升序排序

答案：左边的咖啡喝了只是难喝，右面的如果危险等级小于3喝了就没命

自制游戏,不喜勿喷,谢谢,喜欢就点个赞吧。（玩游戏之前不要看代码，不然就没意思了) 1.0 初始游戏代码