4656. 技能升级

已于 2024-03-16 18:04:40 修改
阅读量390 收藏
点赞数 4
分类专栏： 蓝桥杯 每日一题 文章标签： 算法 蓝桥杯
于 2024-03-16 18:00:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lucky_ox/article/details/136766838
版权

4656. 技能升级 - AcWing题库

看到求最大值 先考虑二分答案嘛

发现这个二分答案不是一眼出  你知道提升了x攻击力 但是check函数很难判断 用的次数是不是<= m次

那就考虑贪心 贪心就很好想了  一个优先队列搞定 但是因为M<= 2e9  那么这肯定是是会TLE的 考虑优化

我们发现对于每一个技能  该技能提供的攻击力加成是一个等差递减数列 (如果存在这种东西 基本上都是从这里优化 因为我们能用O(1)的时间复杂度 算出有多少个数满足一个条件)

然后我们发现 我们选择的技能都是≥某个数的 那么就可以考虑二分出那个数

那么check 就能用On的时间 判断用的次数是不是≤m 

求总攻击力加成 也可以用On的时间复杂度求出来 OK

Lucky__Ox
关注
  • 4
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java技能矩阵.xlsx
05-21
Java技能矩阵.xlsx java开发人员必备技能 可以作为参考java开发人员必备技能 可以作为参考
技能表现，升级+效果
07-03
技能表现，包含技能升级.unitypackage，技能效果.unitypackage。使用时请改为英文名称。
HDU4576 Robot(概率)
weixin_33995481的博客
08-23 49
题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html  多组输入n,m,l,r。表示在一个环上有n个格子。接下来输入m个w表示连续的一段命令，每个w表示机器人沿顺时针或者逆时针方向前进w格，已知机器人是从1号点出发的，输出最后机器人停在环上[l,r]区间的概率。n(1≤n≤200) ,m(0≤m≤1,000,000)。 ...
acwing4656.技能升级
xbb0521l的博客
02-04 72
想象为等差序列，把大于等于mid的cnt个数（>=m)存放到数组中即可得到最大攻击力。其中第 i� 个技能首次升级可以提升 Ai�� 点攻击力，以后每次升级增加的点数都会减少 Bi��。现在小蓝可以总计升级 M� 次技能，他可以任意选择升级的技能和次数。⌈Ai/Bi⌉（上取整）次之后，再升级该技能将不会改变攻击力。他的角色一共有 N� 个可以加攻击力的技能。以下 N行每行包含两个整数 Ai 和 Bi。小蓝最近正在玩一款 RPG��� 游戏。输入第一行包含两个整数 N 和 M。
Acwing-4656. 技能升级
青衫客36的博客
01-14 97
【代码】Acwing-4656. 技能升级。
4656. 技能升级 贪心 多路归并 二分
2303_79132118的博客
03-02 446
读完题就发现有一个贪心地方，每次升级小蓝必然选择当前收益最高的，也就是增加攻击力最多的技能，因此只需要枚举 m次，用堆维护收益最高的技能就可以成功地 TLE 本题。时间内求出了最后一次（也是最小）的攻击力，只需要根据这个得到最终的答案就好了。答案部分需要加上 m×l，表示等于最后一次选择攻击力 l 的技能的贡献。，我们选择了 t 次，我们同样可以在 O(1) 的时间内找出技能 i。得到一个快速求技能 i 对答案的总贡献的公式。对答案的总贡献，右为选择次数 t。现在我们已经在 O(nlogn)
acwing 4656.技能升级(二分)
m0_73832482的博客
02-16 87
小蓝最近正在玩一款RPG游戏。他的角色一共有N个可以加攻击力的技能。其中第i个技能首次升级可以提升A**i点攻击力，以后每次升级增加的点数都会减少B。⌈AB⌉（上取整）次之后，再升级该技能将不会改变攻击力。现在小蓝可以总计升级M次技能，他可以任意选择升级的技能和次数。请你计算小蓝最多可以提高多少点攻击力？
Acwing 4656.技能升级（枚举+二分）
Tom的博客
01-12 733
题目描述 小蓝最近正在玩一款 RPG 游戏。 他的角色一共有 N 个可以加攻击力的技能。 其中第 i 个技能首次升级可以提升 Ai 点攻击力，以后每次升级增加的点数都会减少 Bi。 Ai / Bi（向上取整）次之后，再升级该技能将不会改变攻击力。 现在小蓝可以总计升级 M 次技能，他可以任意选择升级的技能和次数。 请你计算小蓝最多可以提高多少点攻击力？ 输入格式： 输入第一行包含两个整数 N 和 M。 以下 N 行每行包含两个整数 A_i 和 Bi。 输出格式 输出一行包含一个整数表示答案。
AcWing 4656. 技能升级
qq_62802647的博客
01-09 97
这道题我们一开始去想肯定是优先队列，但是M的数值过大，足足有2e9，所以不可行。通过观察我们发现如果操作完的数组的每一个数都大于。二分的思路没有思考到，也被惯性思维给束缚住了，总想着二分答案，之后不能总想着二分答案，多锻炼自己曲线救国的思维。的话，那他也一定大于所有小于x的数，所以考虑二分。点攻击力，以后每次升级增加的点数都会减少。次技能，他可以任意选择升级的技能和次数。二分的对象就是操作完以后每一个数的底线。请你计算小蓝最多可以提高多少点攻击力？个可以加攻击力的技能。现在小蓝可以总计升级。
Acwing-4656-技能升级
weixin_53886649的博客
01-18 129
这里的n即表示第i个技能大于mid的情况下（第m次技能升级前升级的可以升级的技能）最多能够升级多少次，然后把n个技能都运算一遍加起来得到res，返回是否res >= x，即得到在当前二分的第m大的要加点值得情况下，满足在第m次升级技能前，是否已经升级了m次以上，如果是，说明二分的这个第m大的值小了，需要转移到大区间继续二分查找。最终返回的就是要求的最大加点之和。按常规思路来想，我们首先肯定是升级当前可以增加技能点数最多的那一个技能，如第一次加点，一定是对所有技能从大到小排序后，第一个技能就是最大的。
基础算法模板题（一）—— 排序
JohnnyLin
03-14 193
排序快速排序第k个数归并排序逆序对的数量 快速排序 【题目描述】 AcWing 785. 快速排序 【思路】 确定分界点x,x可取 x[l],x[r]或者x[(l+r)/2] 根据分界点调整区间,以分界点为轴，左边的都不大于x，右边的都不小于x。 递归处理 模板 public static void quick_sort(int l, int r, int q[]){ //区间为空时返回 if( l > r) return; int j =
电子商务技能大赛.pdf
04-08
电子商务技能大赛.pdf电子商务技能大赛.pdf电子商务技能大赛.pdf电子商务技能大赛.pdf电子商务技能大赛.pdf电子商务技能大赛.pdf
DBA必备技能图谱.pdf
06-30
DBA必备技能图谱.pdfDBA必备技能图谱.pdfDBA必备技能图谱.pdfDBA必备技能图谱.pdfDBA必备技能图谱.pdfDBA必备技能图谱.pdf
Premiere.Pro.CC.全面技能培训
07-22
全面技能培训 教程内容：1.1 初步了解颜色和非线性编辑1.2 Premiere 视频编辑流程预览1.3 基本工作界面和预设工作区1.4 Premiere 常用属性和快捷键2.10 子剪辑和剪辑标记的用法2.11 添加视频过渡和音频过渡2.12 ...
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 465
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 306
【代码】力扣LCP 08.剧情触发时间。
LeetCode 算法：轮转数组c++
小金牛来了
06-09 645
LeetCode 算法：轮转数组c++
英雄技能images.rar
08-17
"英雄技能images.rar"是一个文件压缩包，里面包含了一些英雄的技能图片。这种压缩包常用于将多个文件或文件夹进行打包，以便于传输或存储。文件扩展名.rar表示该文件为WinRAR压缩格式。 在游戏中，英雄技能图片通常用于展示英雄们的不同技能效果。这些技能图片可以呈现出各种酷炫的特效，如火球、闪电、剑气等，帮助玩家更好地理解和使用英雄的技能。 使用这个压缩包，我们可以将其中的技能图片提取出来，并用于游戏开发、游戏攻略、设计等方面。开发人员可以通过查看这些图片来理解英雄技能的特效呈现方式，进而制作出更加绚丽多彩的游戏效果。对于玩家来说，这些图片可以帮助他们更好地了解英雄技能，提高游戏的战斗策略。 总之，“英雄技能images.rar”是一个存放着英雄技能图片的压缩文件，通过将其中的图片提取出来，我们能够更好地使用和了解英雄们的各种技能效果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值