CroMarmot

分类

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

/ 注册

全部文章（共154篇）

题解 | #牛妹的蛋糕#

题意一个值操作n次每次对一个值减少它的三分之一向下取整再减1 问最终剩余1，初始值是多少题解根据样例，最大只有10，所以我们不妨来直接正向模拟 10 10-3-1 = 6 6-2-1 = 3 3-1-1 = 1 把这个数据倒过来看值 2 3=(1+1)⋅3//23 = (1+1...

Python3 打表数学枚举

2021-10-04

1 454

题解 | #牛妹的面试#

题意给定数组。找一个子序列，满足先严格递增后严格递减，求最大的子序列长度数组长度 ≤1000\leq 1000≤1000 方法 dfs(TLE) 我们枚举每一个位置，假设这个位置是顶点，从这个顶点向两侧深度搜索。搜索的设计为，遍历点。如果一个点可选，则考虑选择改点并继续深搜，深搜返回后遍历...

C++ Python3 动态规划

2021-10-04

0 423

题解 | #牛妹的礼物#

题意给一个n⋅mn\cdot mn⋅m的二维数组，从左上向右下走，只能i+=1i+=1i+=1或j+=1j+=1j+=1或同时i+=1,j+=1i+=1,j+=1i+=1,j+=1 求经过的块的值的和的最小值。其中 nnn和mmm 最大取到300300300 每个块是非负值，最大取到100100...

C++ Python3 动态规划

2021-10-03

0 372

题解 | #牛能和牛可乐的礼物#

题意给定数组presentVecpresentVecpresentVec，把数组拆分成两个子数组，使得两个子数组分别的和的差最小。范围，数组长度n≤100n \leq 100n≤100, 所有值111到100100100之间方法深搜(TLE) 代码我们可以枚举所有的选择方案，选或者不选。 ...

C++ Python3 动态规划

2021-10-03

0 396

题解 | #字符串距离计算#

题意两个等长的字符串A,B，现在将A中指定的一种字符全部替换，问替换后和B位置一一对应上不同的字符数量最少是多少个。其中字符串长度小于5⋅1045\cdot 10^45⋅104, 字符全为小写字母方法枚举替换我们枚举所有替换对，也就是'a'-'z'替换为'a'-'z'. 再对每一种替换...

C++ 遍历字符串枚举

2021-10-02

0 411

题解 | #那些插队的人#

题意初始长度为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