呵呵

要我说，这会挑战赛真的是 大体说一下：这次挑战赛难度不高，没使用到什么高阶算法，下面的表是答题知识点 题目 知识点 1 分支结构 2 回文数串 3 预处理+模拟 4 结构体排序 5 前缀和 6 双指针 接下来我来详细解释一下题目 第一题 题意分析：很明显，这是一道简单的分支结构 思路：将一级二级三级凤梨酥依次判断，不要忘了要用else 代码 第二题 题意分析：找到重量（NNNi）是回文数的凤梨，注意：范围要在500g−10000g之间我写代码时就有这个错误 思路：在数组中找到重量适合的凤梨，在判断凤梨的重量是否为回文数，是则cnt++； 代码： 第三题 题意分析：当这一列所有元素都为1时，可以上课，最多连续上几天 思路：先做好预处理，把能上的都标记出来，然后求最长子串的长度（标记可以用bool vis[1000010]） 代码： 第四题 题意分析：主人公只可以在没有客人的时候摸鱼 思路：使用结构体，设come和leave，那n+1.c-n.l(-1)/a，因为时间点和时间段的差异，注意：这种方法需要总工+1，因为T是时间点 代码： 第五题 题意分析：在【l，r】区间找到合适的k 思路：把输入的数组差分一下，然后计算每个甜度的推荐次数，标记合适的甜度，数组存好，查找就行了（由于数组较多，我会注释他们是干什么的） 第六题 题意分析：数组中存在一对整数 [i,j]满足Ai-Aj>=k,就是美丽的，求美丽的连续子序列的个数 思路：既然是有i，j两个元素，还在移动，说明使用了双指针，那么我们就可以定义双向队列，使用双指针思想，循环遍历就行

------- 1.基本框架 --------- #include <iostream> //头文件 using namespace std; //命名空间：防止命名冲突 int main(){ //主函数：程序的开始 } ------- 2.变量类型和变量 --------- 变量类型： int: -2^31 ~ 2^31-1 long long: -2^63 ~ 2^63-1 float: 单精度浮点型 double: 双精度浮点型（常用） 变量： 变量类型 + 变量名; //int a; 变量命名规则： 数字、字母、下划线组成 开头不能是数字 区分大小写 ------- 3.输入和输出 --------- 1)cout: 输出 c:控制台 out:出去 cout << "我不会C++" << endl; //end of line 2)cin: 输入 c:控制台 in:变量 cin >> 变量1 >> 变量2; 3)printf:print + format 格式化输出 int a = 123; double b = 3.14159; a. printf("%d", a); //123 b. printf("%5d", a); // 123 c. printf("%05d", a); //00123 d. printf("%.2lf", b); //3.14 ------- 4.逻辑运算符 --------- 1->true 0->false 1)&&:逻辑与 :两边同时成立，才成立 1&&0=0 0&&1=0 0&&0=0 1&&1=1 2)||:逻辑或 :两边只要有一边成立，就成立 1&&0=1 0&&1=1 0&&0=0 1&&1=1 3)! :逻辑非 :反一反 !0=1 !1=0 ------- 5.条件语句 --------- 1)单分支:当条件表达式成立的时候,执行语句组; if(条件表达式){ 语句组; } 2)双分支:当条件表达式成立的时候,执行语句组1;否则执行语句组2; if(条件表达式){ 语句组1; } else{ 语句组2; } 3)多分支 if(条件表达式1){ 语句组1; }else if(条件表达式2){ 语句组2; }else if(条件表达式3){ 语句组3; }else{ 语句组4; } ------- 1.for循环 --------- for(①初始值; ②条件; ④变化量){ ③循环语句; } 执行顺序： ①②③④②③④②③④... ------- 2.while循环 --------- //当条件成立的时候，执行循环体 //①初始值 //while(②条件){ // ③循环语句; // ④变化量; //} while(循环条件){ 循环体; } ------- 3.do-while循环 --------- 特点：和while语句相比至少执行一次 do{ 循环体; }while(循环条件); ------- 4.循环嵌套 --------- for(int i = 1; i <= 10; i++){ for(int j = 1; j <= i; j++){ cout << j << " "; } cout << endl; } i = 1 j = 1 i = 2 j = 1~2 i = 3 j = 1~3 i = 4 j = 1~4 ··· i = 10 j = 1~10 数组 ------- 1.数组的定义 --------- 变量类型+数组名[元素的个数]; int a[105]; //切记至少要比给的范围大5~10 ------- 2.数组的初始化 --------- 下标从0开始 1)int a[5]; //未初始化 2)int a[5] = {1,2,3,4,5}; //1 2 3 4 5 3)int a[5] = {1}; //1 0 0 0 0 4)int a[] = {1,2,3}; //等价 int a[3] = {1,2,3}; ------- 3.数组越界 --------- int a[5] = {1,2,3,4,5}; a[5] = 6; //a[5]实际上并不存在；编译不会错，但是运行会错 a[-1] = 5; //a[-1]实际上并不存在；编译不会错，但是运行会错 ------- 4.数组的输入、输出 --------- int n; cin >> n; for(int i = 0; i < n; i++){ cin >> a[i]; } //for(int i = 1; i <= n; i++){ // cin >> a[i]; //} for(int i = 0; i < n; i++){ cout << a[i] << " "; } //函数 //1. 函数的声明 //2. 函数的定义 //3. 函数的调用 //1.函数的声明:当函数的定义写在主函数之前，则可以省略函数的声明 //函数的类型 + 函数名(形参...); //函数的类型：int、double、long long、void(无返回值) int add(int a, int b); //2.函数的定义 //函数的类型 + 函数名(形参...){ // //} int add(int a, int b){ return a + b; } //3. 函数的调用 //函数名(实参...); add(3,4); //4. 全局变量和局部变量 当全局变量和局部变量共同出现的时候，则以局部变量为优先 //5. 引用传递 //引用: 给变量取一个别名 #include <iostream> using namespace std; void swap(int &a, int &b){ int t = a; a = b; b = t; } int main(){ int a = 3, b = 4; swap(a, b); cout << a << " " << b; return 0; } 字符 char ch; //定义一个字符变量 ASCII码 '0':48 'A':65 'a':97 判断字符是否为大写 if(ch >= 'A' && ch <= 'Z'){ } 4. 字符数组 char ch[5] = "abcde"; //错误,末尾有 '\0' string 1)头文件 #include <string> //万能头 #include <bits/stdc++.h> 2)输入 string s; cin >> s; //碰到空格或者回车就结束 getline(cin,s); //碰到回车才结束，可以输入空格 3)计算长度 s.length(); s.size(); 4)寻找子串 string s = "abcde", ss = "abc"; s.find(ss); //第一次出现的位置 s.rfind(ss); //最后一次出现的位置 5)反转 #include <algorithm> reverse(s.begin(), s.end()); //会把s改变 二维数组 定义 变量类型 + 数组名[行数][列数]; int a[5][5]; double b[5][5]; char c[5][5]; 初始化 int a[5][5] = {1,2,3,4,5,6,7,8,9}; int a[5][5] = {{1,2,3},{4,5},{6}}; 输入和输出 for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ cin >> a[i][j]; } } for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ cout << a[i][j] << " "; } cout << endl; } OI赛制 文件的使用 #include <bits/stdc++.h> using namespace std; //自定义函数... //数组定义 int main(){ freopen("文件名.in", "r", stdin); freopen("文件名.out", "w", stdout); //--------- 程序开始 //程序内容 // fclose(stdin); fclode(stdout); return 0; } 结构体 //struct 结构体变量名{ // 变量类型 变量名1; // 变量类型 变量名2; // 变量类型 变量名3; //}数组,变量; struct ATM{ string name; int height; int hurt; int year; }a[105], a1; bool cmp(ATM x, ATM y){ if(x.hurt != y.hurt){ return x.hurt > y.hurt; }else{ return x.year < y.year; } } int main(){ sort(a, a+n, cmp); }

