搜索结果
查询Tags标签： 题解，共有 1043条记录-
[题解]剑指 Offer 45. 把数组排成最小的数(C++)
题目 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1: 输入: [10,2] 输出: "102"示例 2: 输入: [3,30,34,5,9] 输出: "3033459"提示:0 < nums.length <= 100说明:输出结果可能非常大，…
2021/8/26 20:06:29 人评论 次浏览 -
[题解]剑指 Offer 45. 把数组排成最小的数(C++)
题目 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1: 输入: [10,2] 输出: "102"示例 2: 输入: [3,30,34,5,9] 输出: "3033459"提示:0 < nums.length <= 100说明:输出结果可能非常大，…
2021/8/26 20:06:29 人评论 次浏览 -
算法题解----leetcode.826.安排工作以达到最大收益
先来吐槽一件事，今天我在配置tomcat的时候环境变量整了半天才弄好，然后又要整合idea和javaweb， 最坑爹的来了，我之前用的是idea社区版本，没有javaee，我也不会配置，就很烦，我又没钱买旗舰版， 然后下了个edu版，还是不太行，总之忙活了一两个小时还没搞好，心态小炸…
2021/8/26 1:06:03 人评论 次浏览 -
算法题解----leetcode.826.安排工作以达到最大收益
先来吐槽一件事，今天我在配置tomcat的时候环境变量整了半天才弄好，然后又要整合idea和javaweb， 最坑爹的来了，我之前用的是idea社区版本，没有javaee，我也不会配置，就很烦，我又没钱买旗舰版， 然后下了个edu版，还是不太行，总之忙活了一两个小时还没搞好，心态小炸…
2021/8/26 1:06:03 人评论 次浏览 -
【题解】[CCO2021] Bread First Search
题意：给定一个图，求最少需要加入多少条边使得图的 \(BFS\) 顺序可能为 \(1\sim N\)。 神仙题，首先得发现这是个线性 DP，并写出状态和方程，做到这里这题就完成了一半。 状态，我们定义 \(f_i\) 表示节点 \(1\sim i\) 的子图的答案。 转移 \(f_i + val(i+1, j) \to f…
2021/8/25 23:36:23 人评论 次浏览 -
【题解】[CCO2021] Bread First Search
题意：给定一个图，求最少需要加入多少条边使得图的 \(BFS\) 顺序可能为 \(1\sim N\)。 神仙题，首先得发现这是个线性 DP，并写出状态和方程，做到这里这题就完成了一半。 状态，我们定义 \(f_i\) 表示节点 \(1\sim i\) 的子图的答案。 转移 \(f_i + val(i+1, j) \to f…
2021/8/25 23:36:23 人评论 次浏览 -
[题解]797. 所有可能的路径(C++)
题目 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） 二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点，空就是没有下一个结点了。 译者注：有向图是有方向的，即规定了 a→b 你…
2021/8/25 20:06:19 人评论 次浏览 -
[题解]797. 所有可能的路径(C++)
题目 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） 二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点，空就是没有下一个结点了。 译者注：有向图是有方向的，即规定了 a→b 你…
2021/8/25 20:06:19 人评论 次浏览 -
题解 Prime
传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了发现 \(R\) 的…
2021/8/25 6:36:19 人评论 次浏览 -
题解 Prime
传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了发现 \(R\) 的…
2021/8/25 6:36:19 人评论 次浏览 -
算法题解----leetcode.905.按奇偶排序数组
题目描述：给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。 示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示：1 <= A.len…
2021/8/25 1:36:01 人评论 次浏览 -
算法题解----leetcode.905.按奇偶排序数组
题目描述：给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。 示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示：1 <= A.len…
2021/8/25 1:36:01 人评论 次浏览 -
算法题解----leetcode.1400.构造k个回文字符串
题目描述： 给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串 。 如果你可以用 s 中所有字符构造 k 个回文字符串，那么请你返回 True ，否则返回 False 。 示例1输入：s = "annabelle", k = 2 输出：true 解释：可以用 s 中所…
2021/8/25 1:06:02 人评论 次浏览 -
算法题解----leetcode.1400.构造k个回文字符串
题目描述： 给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串 。 如果你可以用 s 中所有字符构造 k 个回文字符串，那么请你返回 True ，否则返回 False 。 示例1输入：s = "annabelle", k = 2 输出：true 解释：可以用 s 中所…
2021/8/25 1:06:02 人评论 次浏览 -
【题解】[CCO2021] Travelling Merchant
先口胡一个，明天再来补代码（ 先考虑 \(-1\) 的情况，显然没有出边的点是 \(-1\)，将这样的点和对应的边删掉，直到每个点都有出边。显然被删掉的点都是 \(-1\)，其余的点都不是 \(-1\)。 对于剩下的边，显然 \(r_i\) 最大的边如果走了，那么其他的边随便走，所以对应的 …
2021/8/24 23:36:33 人评论 次浏览
