评价一下，真的挺简单的，(后来看了下，除了T10是普及-，别的全红题)就是long long的重要性很明显啊 注：以下代码都是比赛时自写，如有雷同，纯属巧合 T1：* + B + C 要讲吗？直接上代码： T2：2的N次方 注意看数据量，n就可以到60，但LL只能到2的32次方，故要用高精（很容易发现吧） 代码如下： T3：下一个字母 我应该是用的比较朴实的方法，加ascii码，z或*做个特判 代码如下： T4：千位分隔符 T5：画个ACGO 卡了我最长的时间好吗？！这入门？？？最后我用了个黑科技再改了一会儿才AC的 看完后估计很多人都懵了，当时的我也是如此啊。真的纯纯黑科技！！！叫原始字符串字面值(raw string literal)，我是在洛谷做超级玛丽的时候看到的 原题解传送门 在c++11被加入，格式如下：R"(原始字符串)"; 这道题我真的，注意用这个记得注意格式，我就因为最后一行和后括号分行了，导致多了一个空行，PE了12次 T6:音乐播放器 就暴力模拟加减呗，估计也有大犇会一些神仙写法，但本蒟蒻就模拟了一遍，再加俩特判就AC了 代码如下： T7：10的N次方 10的正整数次方什么特点？几次方就几个0，直接输出一个1加n个0就行了 代码如下： T8：日期间隔计算 这题应该有多种写法，我用的是将两个天数都算出来，进行相减，挺好理解的： T9：ZXC的闯关计划 很简单的虽然我dfsT了9个点才知道回改，就是要记得开LL啊 T10：2024的倍数 本题源代码赛时没存下来，此个为新写的 思路的话，我最开始也想偏了，用map几乎没对，后面改成了取模桶标进行技术优化 代码如下： 正文结束...... **： 三体组织ACGO分部日常招聘，欢迎来到三体组织ACGO分部，迎接主的降临传送门

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ??? 可是我0MS诶，才超过91.87%的用户

难蚌

为什么是英文啊？该怎么理解，不行了我的翻译器藏不住了，😋

字串与子序列 名称 性质 字串 一定是连续的 子序列 不一定是连续的 表达式 表达式：前缀表达式·中缀表达式·后缀表达式(常考) 中缀转后缀 1.根据运算符的优先级对中缀表达式 2.将运算符移到对应的符号后面 3.去掉所有括号 修改前：82+3∗(20−8)÷282+3*(20-8)\div282+3∗(20−8)÷2 修改后：828282 333 202020 8−∗2÷+8-*2\div+8−∗2÷+ ##STL模板库 Standard Template Library STL包括容器(Containers)$ swap(),,,sort()$均在STL中。 常见容器：map set list queue vector ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VECTOR vector的定义 是一个能够自动调整大小的动态数组，可以在运行是动态地增加或减少其大小。 vector<类型名> 动态数组名；//头文件：#include<vector>. ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 迭代器 格式：容器类名::iterator 变量名 迭代器常用操作 常用操作 含义 begin() 指向容器第一个位置的迭代器 end() 指向容器尾部的下一个位置的迭代器。 ++//将迭代器指向下一个位置 *//获取迭代器指向的元素 VECTOR 的遍历 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ SET 定义：set容器是一种自动升序且不含重复元素的数据结构。 添加元素：s.insert() 方法 功能 示例 size() 查看当前容器有多少数据个数 s.size(); insert(x) 向当前容器插入数据xxx s.insert(); eraser(x) 删除值为xxx的所有元素 s.eraser(); find(x) 查找集合中xxx的元素，存在xxx返回该元素的迭代器，否则返回end(); s.find(); lower_bound(x) 查找第一个大于等于xxx的下标 s.lower_bound(x)或s.lower_bound(s.begin(),s.end(),x); upper_bound(x) 查找第一个大于xxx的下标 s.lower_bound(x)或s.lower_bound(s.begin(),s.end(),x); count(x) 1在0不在 s.count(x) 注： * lower_bound(x)的含义是查找第一个大于等于xxx的下标； * upper_bound(x)的含义是查找第一个大于xxx的下标。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ MAP 定义：map是C++STL容器中的容器之一，它提供了键-值对的储存方式存储映射关系。每个键必须是唯一的！ 时间复杂度：O(logn)O(log_n)O(logn ); 只能通过键来访问值，不能用值来访问键。 创建mapmapmap容器： 使用mapmapmap迭代器: 方法 时间复杂度 功能 示例 size() O(1)O(1)O(1) 查看当前容器有多少数据个数 mp.size(); eraser(x) O(logn)O(log_n)O(logn ) 删除值为xxx的所有元素 s.eraser(); find(x) O(logn)O(log_n)O(logn ) 查找集合中xxx的元素，存在xxx返回该元素的迭代器，否则返回end(); s.find(); empty() O(1)O(1)O(1) 查看当前容器是否为空 s.empty() ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ STL重磅推荐 1.UNORDERED_MAPUNORDERED\_MAPUNORDERED_MAP容器 推荐理由 mapmapmap容器中方法的时间复杂度为O(logn)O(log_n)O(logn ),而unordered_mapunordered\_mapunordered_map的则是O(1)O(1)O(1). 容器底层逻辑 快速的哈希（快速的映射 时间复杂度为O(1)O(1)O(1)). 2.BITSETBITSETBITSET容器 bitset<N> c; bitset<n>b(s);

