摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; int main() { int x,y,z,n,m; //公鸡x元，母鸡y元，小鸡z只 阅读全文
posted @ 2025-04-28 23:13
CRt0729
阅读(512)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2025-04-28 23:05
CRt0729
阅读(29)
评论(0)
推荐(0)
摘要：
解题思路 问题分析 题目描述：有n个城市，需要修建公路将它们全部连通。修建规则特殊： 每轮每个城市选择最近的城市申请修路 有特殊规则处理冲突和环路情况 最终目标是计算所有修建公路的总长度 关键发现：虽然题目描述复杂，但实际可以简化为标准的最小生成树问题。因为： 题目描述的修建过程实际上会构建一棵生成 阅读全文
posted @ 2025-04-28 22:20
CRt0729
阅读(44)
评论(0)
推荐(0)
摘要：
解题思路 问题分析 题目描述：从m条地毯中选择最多k条，要求选出的地毯不形成环，且美丽度之和最大 关键限制： 选出的地毯不能形成环（即形成森林） 最多选k条地毯 需要最大化美丽度总和 算法选择 最大生成森林：这是最小生成树(MST)问题的变种 Kruskal算法变形： 按美丽度降序排序 贪心地选择美 阅读全文
posted @ 2025-04-28 22:01
CRt0729
阅读(23)
评论(0)
推荐(0)
摘要：
解题思路 问题分析 问题描述：将n个居住点划分为k个部落，使得不同部落间的最小距离最大化 关键概念： 部落距离：两个部落中最近的两个居住点的距离 目标：在所有可能的划分中，找出使最近部落距离最大的划分方案 算法选择 逆向思维：将问题转化为图论问题 初始状态：每个点是一个独立部落（n个部落） 合并过程 阅读全文
posted @ 2025-04-28 21:53
CRt0729
阅读(47)
评论(0)
推荐(0)
摘要：
解题思路 问题重述 我们需要连接P个边防哨所，其中有S个可以配备卫星电话（任意距离通信），其余哨所需要通过无线电收发器连接（距离不超过D）。目标是找到最小的D，使得所有哨所都能互相通信。 关键思路 最小生成树(MST)变形：本质上是要构建一个生成树，其中可以用S-1条卫星电话连接替代最贵的S-1条边 阅读全文
posted @ 2025-04-28 21:29
CRt0729
阅读(23)
评论(0)
推荐(0)
摘要：
解题思路 问题分析 问题描述：给定平面上的n个点，其中部分点之间已有道路连接，需要添加最少的道路使所有点连通，且添加的道路总长度最小。 关键点：这是一个典型的最小生成树(MST)问题，需要考虑已有的道路。 算法选择 Kruskal算法：适合稀疏图，通过并查集高效管理连通分量，按边权排序后逐步选择最小 阅读全文
posted @ 2025-04-28 20:39
CRt0729
阅读(33)
评论(0)
推荐(0)
摘要：
解题思路 最小生成树(MST)概念： 在连通无向图中，找到一棵包含所有顶点的树，使得所有边的权值之和最小 如果图不连通，则不存在最小生成树 Prim算法： 贪心算法，从单个顶点开始逐步扩展MST 维护一个dis数组记录当前MST到各顶点的最小距离 每次选择距离最近的未加入顶点，更新其邻居的距离 时间 阅读全文
posted @ 2025-04-28 19:54
CRt0729
阅读(84)
评论(0)
推荐(0)
摘要：
解题思路 问题分析： 我们需要处理三种操作：授予特定页面权限、授予所有页面权限、查询权限状态 关键在于高效记录每个用户的权限状态，并快速响应查询 数据结构选择： 使用vis数组标记用户是否有全部权限（操作2） 使用set数组s记录每个用户拥有的特定页面权限（操作1） set提供了O(log n)的查 阅读全文
posted @ 2025-04-28 19:15
CRt0729
阅读(23)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求我们维护两个字符串集合X和Y，并实时计算Y中没有以X中任何字符串为前缀的字符串数量。核心思路是使用字典树（Trie）来高效处理字符串前缀问题： 字典树结构：用于存储所有字符串，快速查询前缀关系 两种操作： 操作1（插入X）：标记X中的字符串路径，并更新受影响Y字符串的计数 操作 阅读全文
posted @ 2025-04-28 19:02
CRt0729
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号