【二分】Monster

最新推荐文章于 2024-12-13 22:19:42 发布
最新推荐文章于 2024-12-13 22:19:42 发布
阅读量1.9k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： 其他 文章标签： oi
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/oldyang95/article/details/13630613
这篇博客探讨了一个关于游戏策略的问题，玩家需要利用有限的火球消灭一排怪物，火球对怪物造成直接伤害并产生溅射效果。文章通过输入数据、输出数据和样例说明了问题的具体细节，并提出了寻找最小伤害值p的二分查找算法解决方案，适用于解决此类问题的数据范围和优化策略。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【题目描述】

明明的手机上有这样一个游戏，有一排n个怪物，每个怪物的血量是mi。现在明明可以射出k个伤害均为p的火球射向某些怪物。当某个火球射到第i个怪物，除了这个怪物会掉血p以外，它左边的第j个怪物(j<=i)，也会遭到Max(0, p - (i - j) * (i - j))的溅射伤害。当某个怪物的血量为负的时候，它就死了，但它的尸体已然存在，即其他怪物不会因为它死而改变位置。

明明想用这k 个火球消灭掉所有的怪物，但他同时希望每个火球的伤害p能尽可能的小，这样他才能完美过关。

【输入数据】

第一行两个数 n, k (1 ≤ n ≤ 50000, 1 ≤ k ≤ 100000)。