中缀表达式 82+3*(20-8)/2 后缀表达式 82 3 20 8-*2/+ #STL ##vector ##迭代器 格式：容器类型::iterator 迭代器名； ###常用操作 ###SET ###MAP 含有键和值 map<string int> mp; map<string int>::iterator it; map有一对值 it->first 键 it->second 值 size(); erase(x); find(x); empty(); 插入:mp["string"] = int;

STL容器 表达式 1.前缀表达式(波兰表达式) 2.中缀表达式 3.后缀表达式(逆波兰表达式) 中缀转后缀 82+3∗(20−8)/282+3*(20-8)/2 82+3∗(20−8)/2 根据运算优先级对中缀表达式加括号 (82+((3∗(20−8))/2))(82+((3*(20-8))/2)) (82+((3∗(20−8))/2)) 将运算符移到对应的括号后面 (82((3(20空8)−)∗2)/)+(82((3(20空8)-)*2)/)+ (82((3(20空8)−)∗2)/)+ 去掉所有括号 82空3空20空8−∗2/+82空3空20空8 - *2/ + 82空3空20空8−∗2/+ VECTOR STL-standard template libarary vector是一个能够自动调节大小的动态数组，可以在运行是动态地增加或减少其大小 迭代器 定义 类型 ::iterator 变量名 begin():第一个元素 end():尾部元素的下一个位置 ++:将指示器指向下一个位置 *：获取迭代器指向的元素 SET 自动升序&不重复 交集∩：重合部分 并集∪:总和 集合set遍历 size():数据个数 insert(x):插入x erase(x):删除值为x的所有元素 find(x):存在x返回该元素迭代器，否则返回end() empty():是否为空数据 count(x):1在0不在 s.lower_bound(s.begin(),s.end(),x); MAP size():数据个数 erase(x):删除值为x的所有元素 find(x):存在x返回该元素迭代器，否则返回end() empty():是否为空数据 if(mp.end(x)!=mp.end())//查找到了 mutimap/mutiset(可重)

后缀表达式 中缀->后缀 1.每一步加括号 2.符号移到括号外 3.去括号 STL VECTOR 迭代器 SET ##自动升序且不含重复元素 MAP

