slowlight93的专栏

注意多个空格，tab，

题意： 就是补兵。。

题意：模拟OPT（最优页面置换算法），就是贪心。当需要换出页面的时候，选择cache中下一次访问时间最晚的页面换掉。 可以使用 set 存储在cache中的页面，对每一个页号维护一个访问时间队列。 #include #include #include #include #include #include #include #include #include #include using nam

题意： https://oj.leetcode.com/problems/minimum-window-substring/ 思路： sliding window，two pointer，尺取法。。#include<bits/stdc++.h>using namespace std;#define SPEED_UP iostream::sync_with_stdio(false); #defi

题意： 可以看成是 poj Hotel 那道题的加强版。 这里是找车位，还要考虑与前后车之间的距离。。 不过这里n只有100，用set，就成了水题啊。。。思路： 1） 线段树 比起 Hotel 也就是多讨论几种情况吧。。const int N = 100000 + 5;struct Node { int len, l, r, m, tag; // 0 - no tag, 1 - f