应@张子渝需求，现更新一篇单调栈和单调队列。（本篇只讲单调栈） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 所谓单调就是指元素按递增或递减的排列方式规整地排列。 例如 > {1,2,3,4,5,61,2,3,4,5,61,2,3,4,5,6}， > {1,2,5,10,12,161,2,5,10,12,161,2,5,10,12,16}， > {9,8,7,6,1,−19,8,7,6,1,-19,8,7,6,1,−1}... 都属于按单调排列，而 > {1,2,7,4,5,61,2,7,4,5,61,2,7,4,5,6}， > {1,0,5,11,12,161,0,5,11,12,161,0,5,11,12,16}， > {9,8,17,6,1,−19,8,17,6,1,-19,8,17,6,1,−1}... 则不属于按单调排列。 单调栈 何为单调栈？顾名思义，单调栈即满足单调性的栈结构。为了方便描述，接下来以从栈底到栈顶满足递增的单调栈（即单调递增栈）举例。 现有一个单调栈，里面只有一个元素 555。 接着将元素 333 压栈，因为 {3,53,53,5} 仍符合递增，所以可以直接压栈。 如果接下来还要将元素 444 压栈，因为 {4,3,54,3,54,3,5} 不符合递增关系，所以不可以直接压栈。为保证栈的单调性，需先把元素 333 弹出，再压入元素 444。 另外如果我们要弹出元素，考虑到无论怎么弹，栈始终保持单调性（此处读者可自行理解），所以可直接弹出。 所以，单调栈基本代码应是这样的： 1.例题 【模板】单调栈 题目入口 该题是模板，今后注意到像“之后第一个大于”一类的字眼，可以考虑到单调栈。 该题 AC 代码如下： 本题还可以用单调递减栈完成，现不一一展示。 其他例题（无代码，如有必要可私信，但不保证一定有讲解） P1901 P2866 P2947 B3666 P4147 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 注：碍于ACGO题库中单调栈题太少，故上述题目均来自洛谷。并非贬低ACGO，在此对广大狗友以表歉意。另外如果需要，在下可以在ACGO上提供些单调栈的题或厚着脸皮在你谷上要版权把题目拉过来（第二种方式较困难）。

