Codeforces Round 409 (Div. 2)

2017/05/04

逃课打了场 vp

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

A. Vicious Keyboard

给一个只有 VK 的串,要求至多修改一次,使得串内的 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[i] >= z[i] else FATAL

暴力签到。

C. Voltage Keepsake

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

eps <= 1E4

考虑二分答案(我傻了)

D. Volatile Kite

叉积模板。

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

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