LXNHB

分类

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2) 题解(68)

/ 注册

TA的专栏 82篇文章 0人订阅

竞赛奋斗日志

74篇文章 610人学习

操作系统知识总结

8篇文章 0人学习

二分法——区间与选择
HIT操作系统学习——系统启动背后的故事

全部文章（共87篇）

哈工大操作系统第五章——进程同步来自专栏

文章目录第五章、进程同步——让多个进程推进的合理有序一、什么是进程同步生产者——消费者模型二、如何实现进程同步三、信号量实现进程同步 1.什么是信号量 ...

2023-12-09

0 0

hdu 1010——tempter of the bone题解来自专栏

文章目录 hdu 1010——tempter of the bone 一、问题描述二、剪枝 1.用到的变量名和含义 2.可行性剪枝 3.奇偶剪枝三、代码实现 ...

2023-12-09

0 0

哈工大操作系统——第六章、内存管理——给程序执行提供一个舞台来自专栏

文章目录第六章、内存管理——给程序执行提供一个舞台一、程序的重定位 1.程序时如何重定位的 2.MMU的运行方式二、分段 1.什么是分段 2.段表构...

2023-12-09

0 0

哈工大操作系统——第七章、换入换出用磁盘和时间来换取一个规整的虚拟内存来自专栏

文章目录第七章、换入换出用磁盘和时间来换取一个规整的虚拟内存一、引言二、虚拟内存的换入 1.换入/换出概述 2.换入的具体实现（1）内存换入的核心 ...

2023-12-09

0 0

题解|#数字三角形# poj 来自专栏

简单动态规划问题，把求从头到尾的最大加和化简为求从i行到j行的最大加和。 #include<bits/stdc++.h> using namespace std; const int M=105; int mp[M][M]; int dp[M][M]; int main(){ int...

C++ 动态规划

2023-12-09

0 236

题解|#F. You Are So Beautiful# codeforces 905 来自专栏

这个题挺有意思的，他是要找连续的子序列，并且在子序列中唯一存在。这个就很有意思了，为什么呢？先来看一下子序列的定义：子序列是原来序列中的一部分序列，并且不一定连续。所以题目要找连续的子序列，并且在子序列中唯一存在，这就说明了，这个连续子序列的左端点一定是从左往右第一个出现，并且右端点也是从右往...

C++ 数学 map 子序列

2023-12-08

0 289

题解|#E. Look Back# codeforces 905 来自专栏

这里采用了一个技巧，可以有效地避免了超时，记录一下前一个数乘2的数量，这是什么用处呢？举个例子： 7 1 5这个数组，首先1乘以3个二会大于7，记录pre=3，因为1* 2=2，2* 2=4，而4小于5，这意味着从5乘到大于等于8只需要1个2，因为1到五之间已经乘了两个2了，这就避免了许多不必要的运...

C++ 思维数学

2023-12-08

0 343

题解|#D. In Love# codeforces 905 来自专栏

这道题问，存不存在一对不相交的段，举个例子：（1，2）、（2，3）、（3，4）这三个段，（1，2）、（2，3）是相交的，但是（1，2）、（3，4）不是相交的，就找到了一对不相交的段，输出yes. 所以要找有没有不相交的对，就找最小的r和最大的l的位置关系就ok了这里也是新了解到了一个不错的stl容...

C++ 线段覆盖 multiset

2023-12-08

0 332

题解|#C. Raspberries# codeforces 905 来自专栏

由题意k可取2、3、4、5 这四个值，其中2、3、5是素数，一个素数的倍数可以是任意一个数和他的倍数的乘积。而4的倍数可以是任意一个数和他的倍数的乘积，也可以是两个2的倍数的乘积，要判断这两种情况那种最优。 k==4 1.数组中2的倍数大于等于两个，那么不用变动，输出0 2.数组中有四的倍数，输出...

C++ 数学奇数偶数模拟

2023-12-08

0 270

题解|#E. Queue Sort# codeforces 来自专栏

这道题没有什么难点，有一点思维量，题目告诉说，每次把数组第一个元素移到最后，然后再让它向前移动，直到它绝对大于它前面的值就停止，侧面说明了，当数组头为最小元素的时候，数组无论如何也无法再改变了，那么操作的次数就是最小元素前面的元素个数。然后需要判断，是否可以完成排序，因为最小元素作为数组头的时候，...

C++ 思维

2023-12-07

0 327