我们要访问图中的每个节点，即图的遍历。 图的遍历是指，从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次，这个过程称为图的遍历。 我们根据访问节点的顺序与方式（根据搜索方法），可以分为广度优先（BFS）和深度优先（DFS），这是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路(走迷宫)，搜索引擎，爬虫等。 我们分别来介绍 一、深度优先（DFS） 深度优先搜索（Depth-First-Search），简称 DFS。 现在需要访问每个节点，且只访问一次，可以看到，图分成了很多之路， 主要思路是从图中一个未访问的顶点 V （比如A）开始，沿着一条路一直走到底，深入到不能再深入为止（够深），然后从这条路尽头的节点回退到上一个节点， 如果上一个节点存在没有探索的分支，便继续探索若没有则继续回退，再从另一条路开始走到底…，不断递归重复此过程，直到所有的顶点都遍历完成，它的特点是不撞南墙不回头，先走完一条路，再换一条路继续走。 这就是暴力穷举， 1.1 图解过程 1、我们从根节点 A 开始遍历，它相邻的节点有 B，E，先遍历节点 B，再遍历 B 的子节点 C 2、上图中一条路已经走到底了(C是叶子节点，再无可遍历的节点)，此时就从 C 回退到上一个节点 B，看下节点 B 是否还有除 C 以外的节点，发现 B有 D节点，然后遍历D， 3、同理，上图中一条路已经走到底了(D是叶子节点，再无可遍历的节点)，此时就从 D 回退到上一个节点 B，B的节点都遍历过了，然后在回到A， 同样的逻辑，再到，E、F 1.2 java 实现 package com.test; import java.util.ArrayList; import java.util.List; public class DepthFirstSearch { // 定义图结构 private List<Integer>[] graph; // 构造函数，初始化图结构 public DepthFirstSearch(int numVertices) { graph = new ArrayList[numVertices]; for (int i = 0; i < numVertices; i++) { graph[i] = new ArrayList<>(); } } // 添加边 public void addEdge(int v1, int v2) { graph[v1].add(v2); } // 深度优先搜索算法实现 public void dfs(int start) { boolean[] visited = new boolean[graph.length]; // 标记每个顶点是否被访问过 dfsHelper(start, visited); // 递归实现深度优先搜索算法 } // 递归实现深度优先搜索算法 private void dfsHelper(int vertex, boolean[] visited) { visited[vertex] = true; // 标记当前顶点已被访问过 System.out.print(geta(vertex)); // 输出当前顶点编号 for (int neighbor : graph[vertex]) { // 遍历当前顶点的邻居顶点 if (!visited[neighbor]) { // 如果邻居顶点未被访问过，则递归访问它 dfsHelper(neighbor, visited); } } } private String geta(int index){ switch (index) { case 0: return "A"; case 1: return "B"; case 2: return "C"; case 3: return "D"; case 4: return "E"; case 5: return "F"; } return ""; } 希望ac君能加“精”或“置顶”

题目如下 石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。 一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？ 输入格式 输入包含三行。 第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A出拳的周期长度，小B出拳的周期长度。0 < N,NA,NB < 100。 第二行包含NA个整数，表示小A出拳的规律。 第三行包含NB个整数，表示小B出拳的规律。 其中，0表示“石头”，2表示“剪刀”，5表示“布”。相邻两个整数之间用单个空格隔开。 输出格式 输出一行，如果小A赢的轮数多，输出A；如果小B赢的轮数多，输出B；如果两人打平，输出draw。 这是我的代码↑ 这是标准答案 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 为什么？？？？ 我想知道为啥我AC不了 跪求大神指导！！！！ 球球了→← 样例组 输入#1 输出#1

【问题5】呜呜呜呜呜呜此题我超时了，只得了60分，你们可以帮我看看哪错了吗？ （嘀咕：我明明用记忆化了呀。。。。。。。。💔） 接下来是，我的代码： 提供的超时样例： 50 50 2 5 49 6 求解，你伸出你美丽的援手之后会。。。。。。。。。😁 已AC,正确代码：

> 求求了，点个赞吧 > @AC君求求了，给个精选吧 导入知识 大家在编程时有没有一个困扰：每当你需要存储多样东西的多个维度的信息时，会十分复杂。如果这些信息类型一样还好，可以开一个二维数组。但如果不一样，就需要开许多个数组了。 这样的表述也许不太清晰，那么我们举一个例子。比如，你要存储一次考试的信息，如果按上面的思路，我们就得先开一个数组存储姓名name、一个数组存储考号ID，一个数组存储分数score。 按照以上思路，如果我们需要输入一场考试的信息，然后将信息一定格式输出，代码如下： 有没有更简单的方法呢？ 必须有的啊！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 学习新知识 结构体的作用是：存储多个维度的信息。 使用结构体的好处：从属关系更明显。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 基本格式 需要注意的是，在结构体最后，一定要加分号！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 详细讲解 使用结构体，相当于你定义了一种新的变量类型。它的含义与类(class)不同，这种“变量”并不是一个“变量”，而是由多个维度组成的。 如果你理解不了，那就依然用考试的例子说明。 如果这个问题使用结构体，那么就相当于定义了一种“学生”变量。这种变量本身有三个数值：姓名、考号和分数。 在你调用这个结构体变量中的某个维度时，格式如下： 其中的. 意义相当于“的”。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码事例

题目概述： 分组背包 时间限制：1000ms 内存限制：128MB 一个旅行者有一个最多能装 V 公斤的背包，现在有 n 件物品，它们的重量分别是 W1,W2 ,...,Wn，它们的价值分别为 C1,C2,...,Cn 这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 输入格式 第一行：三个整数，V(背包容量，1≤V≤200)，N(物品数量，1≤N≤30)和 T (最大组号，1≤T≤10)； 第 2..N+1 行：每行三个整数 Wi,Ci,Pi(1≤Wi≤V,1≤Ci≤1000,1≤Pi≤T)，表示每个物品的重量，价值，所属组号。 整体思路： 需要对每组物品做一个01背包 1、快速的遍历每一组的物品 需要将物品按组号分类 -- 二维 vector 2、需要遍历每个物品的两个属性 需要用结构体vector 3、AC代码： 注意：for(int k=0;k<v[i].size();k++)不要写成for(int k=0;k<=v[i].size()-1;k++)不然会RE,这个点差点给我卡死了 适用于数据偏大的一维dp代码：

我们可以轻松的知道，12根以下火柴棒组成不了任何一个等式。 13根火柴棒可以组成1+1=2这个等式。 14根火柴棒可以组成等式0+1=1，把两个加数交换又可以得到新等式，所以共2个等式。 15根火柴棒可以组成 这些等式，同理，可得8个等式。 16根火柴棒可以组成 这些等式，由于7+7=14加数调换后不能得到新等式，所以可得9个等式。 17根火柴棒可组成 等6个等式。 18根火柴棒可组成 等9个等式。 19根火柴棒可组成 等29个等式。 20根火柴棒可组成 等39个等式。 21根火柴棒可组成 等38个等式。 22根火柴棒可组成 等65个等式。 23根火柴棒可组成 等88个等式。 牢大根火柴棒可组成 等128个等式。 所以接下来是AC代码：

BFS篇~ 鲁迅AC比狗还狗曾经说过：这个东东好用 爱用 BECAUSE不用回溯它第一次就能搜到最优解 其实 从上面来看就可以看出BFS的一大堆优点，比如： 1 2 3 4 5 6 不用回溯 思路简单 不会TLE（butM) 最优解问题会格外简单 敲起来快 被鲁迅用过...(?) 那，这么个好东西我们该怎么整呢？学废会了又该着呢么优化呢？ FIRST 基本思想（该解释参考清华大学出版社的算法竞赛） BFS的基本思想其实可以用一个简单的问题解释：老鼠走迷宫 （稍后会在DFS中也会用到该问题） BFS来解决该问题是一群老鼠走迷宫，遇见一个没走过且在迷宫内的且老鼠接下来的那一步可走到的路口就会派一只/群老鼠走这个路口，直到有老鼠走到出口。如果老鼠太多，就会MLE。（DFS会TLE是因为一只老鼠走太慢了...） 有点像多线程的处理方式，对吧？但实际上，程序还是以一条线不断画圆搜索的，只不过画的很快以至于像一个圆在变大。 这里也解释一下BFS为什么能像开了挂一样一次搜到最优解的，上面也说了，他是面积（圆or椭圆？）搜索的，本狗画了张图供大家理解和对比：（第一张BFS 第二张DFS） SECOND 具体实现和优化（优化在代码里） BFS的代码实现模版是用STL 队列来维护所搜的点 从第一个点录入队列后不断地通过方向，边界，剪枝来录入新的点，当当前点符合条件就输出并结束函数，当队列为空时代表所有可搜的点都搜完了，接下来要么输出步数，要么输出无解（有解就不会这个时候就还没输出了啊喂！）。代码如下： 没错 ...BFS的优化本狗只知道剪枝...（其实还有双源，但是框架不一样） THIRD 适用范围 一般会用在走迷宫（范围小于500*500？）还有就是已知第一个搜索数据可以推广到其他答案且不超内存和时间（可以输样例）or DFS做不出来，正常方式做不粗来又或者说题目有标签... 都看到这里了 给个赞和关注把，求求了~

