xkaxingz

题解a

算法(1) 题解(3)

/ 注册

全部文章 / 题解a （共1篇）

120565C

https://ac.nowcoder.com/acm/contest/120565/C 显然二分答案。主要是全覆盖，那么圆的有效面积高度一定要达到，那么就是：能否选出条高度达到的线段使它们覆盖轴的。做一个简单贪心即可。贪心：在所有左端点小于当前的线段中选出右端点最大的更新，同时线段计数，得到最...

二分

2026-02-17

0 26