Live2D
摘要: \(\mathscr{Description}\) Link. 在一个含 \(n\) 个结点的树形迷宫中,迷宫管理者菈米莉丝和一只老鼠博弈。老鼠初始时在结点 \(y\),有且仅有结点 \(x\) 布置有陷阱。一条边有切断,脏和干净三种状态,初始时所有边是干净的,每一回合中: 管理者先行动:选择一条脏 阅读全文
posted @ 2022-01-04 18:06 Rainybunny 阅读(84) 评论(0) 推荐(0)
摘要: \(\mathcal{Description}\) Link. 给定平面上 \(n\) 个点,求最小的能覆盖其中至少 \(m\) 个点的圆半径及一个可能的圆心。 \(n\le500\),坐标值 \(X\in[0,10^4]\)。 \(\mathcal{Solution}\) 不难想到二分答案 \(r 阅读全文
posted @ 2022-01-04 17:13 Rainybunny 阅读(116) 评论(0) 推荐(0)