mrdonwei-CSDN博客

转载 Codeforces Round #562 (Div. 2)

传输门：https://www.cnblogs.com/mrdushe/p/11154624.html

2019-07-08 23:04:12 178 5

原创 Codeforces Round #572 (Div. 2) 前5题题解

A. Keanu Reeves题意（水题）一个字符串0和1的个数不同则是good；把一个不好的字符串切割成最少的good串；如果是good串，直接输出，不是，则切成两个good串，一个是S1串，另一个是S2S3…Sn串。B. Number Circle题意：一个数组组成一个环，要求任意一个数小于相邻两个数的和，按从大到小排序，最大数的小于第2和第3大的数的和，则说明可行，在把最大...

2019-07-07 23:00:12 128

原创操作系统课设-银行家算法

成绩：南华大学计算机学院课程设计课程操作系统Ⅰ题目银行家算法学院计算机学院专业软件工程班级姓名学号指导教师曹军2019 年 6 月 16 日目录1.设计目的与要求 1.1设计目的 1.2设计要求 2.设计思想及系统平台 2.1设计思想 2.2系统平台及使用语言 3.详...

2019-07-04 20:12:39 2138 3

原创操作系统-动态内存分配算法

成绩：南华大学计算机学院课程设计课程操作系统Ⅰ题目存储器管理模拟学院计算机学院专业软件工程班级姓名学号指导教师曹军2019 年 6 月 16 日目录1.设计目的与要求 1.1设计目的 1.2设计要求 2.设计思想及系统平台 2.1设计思想 2.2系统平台及使用语言 3...

2019-07-04 20:05:54 2402 3

原创进程管理（C/C++）

南华大学计算机学院课程设计课程操作系统Ⅰ题目进程管理学院计算机学院专业软件工程班级姓名学号指导教师曹军2019 年 6 月 16 日目录1.设计目的与要求 1.1设计目的 1.2设计要求 2.设计思想及系统平台 2.1设计思想 2.2系统平台及使用语言 3.详细算法描述 4.源程...

2019-07-04 16:33:01 3669 2

原创 LCA（倍增法）

算法描述：对于一棵树，求两个点的最近公共祖先如下图：（以下数字代表对应编号的节点）1 和 66 的 LCA 是 8 。11 和 11 的 LCA 是 8 。11 和 15 的 LCA 是 4 。14 和 13 的 LCA 是 11 。　　倍增法的算法思想：先预处理求出该数的深度，用f[i][j]数组来表示i号节点的2的j次方的祖先是谁。如果u，v节点的深度不一样就把他们跳到一...

2019-04-17 22:39:48 667

原创 Codeforces Round #547 (Div. 3) G. Privatization of Roads in Treeland

题目链接： G. Privatization of Roads in Treeland题目大意：给你一个图，点代表一个城市，边代表路，一个城市的路不能有两条或两条以上属于同一个公司，如果有则认为这个城市是不好（not good）的；现在给出一个n图，n-1条边，允许要k个不好的点，问你至少需要多少个公司才能满足条件，输出，并打印这n-1天边属于哪一个公司。解题思路：这是一个染色题...

2019-04-10 22:55:59 221