容器 VECTOR 一个能够自动调整大小的动态数组 定义 vector<类型名> 动态数组名; 迭代器 定义 操作 利用迭代器访问 SET 自动升序且不含重复元素的数据结构 常用函数 MAP 定义 迭代器 常用函数 表达式 前缀表达式（波兰表达式） 运算符在运算数前 中缀表达式加括号 运算符在运算数中间 后缀表达式（逆波兰表达式） 运算符在运算数前后 中缀表达式转后缀表达式 82+3*(20-8)/2 根据运算符的优先级对中缀表达式加括号 (82+((3*(20-8))/2)) 将运算符移到对应的括号后面 (82 ((3 (20 8)-)*2)/)+ 去掉所有括号 82 3 20 8-*2/+

STL容器 表达式转化 82+3*(20-8)/2 1. 加括号 (82 + ( (3 * (20 - 8) ) / 2) ) 2. 移动运算符 (82 ( (3 (20 8) - ) * 2) / ) + 3. 删括号 82 3 20 8 - * 2 / + STL 概念 STL（标准模板库），提供模板化的常见操作。 包含容器（一种数据结构）。 VECTOR 能自动调节大小的动态数组。 定义： 操作 SET 自动升序且不含重复元素的数据结构 MAP PAIR MULTISET、MULTIMAP 可重复，其余用法与set（map）一致 set > map > multiset > multimap UNORDERED_MAP 操作时间复杂度为O(1)，未排序的map BITSET 二进制容器

单向链表 题目描述 实现一个数据结构，维护一张表（最初只有一个元素 111）。需要支持下面的操作，其中 xxx 和 yyy 都是 111 到 10610^6106 范围内的正整数，且保证任何时间表中所有数字均不相同，操作数量不多于 10510^5105： * 1 x y ：将元素 yyy 插入到 xxx 后面； * 2 x ：询问 xxx 后面的元素是什么。如果 xxx 是最后一个元素，则输出 000； * 3 x：从表中删除元素 xxx 后面的那个元素，不改变其他元素的先后顺序。 输入格式 第一行一个整数 qqq 表示操作次数。 接下来 qqq 行，每行表示一次操作，操作具体间题目描述。 输出格式 对于每个操作 2，输出一个数字，用换行隔开。 样例 #1 样例输入 #1 样例输出 #1

题目描述： 米尔科决定开一家新公司——银行金库。银行的分行可以在平面中可视化，金库是平面中的点。Mirko的分支恰好包含L·（A+1+B）个vault，因此在具有角（1，−A）和（L，B）的矩形内具有整数坐标的每个点都包含一个vault。 金库由两名警卫看守——一名警卫在（0，−A），另一名警卫（0，B）。如果在连接保管库的线段上没有其他保管库，则保管员可以看到保管库。 如果两个守卫都看不到，金库就不安全；如果只有一个守卫能看到，金库就安全；如果两个警卫都能看到，那么金库就超级安全。 给定A、B和L，输出不安全、安全和超安全金库的数量 输入格式： 第一行包含由空格分隔的整数A和B（1≤A≤2000，1≤B≤2000）。 第二行包含整数L（1≤L≤1000000000） 输出格式： 在三条独立的线上输出不安全、安全和超级安全的保险库的数量

