首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
小红购买装备
3条解析
开通博客写题解
呆呆呆呆鸟
发表于 2024-11-08 21:36:21
C:小红打怪 题目要求击杀所有怪兽的最少回合,如果 x 个回合可以击杀完,那么 (x+1) 回合肯定也可以击杀完,答案满足单调性,所以考虑二分。 至于该怎么判断是否 x 回合可以击杀完所有怪兽,就是遍历怪兽,处理血量大于 limit 的怪兽,因为小于等于 limit 的可以通过小红的集体伤害减为 0
展开全文
可爱抱抱呀😥
发表于 2024-11-09 10:25:12
C~F Java题解,代码已去除冗余 C 小红打怪 假设a次可以打完,那么多打一次更可以打完,因此答案满足二段性,二分即可。。在check的时候,可以假设最初全部进行了全打击,先保证不浪费的情况下进行相邻打击,在用单点打击处理残局,最后在进行一波相邻打击首尾,check返回真的条件为全体不大于0,时
展开全文
信安打灰仔
发表于 2024-11-09 16:44:40
题目要求满足条件的最小回合数,可以使用二分来求解 在x回合内,首先进行整体攻击(小红),然后再进行双消(队友1),最后统计剩余总血量,进行单体攻击(队友2)和无法双消剩下的攻击(队友1),比较是否可以消除完剩余血量 #include <bits/stdc++.h> using nam
展开全文
查看本题
查看本题讨论
相关比赛
94879-牛客小白月赛104
进入比赛
95490-牛客小白月赛104内测
进入比赛
95767-c语言基础算法题
进入比赛
95921-南京工业职业技术大学测试赛
进入比赛
96104-ACM部练习赛
进入比赛
等你来战
查看全部
牛客周赛 Round 98
报名截止时间:2025-06-29 21:00
牛客小白月赛119
报名截止时间:2025-07-04 21:00
牛客周赛 Round 99
报名截止时间:2025-07-06 21:00
牛客练习赛142
报名截止时间:2025-07-11 21:30
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题