摘要：
解题思路 这道题目要求我们实现一个栈数据结构，并支持四种基本操作：push（入栈）、pop（出栈）、query（查询栈顶）和size（查询栈大小）。解题的关键在于正确理解栈的先进后出特性，并处理各种边界情况（如空栈时的操作）。 栈的特性：栈是一种LIFO（后进先出）的数据结构，最后压入的元素会最先弹 阅读全文
posted @ 2025-07-21 19:19
CRt0729
阅读(49)
评论(0)
推荐(0)
摘要：
解题思路： 问题分析： 我们需要选择一系列骨牌，从1号开始，到N号结束 每个骨牌倒下时，必须能触发下一个骨牌倒下（即下一个骨牌大小 ≤ 2倍当前骨牌大小） 目标是找到满足条件的最短骨牌序列 关键观察： 必须包含第一个和最后一个骨牌 中间的骨牌选择应该尽可能大，以减少需要的骨牌数量 这是一个典型的贪心 阅读全文
posted @ 2025-06-29 12:35
CRt0729
阅读(25)
评论(0)
推荐(0)
摘要：
提供一个数学思路： 对于n个人，m个房间(环形) 假设将n个人紧密排在一起，会发现总共提供了2*n的愤怒值，因为环形所以每个人都有2点愤怒值，所以是2n 那么此时剩下的房间就还有m - n间空房，如果把空房插入到两个人中间，就会减少2点愤怒值，因为两人中间插入空房后他们旁边就少了一人，所以一共可以减 阅读全文
posted @ 2025-06-29 11:37
CRt0729
阅读(33)
评论(0)
推荐(0)
摘要：
解题思路 问题分析 本题需要处理两种操作： 修改操作（C）：将某个位置的书籍编码替换为新编码 查询操作（Q）：查询区间内特定编码的书籍数量 这是一个典型的带修改的区间查询问题，适合使用带修改的莫队算法（也称为三维莫队）。 算法选择 普通莫队：只能处理静态查询 带修改莫队：增加时间维度，处理动态修改 阅读全文
posted @ 2025-06-22 15:16
CRt0729
阅读(27)
评论(0)
推荐(0)
摘要：
解题思路 问题分析 本题需要处理两种操作： 查询区间内不同颜色的数量（Q操作） 修改某个位置的颜色（R操作） 这是一个典型的带修改的区间查询问题，适合使用带修改的莫队算法（也称为三维莫队）。 算法选择 普通莫队算法只能处理静态查询，而本题有修改操作，因此需要使用带修改的莫队。该算法在普通莫队的基础上 阅读全文
posted @ 2025-06-22 13:13
CRt0729
阅读(19)
评论(0)
推荐(0)
摘要：
解题思路 本题需要使用莫队算法来高效处理多个区间查询。题目要求计算每个查询区间内所有数字出现次数的平方和。具体步骤如下： 莫队算法框架：将查询分块排序，通过移动区间指针来高效处理多个查询 平方和维护：动态维护当前区间内各数字出现次数的平方和 指针移动处理：在移动区间指针时，实时更新平方和 值域过滤： 阅读全文
posted @ 2025-06-22 11:23
CRt0729
阅读(17)
评论(0)
推荐(0)
摘要：
解题思路 这是一个典型的莫队算法问题，用于处理多个区间查询。题目要求计算在给定区间内随机取两只袜子颜色相同的概率。解题步骤如下： 莫队算法框架：将查询分块排序，通过移动区间指针来高效处理多个查询 组合数计算：对于每种颜色，计算从中取两只袜子的组合数 概率计算：统计区间内所有颜色组合数的和，与总可能数 阅读全文
posted @ 2025-06-22 11:06
CRt0729
阅读(46)
评论(0)
推荐(0)
摘要：
解题思路 这是一个典型的离线查询问题，可以使用莫队算法高效解决。莫队算法的核心思想是通过对查询进行分块排序，然后利用滑动窗口的思想来处理查询，从而减少重复计算。 关键步骤： 分块处理：将查询按照左端点所在的块进行排序，同一块内的查询按右端点排序。 滑动窗口维护：使用双指针L和R维护当前区间，通过移动 阅读全文
posted @ 2025-06-22 10:24
CRt0729
阅读(8)
评论(0)
推荐(0)
摘要：
解题思路分析： 问题理解： 需要在有向图中找到从1到N的任意行走（允许重复访问节点和边） 目标是使路径上所有边权重的异或值最小 关键观察： 异或操作的性质：a ^ b ^ b = a（走两次同一条边会抵消） 因此可以允许路径中出现"来回走"的情况来调整异或值 算法选择： 使用BFS遍历所有可能的异或 阅读全文
posted @ 2025-06-18 19:50
CRt0729
阅读(40)
评论(0)
推荐(0)
摘要：
关键点解析 前缀和 sum[i][j]： 统计第 i 条木板前 j 个格子中 '1' 的数量，用于快速计算某段区间涂 '0' 或 '1' 的正确数。 木板内部 DP g[i][j][k]： 定义：第 i 条木板用 j 次粉刷，前 k 个格子的最大正确数。 转移： 枚举上一次粉刷的结束位置 q。 当前 阅读全文
posted @ 2025-06-16 18:22
CRt0729
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号