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
typedef pair
const int N = 50000;
int n, m, q;
int a[
共有 0 条评论