CRt0729 - 博客园

2025年5月27日

摘要：解题思路理解相似度定义：比较两个相同大小的0-1矩阵，统计相同位置元素相同的数量，计算占总元素数的百分比输入处理：先读取矩阵的行数n和列数m 然后读取第一个n×m矩阵接着读取第二个n×m矩阵比较计算：逐个比较两个矩阵对应位置的元素统计相同元素的数量计算百分比：将相同元素数量除以总元阅读全文

posted @ 2025-05-27 14:12 CRt0729 阅读(33) 评论(0) 推荐(0)

T611430 对角线和

摘要：对角线和解题思路解题思路理解对角线：n×n矩阵有两条对角线：主对角线：从左上到右下（行号=列号）副对角线：从右上到左下（行号+列号=n+1）避免重复计算：当n为奇数时，中心元素会被两条对角线各计算一次，需要减去一次输入处理：先读取矩阵大小n，然后读取n×n矩阵计算和：分别计算两条对角线阅读全文

posted @ 2025-05-27 14:04 CRt0729 阅读(71) 评论(0) 推荐(0)

T611423 矩阵相加

摘要：矩阵相加解题思路解题思路理解矩阵加法：矩阵加法是将两个相同维度的矩阵对应位置的元素相加，得到一个新的矩阵。输入处理：题目需要先读取第一个3x4矩阵，再读取第二个3x4矩阵。计算和矩阵：创建第三个矩阵来存储前两个矩阵对应元素的和。输出结果：按照输入格式输出结果矩阵，注意行末不能有多余空格。阅读全文

posted @ 2025-05-27 14:01 CRt0729 阅读(36) 评论(0) 推荐(0)

2025年5月24日

T611379 站方阵

摘要：解题思路问题分析：题目要求生成一个n×n的方阵，学号从1开始按行依次排列。第一行填充1到n，第二行填充n+1到2n，以此类推，直到填满n×n个数字。需要特别注意输出格式：数字之间用空格分隔，行末不能有多余空格。实现方法：使用双重循环填充二维数组，外层循环控制行，内层循环控制列。使用一个阅读全文

posted @ 2025-05-24 15:30 CRt0729 阅读(34) 评论(0) 推荐(0)

T611392 二维数组练习

摘要：解题思路问题分析：题目要求从一个4行5列的二维数组中，找出所有行号和列号之和等于给定值k的元素。行号和列号从1开始计数。需要按照行优先的顺序输出这些元素（即先输出第一行符合条件的元素，再第二行，以此类推）。如果没有符合条件的元素，则输出"none"。实现方法：使用双重循环遍历二维数组的阅读全文

posted @ 2025-05-24 15:26 CRt0729 阅读(68) 评论(0) 推荐(0)

2025年5月22日

清理垃圾 set/栈/模拟

摘要：解题思路分析：数据结构选择：使用两个数组vish和visl分别记录每行和每列的垃圾数量使用两个栈数组g和b分别存储每行和每列的垃圾位置信息这种设计可以高效地进行查询和删除操作处理流程：初始化阶段：读取所有垃圾位置，统计每行每列的垃圾数量，并存储位置信息查询处理阶段：对于行查询（类型1 阅读全文

posted @ 2025-05-22 19:01 CRt0729 阅读(19) 评论(0) 推荐(0)

P1502 窗口的星星扫描线

摘要：代码注释与解题思路解题思路这道题目需要使用扫描线算法结合线段树来解决，属于经典的矩形覆盖最大值问题。具体思路如下：问题转化：将每个星星转化为一个矩形区域，表示当窗口的右上角位于这个矩形内时，该星星会被包含在窗口中。扫描线处理：使用扫描线算法处理这些矩形，从左到右扫描，遇到矩形的左边界时增加亮阅读全文

posted @ 2025-05-22 13:57 CRt0729 阅读(26) 评论(0) 推荐(0)

P5490 【模板】扫描线 & 矩形面积并

摘要：提供一个扫描线模板代码，后面附带和人类结晶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 阅读(64) 评论(0) 推荐(0)

2025年5月21日

P4588 [TJOI2018] 数学计算线段树

摘要：解题思路这道题需要维护一个动态变化的数值x，支持两种操作：乘法和撤销之前的乘法。关键在于如何高效处理这些操作，特别是在模运算环境下。核心思路线段树维护乘积：使用线段树来维护所有操作的乘积，每个叶子节点代表一次操作乘法操作：将对应位置更新为乘数m 撤销操作：将被撤销的操作位置重置为1（乘法单位阅读全文

posted @ 2025-05-21 17:49 CRt0729 阅读(29) 评论(0) 推荐(0)

P2212 [USACO14MAR] Watering the Fields S 最小生成树prim 堆优化

摘要：解题思路与代码注释题目理解这道题目要求我们在给定的N个点之间建立灌溉系统，使得所有点都能连通。建造成本为两点间欧几里得距离的平方，且只有当成本≥C时才能建造管道。我们需要找到使所有点连通的最小总成本，如果无法满足条件则输出-1。解题方法使用Prim算法来求解最小生成树，并在过程中：仅考虑距阅读全文

posted @ 2025-05-21 16:37 CRt0729 阅读(22) 评论(0) 推荐(0)

jyssh

公告