T60468.闪电战最大伤害//帮帮
2025-07-26 20:35:23
发布于:江苏
NOI/NOI+/CTSC
加入题单
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
1939年,希特猫突然有了一个大胆的想法,他要拿回东普鲁士,但德国的资源仅仅支持一周的战争,正在他苦思冥想之际,曼施坦因送来了德国装甲部队的新作闪电战,可是这个指令的效果只会使前线单位受到加成,而由于但泽走廊的原因只能存在五个单位,他手上有n个单位,他想知道如何利用有限的空间和指挥点打出最大的伤害!
单位属性:
1.伤害值:单位对敌人造成的基础伤害。
2.指挥点:单位占用的指挥点数。
3.耐久度:单位在战斗中的生存能力,耐久度为0的单位不能参与战斗。
4.移动速度:单位的速度,影响单位参与战斗的顺序。
5.升级能力:单位可以通过消耗一定的资源进行升级,升级后的单位会提高伤害、耐久度和/或降低指挥点数。每个单位最多可以进行一次升级。
战斗环境:
1.每个单位战斗时会有一个持续时间,每个单位进入战斗的顺序依赖于其移动速度。
2.升级需要消耗指定数量的指挥点数。
3.战斗中的时间限制:每次战斗只能持续T秒,每个单位的速度决定了其参与战斗的顺序。
协同效应:
1.每两个单位的组合可能产生一个额外的伤害加成,这个加成随单位的升级而增加。
任务:
你需要编写一个程序,计算出如何选择最多5个单位,在考虑战斗环境、单位升级、协同效应、以及指挥点限制的情况下,使得最大伤害输出。
输入格式
输入:
1.第一行输入两个整数n和k(1 ≤ n ≤ 100,1 ≤ k ≤ 200),分别表示希特猫手上有n个单位,以及最大可用指挥点数。
2.接下来n行,每行包含四个整数,分别表示每个单位的伤害值、指挥点数、耐久度、和移动速度。
3.接下来n行,每行包含单位升级所需的指挥点数和升级后的伤害值增量。
4.然后输入一个整数m(1 ≤ m ≤ 100),表示有m对单位组合具有协同效应。
5.接下来m行,每行包含两个整数i和j,表示单位i和单位j的组合产生了一个额外的伤害加成。每对组合有一个整数值,表示其额外的伤害加成。
输出格式
输出:
1.输出一个整数,表示选择最多5个单位,且指挥点不超过k的情况下,能够达到的最大伤害。
输入输出样例
输入#1
复制
6 10
3 3 5 2
2 2 4 3
5 4 6 1
1 1 3 5
4 3 5 4
6 5 6 2
1
3 2
3
1 2 2
2 3 3
4 5 1
输出#1
复制
24
说明/提示
提示:
1.在选择单位时,要综合考虑单位的基础属性和升级后的效果。
2.单位的升级可能对伤害、耐久度、协同效应等方面产生影响,合理安排升级时机。
3.需要根据每个单位的移动速度、战斗持续时间和指挥点进行优化选择。
4.协同效应不仅取决于单位的搭配,还会受到单位升级后的影响。
5.动态规划、回溯、贪心算法等方法可用于此类复杂问题的求解。
闪电战:
全部评论 3
想做这个题目吗
我和“KARDS && WAR THUNDER”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/1947886822854017024昨天 来自 江苏
0哪题
5天前 来自 湖南
0团队题目
4天前 来自 江苏
0hello,咱班同鞋
昨天 来自 江苏
0
好题 考虑收入AICUP中
5天前 来自 湖南
0不论难度 论抽象度
5天前 来自 湖南
0题面得改一下 这太猎奇了
5天前 来自 湖南
0就是要猎奇
5天前 来自 广东
0
有帮助,赞一个