05 2023 档案
摘要:# 第一章导论 ## 操作系统概述    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( )的算法,我们可以枚举左右端点 假设一段的最优排序方法如图 任意长度的一段
阅读全文
摘要:题目 E. Generate a String 题意 输入三个不同的整数 。 从 0 开始,每次可以 + 1 , - 1 ,代价是x,或者当前值 * 2,代价是y 问怎样才能到达n用最小的代价 思路 第一方法是暴
阅读全文