1572
leetcode-1572-easy
Matrix Diagonal Sum Given a square matrix mat, return the sum of the matrix diagonals. Only include the sum of all the elements on the primary diagona ......
P1572 计算分数
P1572 计算分数 看似数学题,实则数学思路很好想,主要是字符串处理难。 就只谈谈读入,读入一堆分数,又要判 / 又要判正负号。 纯用字符串一个个搞,麻烦的要死。 这时候就要借用语言本身对于数字的处理,对于数字就直接读数字类型,然后中间的读字符类型,这样判断正负号等难题都交给语言本身了。 scan ......
CF1572B
对序列的构造题,区间操作可考虑通过前缀和或差分变成单点操作。 给定 \(n\) 个 0/1 变量 \(a_1\sim a_n\),每次操作选定 \(i\),将 \(a_i,a_{i+1},a_{i+2}\leftarrow a_i\oplus a_{i+1}\oplus a_{i+2}\)。构造一组 ......
CF1572F Stations 题解-Segment Tree Beats
20231025 CF1572F Stations 题解-Segment Tree Beats 吉司机线段树好题!!!CF3400。 传送门 Statement 有 \(n\) 个广播站,第 \(i\) 个广播站高度为 \(h_i\),范围为 \(w_i\)。初始 \(h_i=0,w_i=i\)。广 ......
1572. 矩阵对角线元素的和
# 1572. 矩阵对角线元素的和 2023年8月12日19:07:51 [1572. 矩阵对角线元素的和](https://leetcode.cn/problems/matrix-diagonal-sum/) 简单 给你一个正方形矩阵 `mat`,请你返回矩阵对角线元素的和。 请你返回在矩阵主对角 ......
1572. 矩阵对角线元素的和
题目链接 给定一个正方形矩阵,返回对角线元素的和(两条对角线,中心的元素不要叠加两次)。 第一种方法:遍历矩阵 矩阵中某个位置(i, j)如果处于对角线上。则一定满足下列条件之一: i = j; i + j = n - 1; 根据上边的结论,可以遍历整个矩阵。如果满足条件之一,则表示该元素在对角线上 ......
1572. 矩阵对角线元素的和
分析: 找了一个小规律 首先对角线上的数是从第一行到最后一行按顺序的 在每一行上下标逐渐加1,最后总次数是矩阵的长度 最重要的是,两个对角线是对称的 也就是当取前面的第一个数时,后面对角线就是-1;前面取第二个时,后面就是-2 然后有个细节,当行数为奇数时需要减去一个正中间的数,重复了 然后写代码 ......
CF1572C Paint
CF1572C Paint 一看感觉很有 dp 的感觉。所以就来吧。 设 $f_{l,r,c}$ 表示区间 $[l,r]$ 选了颜色 $c$ 的答案,先不管怎么转移。 状态太巨大,有种猜结论的冲动:若只保留 $c=a_l$ 和 $c=a_r$,答案依旧正确。 考虑证明:答案只和 $f_{1,n}$ ......