官方题解｜欢乐赛#39 T1 把题目中的式子转化为代码即可，modmodmod对应的是取余。 T2 直接for循环模拟，如果是采用的pow，记得要强制转化为整数类型哦，pow默认是浮点数的。 T3 按照题目要求模拟即可，可以开一个bool数组f，f[i]表示下标为i的位置上是否有棋子，最后对f数组求和即可。 T4 可以先确定大小，假设从大到小分别为 a,b,ca, b, ca,b,c，那么我们可以对 a,ba, ba,b 同时进行操作 222，直到把 bbb 加到和 ccc 一样大。然后对 aaa 不断的进行操作 111，直到 a>=ba >= ba>=b，如果最后 aaa 比 bbb 和 ccc 都大 111，那么最后还需要对 b，cb，cb，c 都加上 111。 T5 本题先要预处理出前缀最大值，可以先开一个数组 maxnmaxnmaxn， maxnimaxn_imaxni 表示 aia_iai ~ ana_nan 里面的最大值。最后只要看当前山的高度是否比前面的最高的山的高度高即可，如果满足题目要求那么这座山上就能看到海。 T6 本题考查分类讨论，只要把小王能赢得情况全部列举出来即可，具体的看代码哦。

#include<bits/stdc++.h> using namespace std; int main(){ queue<int> q; int n,m,cnt=0; cin>>n>>m; for(int i=1;i<=n;i++){ q.push(i); } while(!q.empty()){ cnt++; if(cnt==m){ cout<<q.front()<<" "; cnt=0; }else{ q.push(q.front()); } q.pop(); } return 0; }

