Codeforces Round 409 (Div. 2)

Posted 2021-03-13 lijianming180

逃课打了场 vp

心态崩了 _(:з」∠)_

A. Vicious Keyboard

给一个只有 V 和 K 的串，要求至多修改一次，使得串内的 VK 字串最多。

暴力签到。

B. Valued Keys

给一个映射 z = f(x, y) 定义为 z[i] = min(x[i], y[i])。 给定 z, x 求任意可行的 y 。

1
y[i] = z[i] if x[大专栏  Codeforces Round 409 (Div. 2)lass="n">i] >= z[i] else FATAL

暴力签到。

C. Voltage Keepsake

有 N 个用电器和一个充电器。用电器每秒消耗 A[i] 电，本身有 B[i] 电。
充电器可以在任意时刻给任意用电器续命，每秒钟续 P 电。
求最大寿命。

eps <= 1E4

考虑二分答案（我傻了）

D. Volatile Kite

叉积模板。

给一个极角排序过的凸多边形，使得每个点移动最多 D 距离，不论怎样都无法使凸多边 形变凹。
求最大的 D。
看图猜结论，对于每个点来说，它的最大活动距离为它到它左右两个节点连线距离的一半。

然后被我爸叫去吃饭了……