简单666

分类

题解(39)

/ 注册

全部文章（共41篇）

题解 | #牛牛的木板#

题意：给你一个长度为的01数组，你可以将其中个数字0变成数字1，问变化后数组中最长连续的一段1长度是多少？解法一（暴力求解，不可AC）首先我们可以枚举数组中每一个数，当枚举到第个数时，我们可以暴力求出以第个数为结尾，最长的连续一段1长度的值，我们记其为第个数对答案的贡献 ...

2021-09-06

0 498

题解 | #portal#

题意简述：给你一个大小的网格迷宫，迷宫的每个格子分为四种类型：空地、障碍物、唯一固定传送门、可放置传送门位置游戏刚开始时，你可以选择一个『可放置传送门位置』放置一个传送门，这个传送门可以和『唯一固定传送门』互通刚开始玩家处于迷宫第行第列，玩家每次可以走上、下、左、右四个方向，...

2021-09-04

0 561

题解 | #最大最小#

题意：给你个数，请求出这个数有多少个连续的区间，使得每个区间都满足：区间内数字的最大值大于等于区间内数字的最小值的两倍解法一（暴力求解，不可AC）直接枚举所有区间，并判断是否满足条件具体的：第一层循环枚举左端点，并且在第一...

C++ 二分查找线段树

2021-09-03

0 530

题解 | #组合数第k小#

题意：在所有不同的组合数中，求出第小的组合数。解法一（暴力枚举，set判重，不可AC）我们首先观察杨辉三角的一部分我们可以直接枚举出杨辉三角中行中的所有数字，然后利用set数据结构来进行判重，最后返回set中第个数字即可。具体的： ...

2021-09-03

0 490

题解 | #Tree I#

题意：给定一棵完全二叉树按照层次遍历的访问序列，对于这棵树的每条边，所表示的价值为这条边两点序号的异或值，求出整棵树所有边的价值和。解法一（记录父节点）我们用一个变量表示当前枚举到的节点下标（从左到右枚举），从开始枚举用一个变量表示当前下标为所代表的节点的父亲节点的下...

2021-09-02

1 456

题解 | #消息压缩#

题意：将一根长度为切割为每段至少长度为5的若干段，求总的切割方案数？（5+6和6+5算两种不同的方案）解法一（暴力枚举，不可AC）：我们可以定义递归函数表示当前绳子长度为，进行递归地切割，最后时统计答案。代码： class Solution { p...

C++ 动态规划数学

2021-09-02

1 542

题解 | #牛牛凑数字#

题意：有数码各无限个，消耗一个数码需要的代价为，现有大小为的可消耗代价，问可以凑成的最大数字为多少？解法一（完全背包）：注意到每个数码可以用一次和多次，使用数码需要消耗一定的代价，这显然是一个变形的完全背包问题。现在需要解决的是，有一个数字字符串，要将数码插入到...

C++ 数学贪心

2021-09-01

0 472

题解 | #牛牛分蛋糕#

题意：有两种蛋糕，第一种蛋糕有个，第二种蛋糕有个，要求将这些蛋糕分到个盘子里，分法必须满足下列要求： 1. 每个盘子里只能放一种蛋糕 2. 盘子不能为空现在让你求出满足上述要求的前提下，装有最少蛋糕数量的盘子中装的蛋糕数量最多是多少？解法一（暴力枚举答案）有一个显然的...

C++ 数学二分查找

2021-08-30

0 611

题解 | #浅尝辄止#

题意：给你一个数字，求。解法一（暴力求解，不可AC）：直接循环按题意计算过去即可。代码： class Solution { public: const int mod=998244353; int work(long long n) { int ans...

2021-08-30

0 480

题解 | #权值最大的路径#

题意：给你一张有向无环图，图中每个点都有一个权值，找出一条路径使得路径经过的点权值和最大，输出这条路径。解法一（记忆化搜索）：我们记表示以点为起点能够获得的最大权值和，表示以点为起点能够获得最大权值和的前提下下一个点的编号。对于，显然有对于 ...

C++ 动态规划广度优先搜索

2021-08-29

0 1521