https://www.acgo.cn/collection/235（每道题都配有对应的题解）

A1826.围巾

作为一个编程网站，题解、头文件这两点真的很重要！！！今天说说这两点各自的优缺点： 1.先说头文件，讨论区中的大佬意见呢各不相同，我就综合一下，给大家一些建议 （1）像NOI、CSP-J/S这类竞赛中是可以用万能头的，所以如果想万无一失的话，竞赛建议万能头，等到你背的十分熟练再写普通头，保险起见这种时候还是万能头 （2）优点:   1、在竞赛中节约时间   2、减少了编写所有必要头文件的工作量   3、对于使用的每个函数,不用记住GNU C的所有STL （3）缺点：   1、不属于GNU C库的标准头文件，在部分情况下可能会失败   2、使用它将包含许多不必要的东西，并增加编译时间   3、这个头文件不是C标准的一部分，因此是不可移植的，应该避免   4、编译器每次编译翻译单元时都必须实际读取和分析每个包含的头文件，应该减少这类头文件的使用 （4）楼上有大佬说VS不能用万能头，我解答一下 新建一个bits文件夹，里面新建一个名叫stdc.h的头文件，然后把上面的stdc++.h源文件复制进去保存。 在这个路径下Microsoft Visual Studio2017\2017\Enterprise\VC\Tools\MSVC\14.16.27023\include新建bits文件夹；然后在bits文件夹新建stdc++.h文件。 （5）如果说你是初学者，那么我是一万个建议你使用普通头，如果你已经学了很久了，那偷个懒也很正常没什么 2.然后是题解，据我看来，题解有以下问题： （1）大家发的题解一点注释都没有，只有干巴巴的代码，有时候我都需要许久才能看懂，何况初学者呢？ （2）码风很怪，都是不讲规律，大括号能不加就不加，甚至还把大括号连起来 总之，如果题解是这样的，你为什么不把题解改成“答案”？ 以上问题，是我们社区出现的普遍问题，希望大家能够改正，打造良好风气！

简单题

普及组 ISBN号码

送分的题单（不定时更新，代码在说明/提示里有），给个赞，点个关注（互相）

我用11（表示无奈）种方法可以把这道题做出来，因为比较简单，但有些题的确（两种方法结合网上） 同样，解这道题有不同的方法，因为这题很简单：例如这样 再或者用更简单的语法做做: 二分 还有（字幕君已崩溃） 还有呢超简单的方法-while 高精度算法 超简单的（滑稽，结合网上）树状列表 简单的递归 上网搜的一种方法-什么spfa 基础的Floyd算法 是不是很简单啊

link:https://leetcode.cn/problems/lru-cache/

希望以后每次排位赛能在最顶上价格题目，要不然看不懂题目

SHA256码：85f0bab9238c3d1e11361b93388181d1d7566c440b0e43e4654bde303cc1dc1e

https://www.acgo.cn/problemset/837/info

为啥我复制我的代码时，它总会复制一些奇奇怪怪的玩意 而且我每次在代码里输入 "<" 的时候他就会出来一个& lt;的东西，然后我把这个& lt;复制到讨论时，就会变成<，所以，我刚刚复制过来的& lt;，中间是有个空的 我在这问一下你们，你们在讨论区回答就可以了 为了复制

想问一下，在题解中，“<”会被替换成& l t ;(四个字符中间没有空格)，感觉很影响题解的阅读与理解，能不能修一下 （我也不知道怎么消掉）

房间里有个花瓶，我闲着无聊，往里面扔10个球，突然觉得小球怕黑，所以拿出来9个，半小时后我有心血来潮扔进去10个，感到罪恶拿出来9个，15分钟后又扔进去10个拿出来9个......【以此类推，无穷尽也】 简单来说每过1*(2^-(n-1))小时我就回扔进10个球，取出9个球，显然这会有无穷次操作。 但是请问在这无穷次操作后花瓶里还有几个球呢？ 你可能拍着胸脯说：“那包是无穷个的呀”，但是，这个说法正确吗？ 其实不然，这个说法【有破绽】*，在那无穷次操作之后，花瓶里其实空了！！！* 1.认知的错误 认为答案是无穷的同学肯定认为这个问题相当于放了无数次1个球，其实不然， 取出球的操作不能直接与放入球的操作合并这只是我们对于有穷操作的常识， 不能直接套用于无穷的操作，所以我们得另辟蹊径，用概率的视角来看这个问题。 【未完待续】 【感谢毕导的视频给了我启发】

