搜索结果
查询Tags标签： 题解，共有 1043条记录-
[题解]剑指 Offer 25. 合并两个排序的链表(C++)
题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4限制： 0 <= 链表长度 <= 1000 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/pro…
2021/8/22 11:06:29 人评论 次浏览 -
算法题解----快速排序与归并排序
相信上过数据结构这门课的同学都接触过排序问题，一开始我们学习的是冒泡排序，虽然时间复杂度很糟糕，但是也是最经典最基础的排序算法。 今天我来介绍两种也很经典的排序算法：快速排序和归并排序。 首先是快速排序：快速排序用的是分而治之的思想。 ① 首先我们来确定一…
2021/8/22 11:06:17 人评论 次浏览 -
算法题解----快速排序与归并排序
相信上过数据结构这门课的同学都接触过排序问题，一开始我们学习的是冒泡排序，虽然时间复杂度很糟糕，但是也是最经典最基础的排序算法。 今天我来介绍两种也很经典的排序算法：快速排序和归并排序。 首先是快速排序：快速排序用的是分而治之的思想。 ① 首先我们来确定一…
2021/8/22 11:06:17 人评论 次浏览 -
CF2800 722F Cyclic Cipher 题解
令当前时间为 \(t\)，则序列 \(i\) 取的到 \(j\) 需满足的条件为：\(t\equiv j \pmod {len_i}\)。 多个同余方程要一起考虑，不难想到 excrt（扩展中国剩余定理）。 考虑枚举具体的数字（\(1\sim m\)），遍历 \(1\sim n\)，肯定不可能把 excrt 跑完。（这样优化空间很小）…
2021/8/22 6:38:53 人评论 次浏览 -
CF2800 722F Cyclic Cipher 题解
令当前时间为 \(t\)，则序列 \(i\) 取的到 \(j\) 需满足的条件为：\(t\equiv j \pmod {len_i}\)。 多个同余方程要一起考虑，不难想到 excrt（扩展中国剩余定理）。 考虑枚举具体的数字（\(1\sim m\)），遍历 \(1\sim n\)，肯定不可能把 excrt 跑完。（这样优化空间很小）…
2021/8/22 6:38:53 人评论 次浏览 -
ABC215F题解
题面 比赛结束后第一时间想到这个题的解法。 赛时已经想到了这是个二分，我们以此为突破口继续往下走。 考虑 \(\operatorname{check}\) 函数怎么写。我们看这个 \(n\) 是 \(10^7\) 级别的，所以时间复杂度应该是 \(O(n\log_2n)\) ，所以 \(\operatorname{check}\) 函数里…
2021/8/22 6:36:12 人评论 次浏览 -
ABC215F题解
题面 比赛结束后第一时间想到这个题的解法。 赛时已经想到了这是个二分，我们以此为突破口继续往下走。 考虑 \(\operatorname{check}\) 函数怎么写。我们看这个 \(n\) 是 \(10^7\) 级别的，所以时间复杂度应该是 \(O(n\log_2n)\) ，所以 \(\operatorname{check}\) 函数里…
2021/8/22 6:36:12 人评论 次浏览 -
题解 P3197 【[HNOI2008]越狱】
P3197 [HNOI2008]越狱 题目大意： 有 \(n\) 个点 \(m\) 种颜色，每个点都有一个颜色，问有相邻的点颜色相同的方案数。 solution： 直接计算比较麻烦，考虑容斥： 首先我们可以计算出所有可能性：第一个点有 \(m\) 种选择，第二个点也有 \(m\) 种选择，根据乘法原理，同理…
2021/8/21 23:09:31 人评论 次浏览 -
题解 P3197 【[HNOI2008]越狱】
P3197 [HNOI2008]越狱 题目大意： 有 \(n\) 个点 \(m\) 种颜色，每个点都有一个颜色，问有相邻的点颜色相同的方案数。 solution： 直接计算比较麻烦，考虑容斥： 首先我们可以计算出所有可能性：第一个点有 \(m\) 种选择，第二个点也有 \(m\) 种选择，根据乘法原理，同理…
2021/8/21 23:09:31 人评论 次浏览 -
[题解]剑指 Offer 18. 删除链表的节点(C++)
题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表…
2021/8/21 12:35:56 人评论 次浏览 -
[题解]剑指 Offer 18. 删除链表的节点(C++)
题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表…
2021/8/21 12:35:56 人评论 次浏览 -
题解 模板
传送门 前70pts巨水， 不过没有数据范围就可以为所欲为吗。。。 颜色是负数是几个意思。。。 以后见到这类不给数据范围的题先离散化 发现每个节点的操作都会向上影响到根节点 貌似可以启发式合并一路维护上去 考虑如何处理这个每个节点只能放 \(k\) 个球的限制 在每个节点…
2021/8/21 6:36:13 人评论 次浏览 -
题解 模板
传送门 前70pts巨水， 不过没有数据范围就可以为所欲为吗。。。 颜色是负数是几个意思。。。 以后见到这类不给数据范围的题先离散化 发现每个节点的操作都会向上影响到根节点 貌似可以启发式合并一路维护上去 考虑如何处理这个每个节点只能放 \(k\) 个球的限制 在每个节点…
2021/8/21 6:36:13 人评论 次浏览 -
算法题解 ----堆优化版的Dijsktra算法
题目要求: 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 …
2021/8/21 1:36:16 人评论 次浏览 -
算法题解 ----堆优化版的Dijsktra算法
题目要求: 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 …
2021/8/21 1:36:16 人评论 次浏览
