摘要：
解题思路 这道题目是关于斐波那契数列和最近公共祖先(LCA)的问题。题目描述了一个兔子繁殖的模型，这个模型遵循斐波那契数列的规律。 关键观察 斐波那契树结构：兔子的编号和繁殖方式形成了一个类似斐波那契树的结构。每个月的兔子数量遵循斐波那契数列增长。 祖先关系：在斐波那契树中，任意一个兔子编号可以表示 阅读全文
posted @ 2025-04-29 16:47
CRt0729
阅读(33)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; int main() { int n,m; cin >> n >> m; //m - 2 * n每只动物抬起两条腿，剩下的腿都是兔子的两条腿，除以2就得到兔子数量 int tu = (m - 2 * n) / 阅读全文
posted @ 2025-04-28 23:18
CRt0729
阅读(30)
评论(0)
推荐(0)
摘要：
#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
阅读(646)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2025-04-28 23:05
CRt0729
阅读(33)
评论(0)
推荐(0)
摘要：
解题思路 问题分析 题目描述：有n个城市，需要修建公路将它们全部连通。修建规则特殊： 每轮每个城市选择最近的城市申请修路 有特殊规则处理冲突和环路情况 最终目标是计算所有修建公路的总长度 关键发现：虽然题目描述复杂，但实际可以简化为标准的最小生成树问题。因为： 题目描述的修建过程实际上会构建一棵生成 阅读全文
posted @ 2025-04-28 22:20
CRt0729
阅读(64)
评论(0)
推荐(0)
摘要：
解题思路 问题分析 题目描述：从m条地毯中选择最多k条，要求选出的地毯不形成环，且美丽度之和最大 关键限制： 选出的地毯不能形成环（即形成森林） 最多选k条地毯 需要最大化美丽度总和 算法选择 最大生成森林：这是最小生成树(MST)问题的变种 Kruskal算法变形： 按美丽度降序排序 贪心地选择美 阅读全文
posted @ 2025-04-28 22:01
CRt0729
阅读(35)
评论(0)
推荐(0)
摘要：
解题思路 问题分析 问题描述：将n个居住点划分为k个部落，使得不同部落间的最小距离最大化 关键概念： 部落距离：两个部落中最近的两个居住点的距离 目标：在所有可能的划分中，找出使最近部落距离最大的划分方案 算法选择 逆向思维：将问题转化为图论问题 初始状态：每个点是一个独立部落（n个部落） 合并过程 阅读全文
posted @ 2025-04-28 21:53
CRt0729
阅读(66)
评论(0)
推荐(0)
摘要：
解题思路 问题重述 我们需要连接P个边防哨所，其中有S个可以配备卫星电话（任意距离通信），其余哨所需要通过无线电收发器连接（距离不超过D）。目标是找到最小的D，使得所有哨所都能互相通信。 关键思路 最小生成树(MST)变形：本质上是要构建一个生成树，其中可以用S-1条卫星电话连接替代最贵的S-1条边 阅读全文
posted @ 2025-04-28 21:29
CRt0729
阅读(27)
评论(0)
推荐(0)
摘要：
解题思路 问题分析 问题描述：给定平面上的n个点，其中部分点之间已有道路连接，需要添加最少的道路使所有点连通，且添加的道路总长度最小。 关键点：这是一个典型的最小生成树(MST)问题，需要考虑已有的道路。 算法选择 Kruskal算法：适合稀疏图，通过并查集高效管理连通分量，按边权排序后逐步选择最小 阅读全文
posted @ 2025-04-28 20:39
CRt0729
阅读(55)
评论(0)
推荐(0)
摘要：
解题思路 最小生成树(MST)概念： 在连通无向图中，找到一棵包含所有顶点的树，使得所有边的权值之和最小 如果图不连通，则不存在最小生成树 Prim算法： 贪心算法，从单个顶点开始逐步扩展MST 维护一个dis数组记录当前MST到各顶点的最小距离 每次选择距离最近的未加入顶点，更新其邻居的距离 时间 阅读全文
posted @ 2025-04-28 19:54
CRt0729
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号