51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1826
BZOJ1826 [JSOI2010]缓存交换 堆 贪心
Cache中有m个储存单元,接下来有n个访问地址,每个地址用一个数字表示。访问每一个地址,就要使用一次Cache的一个储存单元,当你选择某一个储存单元时,如果这个储存单元原来不是该地址,那么就发生一次遗失,并把该储存单元的值改为该地址;如果原来这个储存单元就是这个地址,那么不发生遗失且可以直接访问该地址。现在有n个...
代码星球
·
2020-07-14
BZOJ1826
JSOI2010
缓存
交换
贪心
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他