逃课打了场 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[i] >= z[i] else FATAL
暴力签到。
C. Voltage Keepsake
有 N 个用电器和一个充电器。用电器每秒消耗 A[i]
电,本身有 B[i]
电。
充电器可以在任意时刻给任意用电器续命,每秒钟续 P
电。
求最大寿命。
eps <= 1E4
考虑二分答案(我傻了)
D. Volatile Kite
叉积模板。
给一个极角排序过的凸多边形,使得每个点移动最多 D
距离,不论怎样都无法使凸多边
形变凹。
求最大的 D。
看图猜结论,对于每个点来说,它的最大活动距离为它到它左右两个节点连线距离的一半。
然后被我爸叫去吃饭了……
来源:https://www.cnblogs.com/lijianming180/p/12247844.html