本文规范了用户在 ACGO 申请公开赛时的比赛题目要求和标准，用户申请公开赛的时候需满足本文所说的要求。 请配合 规范使用 Markdown 排版 一同阅读本文。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目格式要求 整体规范性要求 题面部分 1. 题目应该以简洁、流畅和清晰的语言表述，避免使用复杂的句子结构或引起歧义的词汇，力求易于理解。 2. 题目标题应该与题目内容相关。 3. 汉字与英文符号、数字、公式块之间应用空格间隔开（中文符号与汉字、英文符号、数字、公式块等之间无需使用空格隔开）。 4. 删除多余的空行（注意，Markdown 一个换行等于两个换行符）。 5. 在同一道题目中，应保持变量名的大小写统一，避免在不同地方使用不一致的命名方式。 6. 题目应该以明确、简明、易懂和严谨的语言表述，避免使用复杂或模糊的叙述方式。 7. 题目应该能够在没有样例的情况下清晰传达题意，使读者能够准确理解题目的要求和条件。 数据部分 1. 每题数据文件不少于 10 个，数据量应为 555 的倍数，如 101010、151515、202020 等。 2. 应当针对特定情况创造特殊数据。 3. 以提供合适的数据规模，并确保数据的一致性和充分性。数据应具备较高的质量，部分题目需保证简单的暴力做法无法通过。 4. 数据文件不得包含敏感词或与题目无关的信息。 5. 一般情况下，给到暴力解法 30%30\%30% 以上的分数。 LATEX\LATEXLATE X 部分 1. 使用 LaTeX\LaTeXLATE X 的内容：运算符，运算式；参与运算的常数；作为变量的字母等。 2. 不使用 LaTeX\LaTeXLATE X 的内容：英文单词，算法名，人名等。 题解部分 1. 详细解释解题思路：提供详细的解题思路，以引导读者理解问题的解决方向。解题思路将结合题目的约束和限制条件，并给出相应的说明和证明。 2. 分析题目条件和性质：详细分析题目的条件和性质，进一步解释如何处理和满足限制条件。解释为何会联想到特定的解题思路，并提供合理的解释和论证。论证性质需要添加伪代码与部分分代码，树图演示需要添加对应图片或动图展示。 3. 使用空格分隔汉字和英文字符、数字、公式块：为了提高可读性，在汉字和英文字符、数字、公式块之间使用空格分隔。 4. 使用 LaTeX 公式包裹与渲染变量和数字：使用 LaTeX 公式包裹并渲染变量和数字，以增强可视化效果。 如果不符合要求，出题人应当修改至符合标准后再进行审核。如不符合对应要求，平台运营将拒绝使用不符合要求的题目。 注意事项 1. 题目标题：去除冗余信息，敏感内容替换为 “AC狗” 等。 2. 题干描述：确保语言流畅，无水印或敏感信息。 3. 输入输出格式：符合题面规范，样例数量充足。 4. 提示说明：与题干描述保持一致，无多余信息。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题面详细格式 推荐按照下述方式排版，如不符合以下规定，也请按照类似结构排版。 アイドル 风格排版：https://www.acgo.cn/problemset/info/36484 Macw 风格排版：https://www.acgo.cn/problemset/info/36485 备注： 1. 在使用 LaTeX\LaTeXLATE X 时若数值较大且有效位数较少时，请使用科学计数法来表示。 请勿使用类似 1e91e91e9 诸如此类的写法。 2. 针对不同的变量，应分别指定其数据范围，避免将多个变量的范围混合在一起描述。特别地，可以使用多个公式或语句来明确说明每个变量的数据范围。 3. 对于样例，请尽量给足充分的解释和说明。

前言： 现在欢乐赛真的太水了。。。本人萌新都已经AK两次了 第一次写题解哈，如有不足请指出！ 实在不会搞链接，不好意思不能让大家立刻看到题目 贺上前十！ T1：求一个负数的绝对值 简单到爆炸，注意求绝对值的函数为abs() C++代码如下： T2：倍数问题 正常题，求一个数是否是4和6的倍数，用取余符号(%)即可,同时提供另外一种解题思路，4和6的最小公倍数为12，也可以用n%12==0来解。 C++代码如下： T3：数组元素和下标的和 这题算比较抽象的题反正我是不知道我怎么写对的，注意下标从1开始，输入和循环判断时都要把i的初始值定义成1，用a[i]加上i的值再依次输出即可，要加空格 C++代码如下： T4：交换字符 有一点难度，是奇数下标，解题思路就是输入两个字符串，遍历一下，i的值每次要加2，再用swap()函数进行交换即可不得不说这swap就是好用啊 C++代码如下： T5：二维数组问题 这题是真的良心啊，都把条件给我们了，不用多说了吧，记得定义一个sum变量存放边缘数组的和哈~ C++代码如下：（不知道为啥代码颜色成这样了@Macw07帮忙康康可以咩） T6：最大公约数 压台题也不过那样吧。。。需要运用辗转相除法，可以定义一个函数哈，最后先两两比较出两个最大公因数，最后用这两个数再辗转相除就可以了 C++代码如下： 我因为熬夜写题解已经被麻麻骂了，给个周边吧AC君大佬！！！

