摘要：
约瑟夫问题解法 解法一：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
阅读(27)
评论(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
阅读(32)
评论(0)
推荐(0)
摘要：
P5661 [CSP-J2019] 公交换乘 解题分析与代码注释 解题思路 这道题目需要模拟公交和地铁的换乘优惠规则，主要考察对队列的应用和优惠券管理的能力。以下是解题的关键点： 数据结构选择：使用数组模拟队列来存储优惠券信息。虽然STL的queue更简单，但本题需要频繁遍历队列中的元素（检查可用优 阅读全文
posted @ 2025-05-27 16:04
CRt0729
阅读(129)
评论(0)
推荐(0)
摘要：
P1540 [NOIP 2010 提高组] 机器翻译 解题思路与代码注释 解题思路 这道题目考察的是队列和缓存替换算法的应用，具体实现的是FIFO（先进先出）的缓存替换策略。 核心思路 使用一个队列来维护当前内存中的单词，队列长度不超过内存容量M 使用一个标记数组vis来记录单词是否在内存中 对于每 阅读全文
posted @ 2025-05-27 15:58
CRt0729
阅读(40)
评论(0)
推荐(0)
摘要：
B3616 【模板】队列 解题思路与代码注释 解题思路 队列是一种先进先出(FIFO)的数据结构，本题要求实现队列的四个基本操作： push(x) - 将元素x加入队列尾部 pop() - 移除队列头部元素 query() - 查询队列头部元素 size() - 查询队列当前元素数量 有两种常见的实 阅读全文
posted @ 2025-05-27 15:50
CRt0729
阅读(50)
评论(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
阅读(7)
评论(0)
推荐(0)
摘要：
开关问题 - 线段树解法 解题思路 这道题需要处理两种操作：区间状态翻转（开关灯）和区间开灯数量查询。线段树是解决这类区间操作问题的理想数据结构。 关键点分析： 状态翻转特性：每次翻转操作相当于对区间内每个灯的状态取反 高效统计：需要快速统计区间内开灯的数量 懒标记设计：使用标记记录是否需要翻转，避 阅读全文
posted @ 2025-05-27 15:17
CRt0729
阅读(19)
评论(0)
推荐(0)
摘要：
扶苏的问题 - 线段树解法 解题思路 这道题需要处理三种区间操作：区间赋值、区间加法、区间最大值查询。线段树是解决这类区间操作问题的理想数据结构。 关键点分析： 双标记处理：同时存在赋值和加法两种操作，需要设计合理的标记处理顺序 标记优先级：赋值操作会覆盖之前的加法标记，但加法操作不会影响赋值标记 阅读全文
posted @ 2025-05-27 15:14
CRt0729
阅读(29)
评论(0)
推荐(0)
摘要：
线段树模板题解析 解题思路 这道题是一个典型的线段树应用问题，需要高效地处理区间更新（区间加值）和区间查询（区间求和）两种操作。线段树是一种二叉树结构，能够以O(logN)的时间复杂度完成这两种操作。 解题步骤： 构建线段树：将原始数组构建成线段树，每个节点存储对应区间的和 区间更新：使用懒标记(l 阅读全文
posted @ 2025-05-27 15:11
CRt0729
阅读(52)
评论(0)
推荐(0)
摘要：
守墓人问题 - 解题思路与代码注释 解题思路 这道题目需要使用线段树来高效处理区间更新和查询操作。线段树能够在O(logN)时间内完成区间增减和区间求和操作，非常适合处理大规模数据。 主要操作包括： 区间增减（操作1） 主墓碑单独增减（操作2、3） 区间查询（操作4） 主墓碑查询（操作5） 由于墓碑 阅读全文
posted @ 2025-05-27 14:59
CRt0729
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号