首页 > 魔法信标网络
开通博客写题解
头像 Silencer76
发表于 2025-09-17 22:59:03
题目链接 魔法信标网络 题目描述 在一个哨兵塔网络中，每座塔 有 个信标，每个信标能覆盖距离 以内的所有塔。一座塔的“屏障强度”是所有能覆盖到它的信标总数。现在有 个额外的信标可以自由分配。任务是找到一种分配方案，使得所有塔中最低的屏障强度被最大化。 解题思路 这是一个典型的“最大化最小值” 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 牛客题解官
发表于 2026-03-12 15:31:48
魔法信标网络 题意 座哨兵塔排成一排，第 座塔有 个信标。塔 的每个信标能覆盖所有满足 的塔 。塔 的"屏障强度"定义为所有能覆盖它的信标总数，即： $$ 现在可以额外部署 个信标到任意塔中，问：所有塔中最低屏障强度的最大值是多少？ 思路 看到"最小值最大 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”