Codeforces Round 409 (Div. 2)

余生长醉 提交于 2020-02-01 12:14:02

逃课打了场 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。
看图猜结论,对于每个点来说,它的最大活动距离为它到它左右两个节点连线距离的一半。

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!