- 博客(17)
- 收藏
- 关注
RSS订阅原创 计算机操作系统 进程
1.什么是进程 程序是代码段和数据段，放在磁盘中。 进程是对操作系统对一个正在运行的程序的抽象。在一个系统中可以同时运行多个进程，而每个进程都都好像在独立的使用硬件。并发运行就是说一个进程的指令和另一个进程的指令是交错执行的。 从用户的角度看，程序需要被加载到内存中运行，而进程就是运行起来的程序。 进程就是操作系统的描述，这个描述就叫做PCB（进程控制块），Linux下的PCB又叫做task_struct，操作系统就是使用task_struct结构体描述进程，使用双向链表将这些结构体连接起来进行组织管理。
2021-02-02 19:44:51
365
1
原创 计算机操作系统 虚拟内存
1. 虚拟内存 从概念上讲：虚拟内存被组织为一个由存放在磁盘上的N个连续的字节大小的单元组成的数组。每字节都有一个唯一的虚拟地址，作为到数组的索引。磁盘上数组的一些内容被缓存在主存中。 虚拟内存的思想：每个进程拥有独立的地址空间，这些空间被分为大小相等块，这些块被称为页，每个页都是一段连续的地址空间。这些页被映射在物理内存中，这些页不必在程序运行的所有时间都存在物理内存中。当程序引用一部分在物理内存的地址空间时，由硬件立刻进行必要的映射，当程序引用一部分不在物理内存的地址空间时，由操作系统将缺失的部分装入
2021-01-27 16:15:19
250
原创 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
242
原创 D. Orac and Medians
题目链接 题目大意 你可以选择一连串的序列，把这一连串的序列变成他们的中位数。 给出长度为n的序列，给出要把这个序列最终变为的数k，问你能不能把序列最终变为k。 当你选的序列为偶数个时，中位数为较小的那个。 分析 最后全变成k要满足两个条件： 序列中至少要有一个数为k 序列中要有一种连续的三个数中至少有两个数大于等于k（有一个连续的三个数满足即可） 因为当你选的序列为偶数个时，中位数为较小的那个，那么如果满足条件2，一定会把其他数字变成比k大的数，然后在变化就行，一定可以成功，反之则不满足。 代码 #i
2020-05-14 21:40:09
241
原创 C. Orac and LCM
题目链接 题目大意 给你n个数，求这n个数两两数的lcm组成的序列的gcd 分析 对每个数进行拆分，拆成每这个数的质因子的几次方，然后把几次方的几次放进相应的质因子的队列中。然后在对每个是质因子进行循环运算。如果质因子的队列中数小于n - 1个，那么一定不包含这个质因子；如果等于n，那么相当于n个数都包含这个质因子，那么他们两两的lcm一定都包含这个质因子的次小次方，直接相乘即可；如果等于n - 1 个，那么lcm序列一定也包含这个质因子，但是要乘最小次方。 代码 问号是我对模板进行的解释，在交题的界面显示
2020-05-14 21:25:58
217
原创 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
509
原创 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
231
原创 落谷p4113采花
落谷题目链接 题目描述 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此颜色的花，...
2019-09-27 20:38:47
201
原创 牛客 过河
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）...
2019-09-17 21:44:16
214
原创 牛客 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
196
原创 独木桥
落谷 p1007 独木桥 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如有22个人相向而行在桥上相遇，那么他们22个人将无妨绕过对方，只能有11个人回头下桥，让另一个人先通过。但是，可...
2019-09-09 09:20:21
227
原创 超double精度保留位数
暴力模拟除法过程 #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define ll long long const int maxn = 100; const int N = 30; //保留的位数 ll ans[maxn]; void chufa(l...
2019-04-27 21:14:05
370
原创 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
142
原创 vj HDU Today HDU - 2112
题目： 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一...
2019-03-21 21:33:41
162
原创 拓扑排序
题目链接： 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 is only possible if other tasks have already be...
2019-01-23 18:18:59
221
原创 线性筛法 —— 欧拉筛法
首先，先介绍暴力筛法： 暴力筛选就是看看一个数能不能被小于它并且大于二的数整除。 代码： #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
475
原创 算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题 [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 problem with the keyboard is that sometimes the “home” k...
2018-12-20 21:57:55
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人