05 2023 档案

摘要:# 第一章导论 ## 操作系统概述 ![img](https://img2023.cnblogs.com/blog/2740326/202305/2740326-20230529111424121-1056846972.png) ![img](https://img2023.cnblogs.com/ 阅读全文
posted @ 2023-05-29 11:15 俄罗斯刺沙蓬 阅读(87) 评论(0) 推荐(1) 编辑
摘要:## D. Directed Roads ![img](https://img2023.cnblogs.com/blog/2740326/202305/2740326-20230526234840990-1349123322.png) ![img](https://img2023.cnblogs.c 阅读全文
posted @ 2023-05-26 23:57 俄罗斯刺沙蓬 阅读(6) 评论(0) 推荐(0) 编辑
摘要:## 题目 Codeforces Round 142 (Div. 1) B - Planets ## 题意 输入 n(2≤n≤1e5) k(2≤k≤100) 和一棵无向树的 n-1 条边(节点编号从 1 开始),每条边包含 3 个数 x y c,表示有一条颜色为 c 的边连接 x 和 y,其中 c 阅读全文
posted @ 2023-05-24 23:52 俄罗斯刺沙蓬 阅读(10) 评论(0) 推荐(0) 编辑
摘要:C++中多线程的实现方式有多种,其中可以使用操作系统相关的线程API,如在Linux上,可以使用pthread库;也可以使用boost::thread库或者自从C++ 11开始支持的std::thread1。 pthread库是POSIX线程库,是一套线程API,它定义了一套标准的线程操作函数,可以 阅读全文
posted @ 2023-05-24 14:48 俄罗斯刺沙蓬 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目 (Fake Plastic Trees)[https://codeforces.com/problemset/problem/1693/B] 题意 输入 T(≤1e3) 表示 T 组数据。所有数据的 n 之和 ≤2e5。 每组数据输入 n(2≤n≤2e5) 表示一棵 n 个节点的树,编号从 1 阅读全文
posted @ 2023-05-18 17:29 俄罗斯刺沙蓬 阅读(34) 评论(0) 推荐(0) 编辑
摘要:题目 D1. Range Sorting (Easy Version) 题意 给一个整数n和一个数组a[1~n] 一次次排序操作的代价是,r - l 求把所有子数组,排成有序的最小代价和 思路 easy版本可以用O(n2)的算法,我们可以枚举左右端点 假设一段的最优排序方法如图 任意长度的一段 阅读全文
posted @ 2023-05-15 17:38 俄罗斯刺沙蓬 阅读(97) 评论(0) 推荐(0) 编辑
摘要:题目 E. Generate a String 题意 输入三个不同的整数 n(1n107)xy(1x,y109)。 从 0 开始,每次可以 + 1 , - 1 ,代价是x,或者当前值 * 2,代价是y 问怎样才能到达n用最小的代价 思路 第一方法是暴 阅读全文
posted @ 2023-05-08 17:37 俄罗斯刺沙蓬 阅读(22) 评论(0) 推荐(0) 编辑

返回顶端
点击右上角即可分享
微信分享提示