码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round 409 (Div. 2)

时间:2020-02-01 13:00:09      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:一半   codeforce   左右   tag   else   映射   一个   lse   ORC   

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

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

Codeforces Round 409 (Div. 2)

标签:一半   codeforce   左右   tag   else   映射   一个   lse   ORC   

原文地址:https://www.cnblogs.com/lijianming180/p/12247844.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!