526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Diver
CodeForces 1148H Holy Diver
洛谷传送门 CF 传送门 从套娃过来的。 首先考虑如何方便地描述所有子区间的 \(\text{mex}\)。这是一个经典套路,考虑扫描线,扫右端点 \(R\),维护一些极长的段 \([l, r]\) 表示 \([l, R], [l + 1, R], \ldots, [r, R]\) 的 \(\tex ......
CodeForces
1148H
Diver
1148
Holy
更新时间 2023-12-20
SP181 SCUBADIV - Scuba diver 题解
题目传送门 题目大意 潜水员有 $n$ 个气缸,每个气缸能够提供容量为 $o_i$ 的氧气和容量为 $d_i$ 的氮气,每个气缸的重量为 $w_i$。 给出潜水员所需要的氧气量和氮气量,求所需气缸的总重的最低限度是多少。 解题思路 对于每个气缸,有两种不同的费用:氧气和氮气,需要满足这两个条件,才能 ......
题解
SCUBADIV
Scuba
diver
181
更新时间 2023-04-02
共2篇 :1/1页
首页
上一页
1
下一页
尾页