第二行n个数m1, m2, ...mn (1 ≤&nbs

最低0.47元/天 解锁文章

200万优质内容无限畅学
【P4593 [TJOI2018]】教科书般的亵渎（拉格朗日插值）
__似水流年__的博客
06-30 818
题目描述 小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面,每个怪的血量为ai​，且每个怪物血量均不相同，小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成1点伤害，如果有怪死亡，则再次施放该法术。我们认为血量为0怪物死亡。 小豆使用一张 “亵渎”会获得一定的分数，分数计算如下，在使用一张“亵渎”之后，每一个被亵渎造成伤害的怪会产生x^k,其中x是造成伤害前怪的血量为x和需要杀死所有怪物所需...
Codeforces Circle of Monsters（思维）
weixin_43784305的博客
04-25 403
题意：有一个n个怪物，环形排列，每个怪物有a[i]滴血，每次射击可以-1滴血，死后爆炸产生b[i]伤害，能伤害到下一个怪物，若炸死了下一个，也是同样爆炸，问最小射击次数使得全部怪物GG 解题思路： 从反面思考，最终的结果是全部怪兽死亡，那么造成的总伤害（爆炸+射击）必然等于全部怪兽的血量和，那么怎么使得射击的伤害尽可能小呢？毫无疑问是使得爆炸的伤害尽可能的大，那么怎么使得爆炸的伤害尽可能大呢？方...
小红的踏前斩——贪心
心如冰清，天塌不惊
12-24 1330
2. 踏前斩，消耗 5 mp，对当前怪物造成 1 点的伤害，同时剑气将波及后两个怪物，对下一个怪物造成 2 点伤害，对下下个怪物造成 3 点伤害。对第一个怪和第二个怪分别进行一次强力攻击，此时每只怪物血量为[1,2,4,2,3]对第二怪进行一次踏前斩后，每只怪物血量为[1,0,0,0,2,3]。对第一个怪进行一次踏前斩，此时每只怪物血量为[0,0,1,2,3]1. 强力攻击，消耗 1 mp，对一只怪物造成1点伤害。有 n 个怪物排成一排，第 i 个怪物的血量为 ai。随后对每个怪物进行一次强力攻击。
hdu4950Monster
青山绿水之辈 专栏
08-14 944
Monster Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 60 Accepted Submission(s): 34 Problem Description Teacher Mai has a kingdom. A mon
【美团笔试题】
mango660的博客
05-28 1330
就离谱，没想到考了 JAVA、C++、安卓，你以为考了基础？ 不，他们考的是线程、死锁等等，以及消息传递。 问就是，这些题全是懵的，我那点基础，应付这些提根本没有头脑。 第一道算法 没做出来，应该是到贪心，但是不打游戏，我很懵逼。 先放我做题时的代码。 后续修订。 题目： 小美最近迷上了一款游戏，在游戏中有n个怪物，每个怪物的血量各不相同。和任何一个怪物作战时小美每个回合都会造成等同于自己攻击力的伤害。把一个怪物的血量打到小于等于0后这个怪物的经验就会被小美吸收，使得小美的攻击力加一。小美的初.
OJ练习第159题——消灭怪物的最大数量
weixin_45662626的博客
09-03 556
你正在玩一款电子游戏，在游戏中你需要保护城市免受怪物侵袭。给你一个 下标从 0 开始 且长度为 n 的整数数组 dist ，其中 dist[i] 是第 i 个怪物与城市的 初始距离（单位：米）。 怪物以 恒定 的速度走向城市。给你一个长度为 n 的整数数组 speed 表示每个怪物的速度，其中 speed[i] 是第 i 个怪物的速度（单位：米/分）。
Monster BaseTeam【哥布林资源包】
12-29
二、3D模型与皮肤 在"Monster BaseTeam【哥布林资源包】"中，包含4个哥布林模型，每个模型都有4款皮肤。这意味着我们可以在游戏运行时改变角色外观，增加游戏的多样性和视觉效果。 1. 模型：3D模型是游戏中的基础...
Monsters二分
最新发布
03-09
当需要快速定位特定攻击力量级的Monster实例位置而不必遍历整个列表时，就可以利用二分查找来实现高效检索[^1]。下面给出一段Python代码演示如何基于给定条件筛选符合条件的第一个Monster对象： ```python def ...
Algorithm-monster.zip
09-17
10. **模板类和函数的递归实例化**：用于实现编译时的递归算法，如Fibonacci序列或二分搜索树的构建。 通过"Algorithm-monster.zip"的学习，开发者将能更好地理解和掌握如何在实际工程中运用模板元编程，提升算法...
怪物恶魔野兽声效包：Monster Sound FX Pack 2 1.0
08-14
这是受最新电影和游戏启发而创作的一系列超凡怪兽音效中的第二卷。Monster Sound FX Pack 2 包含精心设计的声音，充满个性，为听众带来新的体验。这些声音经过专业设计，是严肃的声音设计师和游戏开发者的必备品！ ...
Python 打怪兽游戏
CNDaisy的博客
04-28 3454
假设有一个玩家，一个怪物，分别对应一连串数字，第一个数字为初始血量，从第二个开始到最后为其可能的攻击力，可选择的攻击力数量大于等于2， 每回合都有可能是玩家或者怪物攻击（随机选择），攻击力为玩家/怪物本身的攻击力中的随机一个，互相攻击直到其中一方血量小于等于0，输出胜利者及其剩余血量 import random role = {"player": [5, 2, 3, 4], "monster": [10, 1, 2]} #role["monster"][0]-=atk1 #role["player"][.
牛客练习赛61 打怪 题解
Daturasee的博客
04-11 1702
链接：https://ac.nowcoder.com/acm/contest/5026/A 来源：牛客网 题目描述 你是一个勇士，现在你准备去森林刷毛球怪，你有两个属性（血量，攻击力），毛球怪也有这两个属性。当你遭遇一只毛球怪时你们会进入战斗，然后你和毛球怪轮流攻击（你先手），每次使对方的血量减去自己攻击力的数值，当一方的血量小于等于 0 时死亡。现在你想知道在自己活着的前提下最多杀死几只毛球怪。...
「高手训练」手机游戏(monster)
Gank_Wind的博客
05-12 400
前言 坑点还是蛮多的，不过既然自己做出来了就总结一下吧! 题目描述 明明的手机上有这样一个游戏，一排nnn个怪物，每个怪物的血量是mim_{i}mi​ 。 现在明明可以射出 kkk个伤害均为ppp的火球，当某个火球射到第iii个怪物，除了这个怪物会掉血以外，它左边的第 j个怪物 (jjj ≤\leq≤ iii)，也会遭到max(0,p−(i−j)2)max(0,p-(i-j)^2)max(0,p−(i−j)2)的溅射伤害。 当某个怪物的血量为负的时候，它就死了，但它的尸体依然存在，即其他怪物不会因为它死
百度23届秋招前端岗
Cchengzu的博客
12-13 1625
百度23届秋招前端笔试
【2022-09-13】百度秋招笔试五道编程题（A/B卷）
试问道几许
09-14 2580
【2022-09-13】百度秋招笔试五道编程题（A/B卷）
7.26 1003度度熊与邪恶大魔王 百度之星题解
bwabdbkjdbkjwabd的博客
08-12 130
Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。 度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。 当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。 如果怪兽的生命值降为0或以下，那么怪兽就会被消灭。 当然每个技能都可以使用无限次。 请问度度熊
hdu 3979 Monster【贪心】
mengxiang000000
02-21 847
Monster Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1741    Accepted Submission(s): 470 Problem Description One day, v11 encou
Monster (贪心）
nike0good |Oier&ACMer | 熟能生巧
10-13 1334
Monster 【题目描述】 明明的手机上有这样一个游戏，有一排n个怪物，每个怪物的血量是mi。现在明明可以射出k个伤害均为p的火球射向某些怪物。当某个火球射到第i个怪物，除了这个怪物会掉血p以外，它左边的第j个怪物(jp - (i - j)* (i - j))的溅射伤害。当某个怪物的血量为负的时候，它就死了，但它的尸体已然存在，即其他怪物不会因为它死而改变位置。 明明想用这k 个火球消灭掉
HDU2616 Kill the monster
weixin_34194702的博客
07-18 184
Kill the monster Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 637A...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值