最小化战斗力差距
问题描述 小蓝是机甲战队的队长,他手下共有 nn 名队员,每名队员都有一个战斗力值 wiwi​。现在他需要将这 nn 名队友分成两组 aa 和 bb,分组必须满足以下条件: 每个队友都属于 aa 组或 bb 组。 aa 组和 bb 组都不为空。 战斗力差距最小。 战斗力…
最大的卡牌价值
问题描述 给定 nn 副卡牌,每张卡牌具有正反面,正面朝上数字为 aiai​,背面朝上数字为 bibi​。一副卡牌的价值为正面朝上数字之和。一开始所有卡牌都是正面朝上的。小蓝是蓝桥学院最优秀的魔法师,他知道所有卡牌的背面数字 bibi​,他最多可以进行 kk 次操作,每次可以将一…
DNA序列修正
问题描述 在生物学中,DNA 序列的相似性常被用来研究物种间的亲缘关系。现在我们有两条 DNA 序列,每条序列由 A、C、G、T 四种字符组成,长度相同。但是现在我们记录的 DNA 序列存在错误,为了严格满足 DNA 序列的碱基互补配对即 A - T 和 C - G,我们需要依据第一条 DNA 序列对第二条 DNA 序列进行以下操作: 选择第二条 …
小蓝和小桥的挑战
问题描述 小蓝和小桥是游戏世界里的两个好友,他们正在玩一个有趣的挑战。他们手中有一个长度为 nn 的神秘物品序列,每个物品都有一个数字 aiai​ 表示它的价值。他们可以执行以下操作: 选择一个物品,并将其价值加 11。 小蓝和小桥希望通过若干次操作使得这个序列的价值之和与价值的积都不为 …
幸运数
问题描述 小蓝认为如果一个数含有偶数个数位,并且前面一半的数位之和等于后面一半的数位之和,则这个数是他的幸运数字。例如 23142314 是一个幸运数字, 因为它有 44 个数位, 并且 2+3=1+42+3=1+4 。现在请你帮他计算从 11 至 10000…