08 2024 档案

互测题解

该文被密码保护。

posted @ 2024-08-24 16:19 WBIKPS 阅读(1) 评论(0) 推荐(0) 编辑

摘要：思路比较简单的贪心。对于可以选择两个奶酪的老鼠，我们先将它们忽略掉。现在所有老鼠所吃的奶酪是唯一确定的。考虑加上可以选择两个奶酪的老鼠如何选择。显然，如果它可以选择一个没有任何老鼠吃过的奶酪，它必然这样选择。其次，如果它可以选择的奶酪被吃掉的时间

t

$t$ 与它到达奶酪的时间

T

$T$ 阅读全文

posted @ 2024-08-17 23:36 WBIKPS 阅读(7) 评论(0) 推荐(0) 编辑

[题解]P8600 [蓝桥杯 2013 省 B] 连号区间数

摘要：思路首先明确，一个区间

[l, r]

$[l,r]$ 是一个连号，当且仅当该区间

max - min = r - l

$\max - \min = r - l$ 。考虑套路地枚举右端点

r

$r$ 。问题转化为求满足

max - min + l = r

$\max - \min + l = r$ 的区间数量。对于一个右端点

r

$r$ ，我们可以使用单调栈维护每一个后缀的阅读全文

posted @ 2024-08-06 09:22 WBIKPS 阅读(14) 评论(0) 推荐(0) 编辑

[题解]P6927 [ICPC2016 WF] Swap Space

摘要：怎么没有人证明贪心啊。思路显然要按

a_{i}, b_{i}

$a_i,b_i$ 的大小关系分类：

a_{i} < b_{i}

$a_i < b_i$ ：假令有两对数

(a_{1}, b_{1}), (a_{2}, b_{2})

$(a_1,b_1),(a_2,b_2)$ ，且

a_{1} \leq a_{2}

$a_1 \leq a_2$ 。如果

b_{1} \geq a_{2}

$b_1 \geq a_2$ 。则按照 12 的顺序，将带来

a_{1}

$a_1$ 阅读全文

posted @ 2024-08-01 21:46 WBIKPS 阅读(20) 评论(0) 推荐(0) 编辑

公告

昵称： WBIKPS
园龄： 8个月
粉丝： 3
关注： 18

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. [游记]WC2025 没打铁寄(1)

WaterSun

08 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论