这次不哔哔了，直接正文: 神·暴力枚举 “没想到啊，有朝一日，我竟也会有中了别人计的时候”万能头挥挥羽扇仰天长叹。 “丞相，我们若是能得此神将，必将如虎添翼啊！” “唉，如此奇将，我必将设计招降，他日如若主公得此大将，必将北伐CSP成功啊！”万能头缓缓站起了身，望向了身前的大山。 “万能头此人诡计多端，切不可恋战追击，加紧后撤，连夜拦截在他们的必经之路之上，必将一举拿下万能头”枚举坐于席上饮酒一杯“主公请放心，此战我必将大败万能头，永绝后患！”。 于是乎，枚举纠集重兵赶往阻截万能头,却在半路遭遇万能头伏击。 “我就猜到你这等将才，定不会轻易追击，提早再次阻击你了”万能头居于马车之上，挥动着羽扇。 “没想到我一世英名，竟兵败于此”枚举拔剑朝天“不如就此自刎，免受屈辱！”枚举仰天长啸，剑横于脖颈前。 “枚举！”一位函数赶忙奔了出来。 “循环！你怎么会在这儿！？” “孩子糊涂啊，丞相不愿你这等将才受苦，特将我接至此地，还不快谢丞相！”循坏上前劝导 枚举心中感动，单膝跪下“枚举，愿降丞相！” “哈哈哈，好·，好啊”万能头大笑，身后众函数皆是大笑，一副其乐融融的场景。 ....... 时间如白驹过隙，昔日巍然的万能头也已尽显颓态. “丞相，请你不要在务工了，我代三军函数...求你了”枚举直接跪下。 “我纵观三军，毕生所学，唯汝可传，我留下优化算法十卷，你切要用心研读啊！如若有困难，去寻高精度，他势必会助你一臂之力...” “丞相！！！” ..... 传——枚举算法回庭拜见圣上。 枚举火急火燎回到朝廷，进堂便问“此时正是大败普及组的最好时机，为何唤我回堂？” 你挥挥手道:“向CSP普及组的北伐，就此停止吧！” 枚举一拜过后，抬头便开口“主公想必是中了CSP的限时和大数据之计，但此时我正值决战之时，现在停止，可谓前功尽弃啊” “我已知晓，你便快退下吧！” .... 丞相，枚举我才疏学浅，处理大数据就会TLE，但却忠心可鉴，为主公呕心沥血，今日一战却退避三舍，谈何保住先帝创下的AC？ .... 枚举在夜幕到来后赶回主函数中,只见大片代码函数尽皆单膝跪地“请将军率我们决战普及组！！” 枚举环顾四周,高呼“诸位函数，请起！” 众函数皆无反应。 “诸位函数，请起！！！”又是一声高呼，无人反应。 枚举长叹一口气，骤然拔出腰间的剑，一指天空“诸位函数听令，整理军备！于普及组决战CSP！” “杀！！”声音划破整片天空，地面上的火光远比繁星更加耀眼。 ..... CSP中，漫天嘶吼声与战鼓敲打的声音，战火延绵不绝，各函数与WA不断厮杀。 普及组的残党欲从后方逃离，却被突然冒出的高精度拦住了，随后一道嘹亮的声音传来“老东西！这次你往那儿跑！”枚举骑马奔来“你的所有逃跑路线都被我穷举了，你没得逃了” 普及组残党高呼“何来鼠辈算法，报上名来，休挡我路!!” 枚举冷哼一声“我字穷举 ，名暴力·枚举 ！” 我虽才疏学浅，但更新如驴，点个赞吧！

将想要的派系打在备注！！！ 全部随机分配了！ 你们除了打派系以外，请不要打其他东西，谢谢 good团队： 塞尔达传说 路人队 AC理事会- 璀璨星河 后面可以打战役 派系上限5人 部落：初始是棒槌兵，80分晋级到卫兵，120分晋级到投矛兵，400分晋级到的酋长，1000分晋级到骨杖法师，2200分晋级到猛犸。 农夫：初始是是侏儒，70分晋级到叉子兵，80分晋级到草叉兵，350分晋级到药师，500分晋级到镰刀兵，1000分晋级到独轮车，1200分晋级到稻草人。 中世纪：初始是吟游诗人，100分晋级到侍从，140分晋级到弓箭手，150分晋级到治疗师，900分晋级到骑士，1000分晋级到投石器，1500分晋级到国王。 文艺复兴：初始画家，100分晋级当气球弓手，250分晋级到火枪手，300分晋级到击剑手，450分晋级到戟兵，1000分晋级到骑兵，4000分晋级到达芬奇坦克。 亡灵：初始骷髅，180分晋级骷髅弓箭手，200分晋级到蜡烛头人，300分晋级到吸血鬼。1000分晋级到长剑术师，1500分晋级到投南瓜器，2500分晋级到死神。 王朝：初始武士，180分升级到烟火弓手，250分升级到武僧，500分升级到忍者，1000分升级到火龙，1500分升级到火枪车，2000分升级到猴王。 维京：初始撞头兵，160升级冰箭手，220升级盾斧兵，250升级到狂战士，500分升级到女武神，1000分升级到长船，1500分升级到巨斧兵。 古代：初始罗马盾兵，180分升级到罗马长矛兵，300升级到蛇弓手，900分升级到弩车，1600分升级到牛头人，2000分升级到宙斯。 海盗：初始遂发枪手，160分升级到喇叭枪手，250分升级到投弹兵，300分升级到鱼叉兵，1000分升级到炮手，1500分升级到船长，2500分升级到海盗女王。 西部：初始炸药兵，200分升级到矿工，400分升级到仙人掌兵，650分升级到枪手，740分升级到套马兵，900分升级到神枪手，1200分升级到快枪手。 善：初始虔诚铁手君，300分升级到天使羊皮盾兵，500分升级到光耀阔剑兵，800分升级到正义圣骑士，1000分升级到神圣仲裁人，2000分升级到神圣大象，3000分升级到时光术师。 恶：初始暗影行者，300分升级到流放哨兵，500分升级到疯狂机械师，800分升级到虚无信者，1000分升级到风暴巫妖，2000分升级到死亡使者，3000分升级到虚无君主。 传奇：（管理员8000分以上） 公告栏 名称 派系 名称（分数） 复仇者_林克 ━━╋════➢ 盟友10000分 复仇者__黑客__一个路人 盟友10000分 复仇者_黑帽士兵_陈泽鸣 盟友10000分 浅洛.山屿 盟友10000分 棒槌兵（0分） 逍遥骇好=&、复仇者_黑客_ZDZL、复仇者_无奈、复仇者—李思远、qkh 侏儒（0分） 啥(⊙_⊙)?、cout<<"求关注”；、蒟蒻一只、<☆链式前向星★:.)>Σ≡=─、郭子谦 吟游诗人（0分） 复仇者_黑客_摆烂崽、复仇者_畅Q鹅✡、菜就多练，输不起就别玩、ACgou、C_ ＆ LET'S GO! 画家（0分） 傲世万物、不是、本人已死，有事烧纸、复仇者_༺ཌༀཉི星辰༃ༀད༻ 罗马盾兵（0分） c++是什么、Andy、WA君、zzh张梓涵、 ⊙ˍ⊙ 善 虔诚铁手君（0分） 复仇者_原批op、ZDZL_复仇者_第一秩序_.、复仇者_伪少ws 恶 暗影行者（0分） 惊鸿客、1145141919810 恶 死亡使者（2000分） 劳大

