NC15688 Operating System

题目链接
https://ac.nowcoder.com/acm/problem/15688
题意
容量为n的内存,有1-m编号的页面,有q个请求,每个请求包含一个页面,内存里面没有这个页面的话,就会记录一次缺页,并放入内存,内存满了就会置换其中一个页面,求缺页次数最少。
思路
如需置换,置换晚出现的页面。
代码
#include

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int MINF = 0x3f3f3f;
const double eps = 1e-9;
typedef pair PII;
typedef pair PLL;

const int N = 50000;
int n, m, q;
int a[

NC15688 Operating System最先出现在Python成神之路

版权声明:
作者:cc
链接:https://www.techfm.club/p/17959.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>