破灭 内存限制: 256 Mb时间限制: 1000 ms 题目描述 世界濒临破灭。Gleipse 正带领着 n n 个魔法师试图拯救世界。 Gleipse 将 n n 个魔法师排成一排。每个魔法师手上有两块水晶，每块水晶要么是红色的，要么是蓝色的。我们将第 i i 个魔法师手上有的两块水晶记作 a i a i ，其意义为： A I 0 A I =0：两块水晶都是红色的； A I 1 A I =1：两块水晶，一块是红色的，一块是蓝色的； A I 2 a i =2：两块水晶都是蓝色的。 现在 Gleipse 要收集所有人的水晶排成一行。他命令所有魔法师进行如下操作共 2 n 2n 次： 所有有水晶的魔法师同时选择自己手中的一块水晶，交给前面的一个魔法师。例如魔法师 i i 将水晶交给魔法师 i − 1 i−1。特殊的，魔法师 1 1 将水晶交给 Gleipse。 Gleipse 将收到的水晶放在收集的水晶的队列末尾。 最终 Gleipse 将得到一个长度为 2 n 2n 的水晶队列。 因为 2 n 2n 块水晶足以阻止世界的破灭，所以 Gleipse 好奇所有可能出现的不同的水晶队列的数量。由于数量可能太多，所以 Gleipse 只要求答案对 998244353 998244353 取模的值。 输入格式 第一行一个整数 n n，表示魔法师的数量。 第二行共 n n 个整数，表示 a 1 , a 2 , ⋯   , a n a 1 ,a 2 ,⋯,a n 。 输出格式 一行一个整数，表示答案对 998244353 998244353 取模的值。 数据范围 对于 30 % 30% 的数据， 1 ≤ n ≤ 6 1≤n≤6。 对于 60 % 60% 的数据， 1 ≤ n ≤ 200 1≤n≤200。 对于 100 % 100% 的数据， 1 ≤ n ≤ 2 × 1 0 3 , 0 ≤ a i ≤ 2 1≤n≤2×10 3 ,0≤a i ≤2。 样例数据 输入: 4 1 2 1 0 输出: 55

666

在刷题时，我们难免会遇到用普通数组难以解决题目的时候，例如：空间浪费太大（尤其是储存图时）、插入单个或多个元素时、删除单个或多个元素时……这时，我们可以使用动态数组vector，来帮忙缩短代码，提升运行效率。那本期，我们就由基础开始讲。 一、定义 在使用vector前，我们应先导入头文件，即： 导入后，即可定义。格式为vector<DataType> 数组名(长度);，例如： 长度也可不写，即数组为空。例如： 同时，这里还有一个小技巧。如果定义时想让数组全部赋值为同一元素，告别for和memset()！直接在长度后面跟上要赋值的元素即可！例如： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二、访问 其实与普通数组相同，格式为数组名[下标]，例如： > 输入： > 1 2 3 4 5 > 输出： > 1 2 3 4 5 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三、插入 1.尾部插入 可使用vector内置的 push_back() 函数，格式为v.push_back(a)，如： 2.从中间插入 可使用vector内置的 insert() 函数，格式为v.insert(v.begin()+idx,a)，如： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 四、删除 运用内置函数 erase() ，格式为v.erase(v.begin()+idx)，如： 如果需要区间删除： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 五、查找 可使用算法库中的 find() 函数，需先导入 algorithm，即： find() 函数格式为find(v.begin(),v.end(),a)，返回值为一个迭代器。如果没有在 vvv 中查找到 aaa 元素，它会返回v.end()，由此可编译以下局部代码： 可如果我们想知道这个元素的下标呢？我们可以使用 distance() 函数： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 六、其他 传回长度 判断是否为空 传回首个元素 传回末尾元素 清空数据 删除末尾元素 v.size() v.empty() v.front() v.back() v.clear() v.pop_back() ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 看到这就点个赞吧 后续还会有拓展内容

恭喜大家完成了第二课的学习 今天我们认识了这几个单词： cin bits/stdc++.h float int long long double 今日小知识： 1 C++中的运算符 符号 意思 + 加法 - 减法 * 乘法 / 除法 注意：“/”为除法，“\”不是除法 今日课堂代码： 本次作业传送门 至少做两道