> 对于任何问题，可以在评论区发布意见或建议，也可以在 ACGO 官方社区找我沟通。 为什么要写题解？ 首先要清楚知道一点，写题解不仅是帮助别人在做题遇到困难时指明方向，更是提升自己的最快途径。经常有人问我：“如何提升自己的程序设计能力”。我都会回答：“写题解”。 写题解可以帮助你彻底掌握某一个知识点。无论一道题目是否是你独立写出来的，你都应该去尝试写题解。对于许多人来说，他们往往在不会写题目的时候就打开题解区查看别人的代码，并照着别人的样子把代码写出来。然而，他们也许只是模棱两可地了解了的做题的大致思路，但并没有彻彻底底地钻研算法每一步的机制。这种现象的一个显著原因是大部分人可能并不知道自己的弱点。对于这一群人来说，写题解能帮助他们快速地查漏补缺，他们可以在写题解中不断问自己问题 - “为什么这里要这么写？”。 而如果你是依靠着自己独立 AC 题目的，那么写题解可以帮助你在做题后重新梳理自己之前的做题思路，加深自己对某一个知识点的理解和记忆。 不知道大家有没有听说过”费曼“这个人，他是20世纪最杰出的科学家之一。“费曼学习法”是他索提出的一个快速提升自己的方法，“费曼学习法”通过以教为学的方式来深入理解和记忆知识。写题解也正是费曼学习法的其中一种应用。具体地，费曼学习法的基本步骤如下： 1. 选择一个概念：选择你想要学习的概念或主题。 2. 解释给别人听：以你所理解的方式向别人解释这个概念，可以是朋友、同学，甚至是一张白纸。通过尽可能简单和清晰地解释，来确保你真正理解了这个概念。 3. 找出你的理解中的不足：当你尝试向别人解释时，可能会发现你对某些方面的理解并不清晰或不完整。这时，回到学习材料中，重新学习并填补这些空白。 4. 简化和回顾：尝试以更简单的方式解释这个概念，确保你可以用简单的语言和概念来说明。然后，定期回顾你所学习的内容，以加深记忆和理解。 这种方法的核心思想是通过将知识表达出来，来检查自己对知识的理解程度。费曼学习法强调了深度理解和简化概念的重要性，以及通过教学他人来加深自己的理解。 什么是一篇好题解？ 个人认为，一篇好的题解应该尽量包含以下几点要素： 1. 在讲解题目之前先对题干信息作出解读。 2. 题解需要包含主要的做题思路，需要使用到的算法或数据结构。 3. 排版美观，数学公式需要使用 LaTeX\LaTeXLATE X 语法，代码片段需要使用 Markdown 语法。 4. 题解内容可以借鉴他人的想法，但不可以无故抄袭，需要尊重原创。 相反，这些情况都是不好的题解： 1. 没有给出任何的做题思路，只提供代码。 2. 提供的代码无法通过题目所有测试点。 3. 题解内容涉及大篇幅抄袭且并没有经过原作者同意。 4. 排版混乱，使得普通用户在阅读过程中产生理解障碍。 与此同时，一篇好的、完整的题解应该包括以下几部分： 1. 题干信息解读 2. 整体做题思路 3. 题目中的难点和注意事项 4. 提供可通过所有测试点的标准程序 5. 分析代码的时间复杂度和空间复杂度 题干信息解读 题干信息解读并不是单纯把题干复制粘贴下来，你应该使用简洁且浓缩的语言讲题目的中心思想传递到位即可。其中，你可能需要将题干背景抽象化，并将一些无意义的内容删减。 复述题干信息的目的是为了让读者一眼就可以知道题目的大致意思和程序目标。 例如题目 股票购买方案数，在撰写题解的时候你可以直接向用户说明：“本题是一个‘逆序对’的模版题，本质上就是求解在给定数组中‘正序对’的数量。”。 整体做题思路 在这一部分，你需要告诉用户本题的正确做法和思路。你应该阐述算法的具体过程和一些可能在编写程序中遇到的错误。 对于某些算法题目，可能需要使用各种类型的数据结构作为辅助（例如单调栈、线段树、ST表等），你可以向用户阐述所使用的数据结构的优点和缺点（例如树状数组，优点是快速进行单点修改和区间查询操作...）。 对于部分高难度算法问题，如果需要前置条件，应当附上外链帮助用户更好地理解。例如题目 眼红的同学，在做题之前的前置知识为 1. 使用树状数组求逆序对。 2. 熟练使用归并排序等分治算法。 提供标准程序 请注意：在提供 AC 代码的时候，请务必使用 Markdown 格式的多行代码语法来包裹代码块。 为了方便读者更好的理解代码中每一部分的内容，在提供正确代码的时候需要尽量对每一个代码块做好充足的注释。与此同时，请不要为了减少代码的行数而无意义的压缩代码，请使用适当的缩进和大括号保持代码的可读性和美观性。 与此同时，对于部分题目而言，可能使用非优秀的解法可以拿到部分分数，那么你在撰写题解思路的时候可以适当给出可以拿到部分分的代码。 例如题目 寻找特别之数，正确算法应该是使用数位DP思想暴力按位枚举，但是使用暴力算法可以拿到部分分。在撰写题解时可以适当给出思路。 时间与空间复杂度 在题解的最后，你应该给出最终程序的时间复杂度以验证程序可以在规定时间和规定数据规模下输出正确结果。分析题目的数据规模可以帮助 OIer 反推出题目可能需要使用的算法（哈哈哈，投机取巧）。 可以参考题目 来自领导的烦恼 中的时间复杂度分析。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 最后，祝大家多写题解，丰富 ACGO 社区！RP++。

