会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rtygvbn
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年4月17日
Codeforces Round #409 (Div. 2) D Volatile Kite
摘要: 题意:给一个凸多边形(顺时针方向),对每个点任意移动距离D,求最大的D使得这个多边形一直是凸多边形。 思路:容易发现对于凸多边形相邻的三个点。。pi,pi+1,pi+2。。pi+1到直线pi,pi+2的距离除以2就是这组点所能接受的最大值。这n组点的最小值就是答案。
阅读全文
posted @ 2017-04-17 14:26 rtygvbn
阅读(122)
评论(0)
推荐(0)
编辑
Codeforces Round #409 (Div. 2) C Voltage Keepsake(二分)
摘要: 题意:有n(n<=100000)个机器。。。第i个机器最开始有bi(1<=bi <= 100000)个单位的电量,机器可以储存的电量没有上限,启动后每秒消耗ai(1<=ai<=100000)个单位的电量,有一个充电器每秒可以充p(1<=p<=1e9)的电量。求保持所有机器电量不为0的情况下最多能运行
阅读全文
posted @ 2017-04-17 14:19 rtygvbn
阅读(126)
评论(0)
推荐(0)
编辑
公告