首先，让我们一起深入理解题目的要求。我们需要将所有相同颜色的球聚集在同一根柱子上，同时操作次数不超过 820000 820000。每次操作只能将一个柱子顶部的球移动到另一个柱子的顶部。这是一个典型的排序问题，我们可以尝试用类似于归并排序的思想来解决。 深入题目解析 输入/输出描述：输入包含两部分，第一行是两个整数 � n 和 � m，分别代表柱子数量和每种颜色球的数量；接下来的 � n 行描述了每根柱子上球的颜色。 样例数据：展示了如何将2种颜色的球，每种3个，按照一定的操作序列，从最初的分布状态调整到每种颜色的球都在同一根柱子上。 提示说明：给出了不同测试点的数据范围，以及校验器的使用方法。 系统解题指导 预处理：首先统计每种颜色球所在的所有柱子，创建一个数组记录每种颜色球在哪些柱子上有。 初始化：创建一个大小为 � + 1 n+1 的栈，用于存放待移动的球。将所有柱子上的球从下到上依次入栈。 主循环：当栈非空时，执行以下步骤： 出栈一个球，检查它的颜色。 如果当前颜色的球已经在目标柱子（即栈顶的球颜色相同的柱子）上达到 � m 个，就跳过此颜色，继续出栈下一个球。 否则，找到当前颜色的球的最右侧柱子，如果这个柱子上的球数量未满 � m，就将球移动到这里；否则，选择当前颜色的球的最左侧柱子，将球移动到这里。 将球入栈，等待下一次处理。 输出：记录每次移动操作，并在最后输出总操作次数。 信奥知识教授 这道题涉及到的主要知识点有： 数据结构：栈用于存储柱子上的球，方便进行操作。 排序思想：通过模拟类似归并排序的过程，将球按照颜色归类。 贪心策略：每次尽量将球移动到当前颜色的球最集中的柱子，这样可以减少后续操作。 现在，你可以尝试根据这些思路来编写代码。如果在实现过程中遇到困难，可以继续提问，我会帮助你理解和解决具体问题。但请记住，尽量自己先思考，尝试找出解决方案，这是信奥学习的重要环节。

首先，我们来深入解析一下这个题目。题目要求我们找到一个 � × � N×N 网格中所有山谷的大小之和。山谷的定义是一个没有洞且边界上的所有细胞高度都高于内部关键点在于理解以下几个概念： edgewise-contiguous 和 pointwise-contiguous：前者是指可以通过上、下、左、右移动到达网格中的任何细胞，后者还包括对角线移动。 non-holey region：如果一个区域的补集不是 pointwise-contiguous 的，那么它就是有洞的。 border：一个区域的边界是那些与区域内细胞正交相邻（上、下、左、右）但不属于该区域的细胞。 valley：满足上述条件的非洞区域，即区域内所有细胞的高度都低于其边界上的细胞。 接下来，我们可以按照以下步骤来解决这个问题： 读入数据：首先，我们需要读取 � N 的值以及接下来的 � × � N×N 高度矩阵。 初始化：创建一个二维数组来存储每个单元格的高度，并使用邻接列表或类似的数据结构来表示每个单元格的邻居（包括对角线邻居）。 遍历网格：从每个单元格开始，进行深度优先搜索（DFS）或广度优先搜索（BFS），标记已访问的单元格，并检查是否形成了一个山谷。在搜索过程中，我们需要维护一个当前高度，并比较它与边界上的高度。 如果遇到的高度比当前高度低，我们可以继续搜索。 如果遇到的高度等于当前高度，但边界上的高度更高，那么我们找到了一个可能的山谷，记录它的大小（即搜索到的单元格数量）。 如果遇到的高度等于或大于当前高度，并且边界上的高度也更高，那么这不是一个山谷，回溯并继续搜索其他单元格。 计算山谷大小：对于每个可能的山谷，计算其大小并累加到总和中。 输出结果：最后，输出所有山谷大小之和。 这是一个涉及深度优先搜索和图论概念的问题，你可以尝试使用DFS或BFS来实现这个算法，同时注意优化搜索过程，避免重复访问已经确定不是山谷的部分。在编写代码时，要特别关注边界条件和特殊情况的处理，比如当遇到高度相等但边界更高的情况。希望这些思路能帮到你，如果你在实现过程中遇到具体问题，可以继续提问。

A21482.走迷宫,这题怎么写，大佬写一下

教主！！

敢问阁下如何验题的换了赛地9提10的3次方，为什么会有10的8次方呢

这道题我用每日一次的查看第一个错误样例看到的是： 输入： 输出： 是不是不符合题目，应该是给错样例了。