蓝桥杯2022年第十三届省赛真题-技能升级 摘要:解题思路:可用二分法先找到升级m次可以达到的最大的攻击力增量x,则前面那些次升级的攻击力必大于x注意事项:不要超时参考代码:#include #include #include #include #i…… 题解列表 2023年04月03日 0 点赞 0 评论 1566 浏览 评分:9.9
(二分)技能升级 ##技能升级###题目描述小蓝最近正在玩一款`RPG`游戏。他的角色一共有`N`个可以加攻击力的技能。其中第`i`个技能首次升级可以提升`Ai`点攻击力,以后每次升级增加的点数都会减少`Bi`。技能升级(上取整)次之后,再升级该技能将不会改变攻击力。 题解列表 2022年04月16日 0 点赞 3 评论 1767 浏览 评分:7.7
2688: 蓝桥杯2022年第十三届省赛真题-技能升级 ```#includeusingnamespacestd;typedeflonglongLL;intn,m;constintN=100010;inta[N],b[N];//将前m个数最大数之和加在一起//二分找到第m个数//以当前mid为参考值, 题解列表 2024年04月01日 0 点赞 0 评论 815 浏览 评分:2.0