简单666

题解

/ 注册

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

题解 | #牛牛扔牌#

题意：给你一个长度为的字符串，n为偶数，现在要执行次操作，操作规则为：若为素数，则将当前字符串的前2位删除并追加到答案字符串中。若为非素数，则将当前字符串的后2位删除并追加到答案字符串中，求最后的答案字符串（初始时答案字符串为空串）。解法一（素数判断+模拟）：维...

C++ 字符串数学

2021-08-29

0 510

题解 | #金字塔数组#

题意：给你一个长度为n的数组，让你找到数组中最长的一个连续子段，使得这个子段之间存在一个，使得且严格递增且严格递减，求出这个子段的长度即可。解法一（枚举点k，暴力统计答案，不可AC）我们可以从左到右依次枚举这个点，然后尝试以为最高点依次向左右两边扩展，...

C++ 数组

2021-08-28

0 630

题解 | #牛妹的春游#

题意：有若干个物品，每个物品有两种费用和一个价值 , 现在给你两个数字和，每种物品可以选也可以不选，让你找到一种组合物品的方案，使得并且且最小。方法一（暴力DFS，不可AC）依次递归地考虑每个物品选/不选，最后统计符合要求的答案求最小值即可。具体...

C++ 动态规划

2021-08-28

0 434

题解 | #移动字母#

题意：给你一个只包含小写字母的字符串，现在要将字符串中的字符全部移动到字符串末尾，其他字符保持原来的相对顺序不变，求变化后的字符串。解法1（按照题意模拟，不可AC）：前置知识：STL之string的使用按照题意模拟：从左到右扫描过去，遇到字符就将其从...

C++ 字符串

2021-08-28

0 519

题解 | #牛牛的棋盘#

题意：有一个大小的棋盘，你需要在棋盘上面放个点，问使得第一行，第一列，最后一行，最后一列都有点的方案数，答案对取模。解法一（暴力搜索，不可AC）：直接枚举矩阵每个点是否放点，然后判断是否符合要求再统计答案。具体的，我们递归地用表示当前考虑第个点，当前已经放了个点...

C++ 动态规划数学

2021-08-28

0 555

题解 | #牛牛的Fib序列#

题意：给你一个数列，其中，，求的值。解法一（暴力递推，不可AC）：根据可得出，因此我们直接循环递推过去即可。这边我们采用滚动数组的形式，由于每一个只依赖连续的两个值求解，故我们开一个长度为的数组，接下来我们来模拟『填写』值的过程 ...

C++ 数学

2021-08-27

0 449

题解 | #破译密码#

题意：给你两个字符串和，字符串由小写字母组成，长度都为4，现在给你一种操作方法，每次操作你可以选择3个位置将其分别 "加上" 2,3,5，即，现在问你最少操作几次可以将变成？解法1：广度优先搜索我们以每个长度为4的字符串作为点，每个字...

C++ 字符串广度优先搜索

2021-08-27

0 449

题解 | #魔法数字#

题意：给你一个数字，你可以将当前数字 +1，将当前数字 -1，将当前数字平方。问最少操作多少次可以将数字变换为数字？方法1（记忆化搜索）我们设表示将数字变换为数字的最少步数。接下来我们分情况讨论。 n>=m时，如下图所示显然...

C++ 深度优先搜索广度优先搜索

2021-08-27

0 699

题解 | #挑选方案问题#

题意有5个盘子，每个盘子有有限个或者无限个体积为的面包，你有一个体积为的背包，问刚好装满背包的方案数（两个方案不同当且仅当从某一个盘子中拿出的面包体积不同）。方法一（暴力解法，不可AC）：分组背包显然这是一个分组背包问题，其中第1个盘子对应着物体体积为1的完全背包问题，第2个盘子对应着物体...

2021-08-22

0 465

题解 | #路径积#

题意：给你一棵个节点的无根树，每个节点有一个权值，给你次询问，每次询问你需要求出点到点之间的简单路径所经过的点的权值积，答案对取模。方法一（暴力求解）对于每次询问，我们可以把点和点都跳到它们的最近公共祖先上，然后把经过的点的权值作为贡献乘到答案里。接下来是如何跳到最近公共祖先上？...

2021-08-21

1 712