摘要：
## 题目 ## 题意 给两个括号字符串，找到一个括号序列合法的超字符串 ## 思路 - [类似方法](https://leetcode.cn/problems/shortest-common-supersequence/solutions/2194615/cong-di-gui-dao-di-tu 阅读全文
摘要：
# 第一章导论 ## 操作系统概述    B - Planets ## 题意 输入 n(2≤n≤1e5) k(2≤k≤100) 和一棵无向树的 n-1 条边（节点编号从 1 开始），每条边包含 3 个数 x y c，表示有一条颜色为 c 的边连接 x 和 y，其中 c 阅读全文
摘要：
C++中多线程的实现方式有多种，其中可以使用操作系统相关的线程API，如在Linux上，可以使用pthread库；也可以使用boost::thread库或者自从C++ 11开始支持的std::thread1。 pthread库是POSIX线程库，是一套线程API，它定义了一套标准的线程操作函数，可以 阅读全文
摘要：
题目 (Fake Plastic Trees)[https://codeforces.com/problemset/problem/1693/B] 题意 输入 T(≤1e3) 表示 T 组数据。所有数据的 n 之和 ≤2e5。 每组数据输入 n(2≤n≤2e5) 表示一棵 n 个节点的树，编号从 1 阅读全文
摘要：
题目 D1. Range Sorting (Easy Version) 题意 给一个整数n和一个数组a[1~n] 一次次排序操作的代价是，r - l 求把所有子数组，排成有序的最小代价和 思路 easy版本可以用O（$n^2$）的算法,我们可以枚举左右端点 假设一段的最优排序方法如图 任意长度的一段 阅读全文
摘要：
题目 E. Generate a String 题意 输入三个不同的整数 $n(1 \leq n \leq 10^7)，x，y(1 ≤ x, y ≤ 10^9)$。 从 0 开始，每次可以 + 1 ， - 1 ，代价是x，或者当前值 * 2，代价是y 问怎样才能到达n用最小的代价 思路 第一方法是暴 阅读全文
摘要：
## 题目 - [B. Greg and Graph](https://codeforces.com/contest/295/problem/B) ## 题意 - 输入 n(1≤n≤500) 表示 n 个点的有向完全图，然后输入 n*n 的邻接矩阵 a，其中 a[i][j] 表示 i 到 j 的边权 阅读全文
摘要：
题目 D. Remove One Element 题意 输入 n(2≤n≤2e5) 和长为 n 的数组 a(1≤a[i]≤1e9)。 从 a 中去掉一个数（也可以不去掉）。 输出 a 的最长严格递增连续子数组的长度。 思路 一种方法是前缀最长和后缀最长，加起来。这种方法比较简单。 用状态机来写，定义 阅读全文