CroMarmot

题解

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

/ 注册

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

题解 | #给单链表加一#

给单链表加一题意给一个用链表表示的数字，对它加1，并返回加法后的链表方法递归分析真实的加一操作仅仅发生在末位剩下的位上如果数字要变，都是因为进位因此分成两部分递归找到最低位加一如果当前值等于10，则进位到它的父节点因此，递归过程传递当前节点和它的父节点对于根部需要特殊处理...

Python3 链表

2022-02-24

0 597

题解 | #给数组加一#

给数组加一题意给定一个数组表示的数字，对这个数字加1，同样返回数组表示的数字方法 python内置高精度分析直接把数字数组转换成数字，然后数字+1，最后把数字转换回数组代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nu...

Python3 数组模拟

2022-02-21

1 509

题解 | #切割成本#

题意长最大为100000010000001000000的线段上，给n个点。其中每选择一个点，线断根据这个点分成两段，代价为这个线段的长度找一个点的序列，使得代价总和最小，求这个最小代价。其中n<300n<300n<300 方法递归分治（TLE）以题目为例[2,5,10,...

Python3 分治深度优先搜索记忆化

2021-10-05

0 447

题解 | #牛妹的蛋糕#

题意一个值操作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 398

题解 | #那些插队的人#

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