摘要：
思路解析 这题主要分为两个部分：回文，字符串。 字符串的部分可以使用 C++ 自带的 \(\texttt{string}\) 型变量（字符串）进行操作，这题要用到 \(\texttt{string}\) 型变量中自带的可以返回字符串长度的length()函数。 回文的部分，我们可以根据题目内对回文的 阅读全文
摘要：
思路 考虑分情况讨论。 我们可以枚举出有一个空格、两个空格、三个空格、全是空格的情况，再跑DFS，可以使用记忆化搜索进行优化。 实现 2.1：编写判断函数 为了判断目前的状态与我们需要的状态是否一致，可以直接写一个 \(\texttt{bool}\) 函数判断： bool check(int x,i 阅读全文
摘要：
观前提示：棋盘上的行、一大行都是指的 \(a\cdot b\cdot c\) 的一行。一小行则是 \(1\cdot c\) 的一行。 思路 先初始化出 \(r\) 个值表示棋盘第 \(r\) 行的开头颜色，用数组 \(col\) 进行存储，\(col_i\) 表示棋盘第 \(i\) 行的开头颜色。比 阅读全文
摘要：
思路 欧拉路径的性质在于，起点入度比出度少一（图是一个环除外），终点出度比入度少一（图是一个环除外），其它点的入度和出度相等。 所以我们只要先用 \(O(m)\) 读入边，再 \(O(n)\) 判定是否有起点和终点即可。值得注意的是，因为欧拉路径每条边必须走且只能走一次，我们有必要在存边的时候，同时 阅读全文
摘要：
思路 把建出来的树进行 DFS，用类似最短路的方法跑出一个视频到每个视频的相关性（下文中用“单源相关性”描述）。为了防止多次跑同一个视频的 “单源相关性”，可以使用一个二维数组记录，第二次询问到这个视频时可以直接读取。 代码 2.1 建树 for(int i=1;i<=n-1;i++){ int x 阅读全文
摘要：
思路 首先把题干丢进翻译，发现并没有什么作用。 1.1 题目意义的分析 所以可以分析一下 \(2+2=-46\) 的小样例看能不能从中得到什么信息。 利用简单的数学计算出 \(2+2=4\)，和我们需要的答案差了 \(50\)。所以可以这样想，在这个题目里 \(+2\) 等同于 \(-48\)。 恰 阅读全文
摘要：
solution-p4380 阅读全文
摘要：
考场上唯一 A 的题，T3 因为没写返回值造成的差异爆掉了。 题意简述 在开区间 \((l,r)\) 取一个数 \(x\) 使得 \(x\bmod n\) 的最大。 思路 很容易想到暴力，把 \(l\) 到 \(r\) 全扫一遍就行，得分 \(70\)。 但是可以发现，在 \((l,r)\) 这一段 阅读全文
摘要：
赛时唯一做出来的题，这题水过了其它都不会做。/ll 题意 给你一个由a和b组成的字符串 \(s\)，改变其中一个字符（变a为b，变b为a）使得其中AB子串的数量和BA子串的数量相等。 思路 看到 \(s\) 的长度不超过 \(100\)，考虑大暴力。 枚举每一个字符，计算变换该字符后AB和BA的个数 阅读全文
摘要：
不愧是数学场…… 题意 有 \(t\) 组数据，每组数据中包含一个 \(n\) 以及一个包含 \(n\) 个元素的序列 \(a\)，请在这个序列中添加一些数使得对于每一个原始元素以及加入的元素都存在 \(a_i\leqslant i\)。输出至少需要加多少数达到目标。 数据范围：\(1\leqsla 阅读全文