摘要：
解题思路与代码注释 解题思路 这道题目要求计算树中路径上所有节点深度的k次方和。关键在于如何高效处理大量查询，每个查询可能有不同的k值。 核心思路： 预处理深度和幂次和： 使用DFS计算每个节点的深度 预处理每个节点到根节点路径上所有节点的深度k次方和（s[x][k]），其中k的范围是1到50 LC 阅读全文
posted @ 2025-05-27 21:09
CRt0729
阅读(23)
评论(0)
推荐(0)
摘要：
解题思路与代码注释 解题思路 这道题目需要解决的是有向图的传递闭包问题，要求找出最少需要多少个起点（刻录光盘的营员），使得通过这些起点可以到达图中的所有节点（所有营员都能获得资料）。 关键步骤： 构建邻接矩阵：记录每个营员愿意直接拷贝给哪些其他营员 计算传递闭包：使用Floyd-Warshall算法 阅读全文
posted @ 2025-05-27 20:42
CRt0729
阅读(42)
评论(0)
推荐(0)
摘要：
解题思路 这道题目是一个典型的最小生成树（Minimum Spanning Tree, MST）问题，需要满足以下要求： 选择的边能够连通所有节点（形成生成树） 选择的边尽可能少（对于生成树来说，边数固定为n-1） 选择的边中最大权值尽可能小 方法思路 Kruskal算法：使用贪心策略，按边的权值从 阅读全文
posted @ 2025-05-27 20:23
CRt0729
阅读(18)
评论(0)
推荐(0)
摘要：
解题思路 这道题目是一个典型的最小生成树问题，但有两个特殊要求： 必须选择至少k条一级公路 需要使所有公路中花费最大的那条的花费尽可能小 方法思路 双阶段Kruskal算法：我们分两个阶段来构建生成树 第一阶段：只考虑一级公路，构建部分生成树，确保至少有k条一级公路 第二阶段：考虑所有公路（优先选择 阅读全文
posted @ 2025-05-27 20:14
CRt0729
阅读(23)
评论(0)
推荐(0)
摘要：
约瑟夫问题解法 解法一：STL队列实现 #include <iostream> #include <queue> using namespace std; int main() { int n, m; cin >> n >> m; queue<int> q; // 初始化队列，将所有人按顺序加入队列 阅读全文
posted @ 2025-05-27 16:20
CRt0729
阅读(34)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; struct node{ int x,t; //x国籍，t到港时间 }; queue<node> q; //结构体队列 int vis[N]; //vis[i]: 阅读全文
posted @ 2025-05-27 16:08
CRt0729
阅读(39)
评论(0)
推荐(0)
摘要：
P5661 [CSP-J2019] 公交换乘 解题分析与代码注释 解题思路 这道题目需要模拟公交和地铁的换乘优惠规则，主要考察对队列的应用和优惠券管理的能力。以下是解题的关键点： 数据结构选择：使用数组模拟队列来存储优惠券信息。虽然STL的queue更简单，但本题需要频繁遍历队列中的元素（检查可用优 阅读全文
posted @ 2025-05-27 16:04
CRt0729
阅读(160)
评论(0)
推荐(0)
摘要：
P1540 [NOIP 2010 提高组] 机器翻译 解题思路与代码注释 解题思路 这道题目考察的是队列和缓存替换算法的应用，具体实现的是FIFO（先进先出）的缓存替换策略。 核心思路 使用一个队列来维护当前内存中的单词，队列长度不超过内存容量M 使用一个标记数组vis来记录单词是否在内存中 对于每 阅读全文
posted @ 2025-05-27 15:58
CRt0729
阅读(44)
评论(0)
推荐(0)
摘要：
B3616 【模板】队列 解题思路与代码注释 解题思路 队列是一种先进先出(FIFO)的数据结构，本题要求实现队列的四个基本操作： push(x) - 将元素x加入队列尾部 pop() - 移除队列头部元素 query() - 查询队列头部元素 size() - 查询队列当前元素数量 有两种常见的实 阅读全文
posted @ 2025-05-27 15:50
CRt0729
阅读(64)
评论(0)
推荐(0)
摘要：
因为本题和P3870 [TJOI2009] 开关相似，就不写太详细的思路和注释了 #include<bits/stdc++.h> #define lc rt << 1 #define rc rt << 1 | 1 #define lson lc,l,mid #define rson rc,mid + 阅读全文
posted @ 2025-05-27 15:19
CRt0729
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号