DespicableFan

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #[JSOI2007]建筑抢修#

本题是一个贪心采取什么样的贪心策略呢？我们将截止时间按照升序排序，能修的话直接修，用一个大根堆来维护一个已经修的建筑时间的最大值，如果此时遇到不能修的话，我们就在前面找出已经修过的最大值，然后进行替换，为什么可以替换呢，因为对于前面来说少一个建筑的话时间就更充裕，对于当前建筑来说，前面减少了...

2025-02-07

0 37

题解 | #[JSOI2010]缓存交换#

本题的贪心该怎么想，为什么要窗口中距离最远的数，如果一个元素很快被访问，我们保留它，可以减少Miss的次数，如果一个元素很后面被访问，如果我们保留它，他将会占据格子，换出他的影响最小。这个就是为什么贪心。我们用vis数组来记录他是否再窗口中，因为我们要与窗口相同但是距离最远的数，所以我们要存一个数...

C++

2025-02-05

0 42