字符数组存储字符串 1. 字符数组初始化： 2. 字符串输入输出 ① 输入不带空格或者换行符的字符串 使用cin函数读取字符串时会自动用空格或者换行符来判断一个字符串的结束，读取的字符串会自动加'\0'，数组大小比字符串长度多一位 。 ② 输出 ③ 读取带空格的字符串 用法： 举例： 3. 字符读取 ① cin:读取一个字符，会自动过滤空格' '和换行'\n' ② cin.get():读取空格' '和换行'\n'在内的任意字符 4. 字符数组存储的字符串 相关函数 注意：这里的 字符串 指的字符数组名字 5.两个字符串之间怎么比较大小？ ① 字符串大小的比较，是从首个字符开始，逐个比较相同位置字符的ASCII码大小，以首个不相等的字符的ASCII码值大小确定字符串的大小。 ② 两个字符串长度相同，且每一个对应位置的字符都相同， 则说明两个字符串相等。 字典序：即按照字符ASCII码值进行排序 string 想用string类型需加 #include<string>以及using namespace std; 1. 定义： 定义时不占用电脑内存，即只定义了一个列车号，没有造出小火车 内存使用自动，需要多少开辟多少 能够根据字符串大小的变化自动调整所开辟的内存，无需提前知道字符串的长度。 2.初始化： ① ② string变量初始化为期望的字符串 ③ 定义一个string类型变量s,把s初始化为由n个'z'字符组成的字符串 3.输入输出 ① 输入不带空格或者换行符的字符串 使用cin函数读取字符串时会自动用空格或者换行符来判断一个字符串的结束，读取的字符串会自动加'\0',string是自动开辟空间的，做题不需要考虑'\0' ②输出 ③读取带空格的字符串,读取以换行符作为结束标志。 ④读取以结束字符作为结束标志的字符串。 4. string相关函数 5. string 遍历 应用： 删除s1中所有s2 string 数组 1. 定义： 数据类型（string类型） 数组名[数组大小] 2. 初始化： 字符串数组初始化和整型数组类似 ,字符串常量放在双引号里面 区别：无论定义成全局变量还是局部变量，定义完成后字符串数组均为空字符串 3. 数组元素： 数组名[下标] 相当于一个string类型的变量 4. 对于string数组进行排序 需要加 #include<algorithm> using namespace std; 对于s[1]~s[n]进行排序 //s是s[0]的地址 s+x就是s[x]的地址 左闭右开[) 没有cmp默认按照字典序从小到大进行排序 5. 对于string数组元素进行反转 需要加 #include<algorithm> using namespace std; 对于s[1]~s[n]进行反转 //s是s[0]的地址 s+x就是s[x]的地址 左闭右开[) 比如： 注意：int double ~~数组 可以排序也可以反转哦 stringstream 1. 定义： string是特殊的数据类型,string与其他数据类型之间也可以进行转换，需要靠stringstream来实现！ stringstream是c++标准库提供的字符串流，作为定义字符串流的数据类型； stringstream就像iostream一样，可以当做是存放数据的管道，可以把数据放入管道中也可以从管道中 读取数据。 2.stringstream的使用 需要添加头文件sstream 尖头对着谁就是把东西给谁 管道如果要多次使用要清空 或者重新定义 3.stingstream应用 (1). stringstream用于string类型与其他数据类型之间的类型转换 (2). stringstream具备的功能：数据的拆分 从sin管道取出数据以空格隔开 ①原字符串中是以空格，逗号，加号或者其他符号分隔，先遍历原字符串将用来分隔的字符全部换成空格 ； ②放入sin管道； ③从管道中依次取出（不知道取多少次用while循环读取）以空格分割开的数据进行操作。 数据的转换和数据的拆分就是stringstream最长使用的两个功能