首页 > 牛牛的战役
开通博客写题解
头像 小毅儿
发表于 2019-10-31 21:40:29
题目描述 牛牛逐渐成长，战斗力也渐渐增加，并可以指挥若干个oier协同作战,给你一个数组a表示我方每个人的战斗力,再给你一个数组b,再给你一个数组c. c[i]表示敌方b[i]战斗力的人有c[i]个每个oier每次可以选择一名敌方人员进行战斗，如果战斗力大于等于敌方人员，就可以战胜，经验值+1最开 展开全文
去ta的博客 赞 (10) 回复(1) 收起
头像 Infinite_Light
发表于 2024-11-23 15:05:01
题目描述 牛牛逐渐成长，战斗力也渐渐增加，并可以指挥若干个oier协同作战 给你一个数组a表示我方每个人的战斗力 再给你一个数组b 再给你一个数组c c[i]表示敌方b 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 修补骑士
发表于 2025-06-14 20:11:17
读一遍就有思路了：贪心原则是：从大到小（排序也是贪心很重要的一环）的敌人战力，我们肯定可以解决的oier会变多，对于没一种敌人战力，我们要对可以处理的oier进行平均分配使得经验值被均分。修补骑士一开始想的是逐步减少之后选择最小者来不断+1模拟处理。不过这样存在两个问题。1：追踪过程难以维护，可能要 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”