- 博客(17)
- 收藏
- 关注
RSS订阅原创 计算机操作系统 进程
1.什么是进程程序是代码段和数据段，放在磁盘中。进程是对操作系统对一个正在运行的程序的抽象。在一个系统中可以同时运行多个进程，而每个进程都都好像在独立的使用硬件。并发运行就是说一个进程的指令和另一个进程的指令是交错执行的。从用户的角度看，程序需要被加载到内存中运行，而进程就是运行起来的程序。进程就是操作系统的描述，这个描述就叫做PCB（进程控制块），Linux下的PCB又叫做task_struct，操作系统就是使用task_struct结构体描述进程，使用双向链表将这些结构体连接起来进行组织管理。
2021-02-02 19:44:51
267
1
原创 计算机操作系统 虚拟内存
1. 虚拟内存从概念上讲：虚拟内存被组织为一个由存放在磁盘上的N个连续的字节大小的单元组成的数组。每字节都有一个唯一的虚拟地址，作为到数组的索引。磁盘上数组的一些内容被缓存在主存中。虚拟内存的思想：每个进程拥有独立的地址空间，这些空间被分为大小相等块，这些块被称为页，每个页都是一段连续的地址空间。这些页被映射在物理内存中，这些页不必在程序运行的所有时间都存在物理内存中。当程序引用一部分在物理内存的地址空间时，由硬件立刻进行必要的映射，当程序引用一部分不在物理内存的地址空间时，由操作系统将缺失的部分装入
2021-01-27 16:15:19
180
原创 Codeforces Round #641 (Div. 2) A, B, C, D
比赛链接A. Orac and Factors题解B. Orac and Models题解C. Orac and LCM题解D. Orac and Medians题解由于本人实力太菜E和F不会
2020-05-14 21:46:46
186
原创 D. Orac and Medians
题目链接题目大意你可以选择一连串的序列，把这一连串的序列变成他们的中位数。给出长度为n的序列，给出要把这个序列最终变为的数k，问你能不能把序列最终变为k。当你选的序列为偶数个时，中位数为较小的那个。分析最后全变成k要满足两个条件：序列中至少要有一个数为k序列中要有一种连续的三个数中至少有两个数大于等于k（有一个连续的三个数满足即可）因为当你选的序列为偶数个时，中位数为较小的那个，那么如果满足条件2，一定会把其他数字变成比k大的数，然后在变化就行，一定可以成功，反之则不满足。代码#i
2020-05-14 21:40:09
186
原创 C. Orac and LCM
题目链接题目大意给你n个数，求这n个数两两数的lcm组成的序列的gcd分析对每个数进行拆分，拆成每这个数的质因子的几次方，然后把几次方的几次放进相应的质因子的队列中。然后在对每个是质因子进行循环运算。如果质因子的队列中数小于n - 1个，那么一定不包含这个质因子；如果等于n，那么相当于n个数都包含这个质因子，那么他们两两的lcm一定都包含这个质因子的次小次方，直接相乘即可；如果等于n - 1 个，那么lcm序列一定也包含这个质因子，但是要乘最小次方。代码问号是我对模板进行的解释，在交题的界面显示
2020-05-14 21:25:58
175
原创 B. Orac and Models
题目链接题目大意好的序列要满足选出的一系列的数的两个相邻的数，满足左边值的坐标要能整除右边值的坐标（左边值的坐标 < 右边值的坐标），并且左边的值 < 右边的值。给出n个数，要求求出满足条件的最长的序列的长度。分析一道dp，对每一个数，可以由他前面满足条件的数转移过来，最后求最大值即可。代码#include <bits/stdc++.h>using namespace std;#define rep(i,a,n) for (ll i=a;i<=n;i++)#d
2020-05-14 21:03:21
430
原创 A. Orac and Factors
题目链接题目大意：f(n)代表n的除1以外的最小因子，一个数n每次变换要加自身的f(n)，给出第一个数n和要变换的次数k，求最终结果。(注意变化后下一次要加的数也可能不同）分析先求出每个数的f(n)，如果第一个数是偶数，那么每次要加的值一定是二，如果第一个数是偶数，那么他加一次后的值一定是偶数，以后每次加的数也是二代码代码有点丑，理解了可以自己写#include <bits/stdc++.h>using namespace std;#define rep(i,a,n) for
2020-05-14 20:47:21
183
原创 落谷p4113采花
落谷题目链接题目描述萧薰儿是古国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此颜色的花，...
2019-09-27 20:38:47
139
原创 牛客 过河
题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）...
2019-09-17 21:44:16
161
原创 牛客 Stock Market
题目描述Despite their innate prudence, the cows took a beating in the home mortgage market and now are trying their hand at stocks. Happily, Bessie is prescient and knows not only today’s S (2 <= S &l...
2019-09-17 21:29:00
150
原创 独木桥
落谷 p1007 独木桥题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如有22个人相向而行在桥上相遇，那么他们22个人将无妨绕过对方，只能有11个人回头下桥，让另一个人先通过。但是，可...
2019-09-09 09:20:21
187
原创 超double精度保留位数
暴力模拟除法过程#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define ll long longconst int maxn = 100;const int N = 30; //保留的位数ll ans[maxn];void chufa(l...
2019-04-27 21:14:05
311
原创 vj Wormholes POJ - 3259
题目：While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time th...
2019-03-21 21:44:17
99
原创 vj HDU Today HDU - 2112
题目：经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一...
2019-03-21 21:33:41
123
原创 拓扑排序
题目链接：https://vjudge.net/contest/276133#problem/O题目:John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task isonly possible if other tasks have already be...
2019-01-23 18:18:59
173
原创 线性筛法 —— 欧拉筛法
首先，先介绍暴力筛法：暴力筛选就是看看一个数能不能被小于它并且大于二的数整除。代码：#include <iostream>#include <cstdio>using namespace std;int main(){ int n; scanf("%d", &n); for(int i = 2; i <= n; i++) { int...
2019-01-23 18:10:55
421
原创 算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题 [Cloned] D - 破损的键盘 (p143, 链表)
题目链接：https://vjudge.net/contest/276133#problem/D题目：You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problemwith the keyboard is that sometimes the “home” k...
2018-12-20 21:57:55
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人