CroMarmot

题解

未归档(12) 题解总结(4)

/ 注册

全部文章 / 题解（共138篇）

题解 | #那些插队的人#

题意初始长度为nnn的数组aaa,值也是1~n即ai=ia_i=iai=i 给定另一个操作数组cutIncutIncutIn表示对上述数组的更改，每次在aaa中找到值为cutInicutIn_icutIni的，将这个值放到数组aaa的起始位置求最终数组aaa中，位置和初始位置不同的有多少个 ...

C++ Python3 倒序处理数组

2021-10-02

0 444

题解 | #牛牛与字符串1#

题意给定字符串，问是否同时存在"BN" 和 "NB",且这两个存在的位置没有重叠其中字符串长度∣s∣≤106|s|\leq 10^6∣s∣≤106 方法 for 套 for （应该会超时但是没有超时）遍历字符串，如果找到BN, 则在其不重叠的范围内搜索N...

Python3 C++ 字符串

2021-10-02

0 452

题解 | #单帧操作#

题意长度为nnn的数组, 每次把相邻的三个数，都变为它们中的最大值，操作的下标从左向右问，操作iii次后的数组的最大和, 其中iii从111取到nnn,给出不同iii对应的最大值。 n≤200n\leq 200n≤200 数组中每个数值111到200200200之间的整数算法深搜(TLE) ...

C++ Python3 动态规划递推

2021-10-02

0 390

题解 | #打字#

题意一个字符串表示一段打字序列，其中如果字符为"<",则表示删除了最后一个字符求最终的字符串给定的字符串长度≤105\leq 10^5≤105 方法朴素实现我们把题目直接逐句转化成代码依次遍历字符串s，如果当前是"<" 则把结果字符串的最后一位删除l = l[:-1],否则把...

Python3 C++ 字符串反向处理

2021-10-01

0 370

题解 | #原根#

题意一个大小为nnn的字符串数组，默认所有贡献为1，如果一个字符串sis_isi是sjs_jsj的前缀，那么sjs_jsj贡献为0 求所有字符串的贡献和范围: n≤105n\leq 10^5n≤105 字符串所有字符总数≤106\leq 10^6≤106 解法暴力模拟我们把题意翻译成代...

Python3

2021-10-01

0 384

题解 | #相似和#

题意 nnn 个字符串, 求两两之间的公共最长前缀的长度和范围限制n≤105n \leq 10^5n≤105, 所有字符串长度和≤106\leq 10^6≤106 算法朴素的暴力方法直接按照题意实现的话需要字符串之间两两比较。代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

C++ 桶排序

2021-10-01

0 429

题解 | #好多牛牛#

题意长度为nnn的字符串中，有多少个子串为niuniu 其中 n≤105n\leq 10^{5}n≤105 对结果模1e9+71e9+71e9+7 算法深度搜索 dfs(stringidx,niuniuidx) 深度搜索函数，接受当前搜索到的字符串的长度的下标，和niuniu当前匹配到的下标每...

C++ 递推

2021-09-30

0 420

题解 | #平衡的选择题#

题意做n次选择，每次选择(A,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ACD,ABD,BCD,ABCD)中的一种限制，每次选择完后，从最开始到当前选择的所有内容中，A和C出现次数差的绝对值不大于1，B和D出现次数差的绝对值不大于2 给定 n≤1e5n \leq 1e5n≤1e5,...

C++ 矩阵乘法快速幂递推

2021-09-30

0 359

题解 | #数组元素交换#

题意交换无重复元素的数组中第mmm大和第nnn大的数字，返回交换后的新数组方法 for套for 控制上限每次找小于上限的最大值，这样找了n次，就是第n大的值我们把最大值最小值用long long来表示保证超过int的范围以7 3 2 8 4 为例, 若n=4n=4n=4 轮次 pos ...

C++ 排序数组

2021-09-28

0 586

题解 | #循环右移#

题意以字符串的形式给一个二进制数，对这个二进制数循环右移kkk位，求右移结果的十进制的值。二进制位数小于等于636363 方法模拟按照题意，我们操作字符串k次，每次移动一位，63次后得到了目标的二进制表示的字符串再对二进制字符串进行转化成10进制，需要注意的是这里是long long 不是...

C++ 数组实现二进制

2021-09-28

0 444