首页 > 其他 > 详细

CodeForces 1098D. Eels

时间:2019-02-05 17:43:11      阅读:226      评论:0      收藏:0      [点我收藏+]

题目简述:对一个非空正整数(可重)集合$S$,从中选出两个元素$a, b (a \leq b)$,将他们从$S$中删除并将$a+b$加入$S$,重复这个操作直到$S$中只剩下一个元素为止,称为一次【竞技】。若一次操作中$a \leq b \leq 2a$,则称这次操作是【危险的】。一次竞技的【危险值】为其中【危险的】操作的次数。定义这个集合$S$的【危险值】为:所有可能的竞技的【危险值】的最大值。设一个集合$A$初始为空集,维护以下操作:

1. 插入一个数$1 \leq x \leq 10^9$。

2. 删除一个(已有的)数$1 \leq x \leq 10^9$。

每次操作后,计算$A$的【危险值】。

解:code

 

CodeForces 1098D. Eels

原文:https://www.cnblogs.com/TinyWong/p/10352896.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!