本期互动主题是什么AI最好使。前期点赞收获量极少，记得点赞转发或评论哦！ 相信大家一定听说过Chat GPT ，豆包和Deepseek等这几年很火的AI大模型。那我今天也给大家推荐几款模型。有兴趣的可以试试。 AI 软件的好用程度取决于具体需求和使用场景。以下是一些邮电相关及其他常见 AI 软件的优缺点： 邮电相关 AI 软件 南邮优友大模型： 优点：作为面向企业应用的垂直行业多层次大语言模型，具有多维度、细粒度对话分析理解与内容生产能力，有丰富的内部知识储备和灵活的外部知识运用能力，面向客服营销的分析、推理能力较强，还能自主使用外部能力执行特定动作完成任务。可通过私有化部署，使用企业自有数据和行业通用数据，对接企业自有业务场景，帮助企业搭建智能客服和数智化营销等系统，实现服务体验与营销转化双提升。 缺点：可能主要适用于企业级应用，对于个人用户来说，使用场景相对有限，且私有化部署可能需要一定的技术和成本投入。 邮小 Ai： 优点：由重庆邮电大学与 DeepSeek 联合打造，能秒速响应学生的各类问题，精准匹配校园文档。可根据学生用户需求智能推送相关应用，还能根据使用习惯数据分析主动推送或调用部分应用。已涵盖多个领域，满足学生多元化的成长服务需求。基于学生用户使用行为数据，自动聚类相似问题，不断优化回答策略，提升智能化水平。 缺点：主要服务于校园场景，受众群体相对固定，功能也主要围绕校园生活和学习相关，对于校园外的其他场景适用性较差。建议三年级以下小学生误用！ 邮小宝： 优点：是中国邮政储蓄银行与中国外汇交易中心携手合作推出的投行业务场景的 AI 交易机器人，依托 Ideal 平台，结合深度学习、自然语言处理以及多模态算法，具备多轮协商、全流程风控和数据统计能力。能实现债券交易的自动化和智能化，提升交易效率，降低人工干预，有效降低交易风险，保障交易的安全性。 缺点：专注于投行业务场景的债券交易，应用领域较为狭窄，对于其他金融业务或非金融领域的应用场景不适用。 其他 AI 软件 ChatGPT： 优点：是一款广为人知的语言模型，具有强大的语言理解和生成能力，能够处理各种类型的文本任务，如问答、写作、翻译等。其训练数据丰富，回答的准确性和逻辑性较高，在全球范围内拥有广泛的用户群体和应用场景。 缺点：部分功能需要付费使用，且在一些特定领域的专业知识深度上可能有所不足，有时会出现回答不够准确或不够详细的情况。 DALL - E： 优点：是优秀的 AI 绘画工具，能够根据用户输入的文本描述生成高质量的图像，图像的创意性和多样性较高，可用于艺术创作、设计、插画等多个领域。 缺点：生成的图像可能在细节上存在一些瑕疵，且对于一些复杂的、具有特定文化背景或非常个性化的需求，可能无法完全准确地满足。 Canva： 优点：是一个多功能的在线图形设计平台，界面直观、易于使用，提供了大量的设计模板和丰富的定制选项，无论是设计新手还是专业人士都能快速上手，创建出各种精美的图形设计作品。 缺点：与专业的设计软件相比，某些高级的设计功能可能受限，在处理一些复杂的设计需求时可能无法满足用户的要求。 若果你认为，学信息学也需要AI，那么向你推荐这几款软件： GitHub Copilot：由 GitHub 和 OpenAI 合作开发，可集成在 VS Code 编辑器中。它能根据上下文实时生成代码建议，支持多种编程语言，有助于提高编程效率，尤其适合新手学习代码逻辑。 InsCode AI IDE：由 CSDN、GitCode 和华为云 CodeArts IDE 联合开发，是一款跨平台集成开发环境。它支持用自然语言描述需求来自动生成或改写代码，具备实时代码补全、调试、智能问答、代码解释等功能，还能自动生成注释与单元测试，非常适合中小学信息学学习和编程竞赛准备。这玩意儿贼好使，别用上瘾（黑题都能解出来） Tabnine：这是一个 AI 驱动的代码补全工具，基于本地模型训练，隐私性更强。它支持多种编程语言和开发环境，能根据机器学习算法实时提供高精度的代码补全建议，还可自定义代码风格，适配企业规范。 通义灵码：阿里巴巴推出的 AI 编程工具，具有智能调试、自动化测试和团队协作等功能，适合中大型项目开发。其 G2 评分 4.5/5，用户评价其重构建议精准，但在处理复杂业务时仍需人工微调。 JetBrains AI：集成在 JetBrains 系列 IDE 中，提供智能代码补全、错误检查和重构建议等功能，支持多种编程语言，适用于不同的开发需求，能帮助开发者优化代码结构，提高编程效率。 最后提醒各位，时刻警惕盗版软件，ACGO比赛务必避免使用！

在写代码之前我们先来讲一下这道题，虽然是一道入门题，但考察了我们的审题能力以及对代码的记忆力，先看题目，我们看到“一行”，这说明什么，我们先要写出 先让系统读取我们的一行代码，奠定基础，第二步，我们要让系统知道，这是两个不同的数，所以继续写出 分割出两个字符串，好后续相加减，接下来，我们要把分割出的两个字符串分成两组，所以写出 应证了题目中的ab两个整数，注意，这一步运用到了数字类型之间的转换。 既然有了ab两个整数，我们就要让他相加，所以接下来写出 最后，再打印出变量c 完工（阅读过本条内容的小码们，请送上一个免费的小赞赞吧！）