摘要：
解题思路 问题分析： 题目要求从一个4行5列的二维数组中，找出所有行号和列号之和等于给定值k的元素。 行号和列号从1开始计数。 需要按照行优先的顺序输出这些元素（即先输出第一行符合条件的元素，再第二行，以此类推）。 如果没有符合条件的元素，则输出"none"。 实现方法： 使用双重循环遍历二维数组的 阅读全文
posted @ 2025-05-24 15:26
CRt0729
阅读(49)
评论(0)
推荐(0)
摘要：
解题思路分析： 数据结构选择： 使用两个数组vish和visl分别记录每行和每列的垃圾数量 使用两个栈数组g和b分别存储每行和每列的垃圾位置信息 这种设计可以高效地进行查询和删除操作 处理流程： 初始化阶段：读取所有垃圾位置，统计每行每列的垃圾数量，并存储位置信息 查询处理阶段： 对于行查询（类型1 阅读全文
posted @ 2025-05-22 19:01
CRt0729
阅读(14)
评论(0)
推荐(0)
摘要：
代码注释与解题思路 解题思路 这道题目需要使用扫描线算法结合线段树来解决，属于经典的矩形覆盖最大值问题。具体思路如下： 问题转化：将每个星星转化为一个矩形区域，表示当窗口的右上角位于这个矩形内时，该星星会被包含在窗口中。 扫描线处理：使用扫描线算法处理这些矩形，从左到右扫描，遇到矩形的左边界时增加亮 阅读全文
posted @ 2025-05-22 13:57
CRt0729
阅读(12)
评论(0)
推荐(0)
摘要：
提供一个扫描线模板代码，后面附带和人类结晶ds的扫描线答疑过程 #include<bits/stdc++.h> #define ll long long #define lc rt << 1 #define rc rt << 1 | 1 #define lson lc, l, mid #define 阅读全文
posted @ 2025-05-22 10:50
CRt0729
阅读(42)
评论(0)
推荐(0)
摘要：
解题思路 这道题需要维护一个动态变化的数值x，支持两种操作：乘法和撤销之前的乘法。关键在于如何高效处理这些操作，特别是在模运算环境下。 核心思路 线段树维护乘积：使用线段树来维护所有操作的乘积，每个叶子节点代表一次操作 乘法操作：将对应位置更新为乘数m 撤销操作：将被撤销的操作位置重置为1（乘法单位 阅读全文
posted @ 2025-05-21 17:49
CRt0729
阅读(23)
评论(0)
推荐(0)
摘要：
解题思路与代码注释 题目理解 这道题目要求我们在给定的N个点之间建立灌溉系统，使得所有点都能连通。建造成本为两点间欧几里得距离的平方，且只有当成本≥C时才能建造管道。我们需要找到使所有点连通的最小总成本，如果无法满足条件则输出-1。 解题方法 使用Prim算法来求解最小生成树，并在过程中： 仅考虑距 阅读全文
posted @ 2025-05-21 16:37
CRt0729
阅读(17)
评论(0)
推荐(0)
摘要：
解题思路与代码注释 题目理解 这道题目要求我们找到一个连通图的最小生成树中的最长边的长度。题目保证所有农场之间都是连通的，所以最小生成树一定存在。 解题方法 使用Prim算法来求解最小生成树，并在过程中记录下最长的边。Prim算法是一种贪心算法，从一个顶点开始，每次选择连接当前生成树和剩余顶点的最小 阅读全文
posted @ 2025-05-21 16:12
CRt0729
阅读(14)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; const int N = 1e5+10,inf = 0x3f3f3f3f; struct node{ int x,y,z; }; node a[N]; int f[N]; int n,m; bool cmp( 阅读全文
posted @ 2025-05-21 14:48
CRt0729
阅读(12)
评论(0)
推荐(0)
摘要：
解题思路与代码注释 题目理解 这道题目要求我们维护一个数列，支持两种操作： 区间加等差数列：在区间[l,r]加上一个首项为K，公差为D的等差数列 单点查询：查询数列中第p个数的值 解题方法 使用差分数组+线段树的方法来高效处理区间修改和单点查询： 差分数组： 将原数组a转换为差分数组d，其中d[1] 阅读全文
posted @ 2025-05-21 14:31
CRt0729
阅读(51)
评论(0)
推荐(0)
摘要：
解题思路与代码注释 题目理解 这道题目需要我们维护一个战壕的地雷布置情况，支持两种操作： 布雷操作：在区间[l,r]布置一种新型地雷 查询操作：查询区间[l,r]内有多少种不同的地雷 关键点在于如何高效统计一个查询区间内覆盖的不同地雷种类数。 解题方法 使用两棵线段树分别维护： st树：记录所有布雷 阅读全文
posted @ 2025-05-21 13:08
CRt0729
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号