- 博客(4)
- 收藏
- 关注
RSS订阅原创 蓝桥杯_省_22B_F_统计子矩阵（c++）
说明，该题目求符合条件的子序列，有一个方法就是直接暴力，但是那样的话，时间复杂度很高，那么题解的方法就是先求出各行任意相加所得到的和，O(n^2)复杂度；这样得到一个一维的数组，然后运用双指针的方法记录出该数组符合条件的子序列的结果，O(n)复杂度；这样，每得到一个新的某些行的和的数组b[m]，然后记录该数组的符合条件的子序列结果，O(n^3)复杂度；给定一个N×M 的矩阵 A，请你统计有多少个子矩阵 (最小 1×1, 最大N×M) 满足子矩阵中所有数的和不超过给定的整数 K。大小为1×3 的有 2 个。
2024-03-24 14:43:09
1350
2
原创 蓝桥杯_省_19B_I_后缀表达式（c++）
最开始想到的就是先排序然后用最大的数加上前N个大数，减去后M个小数，最后就得到的30分，因为是后缀表达式，虽然他要求是用后缀表达式，但是我们计算都是要用前缀表达式，而后缀表达式转前缀表达式可以个前缀表达式加上括号（），所以题目的条件就有三个。，对于除开最大最小的数之外的其他数和其他的正负号，不管怎么匹配，一定是有正有负的，那么对于负数：就放在括号里的空格中；还有一点，为了防止和太大的情况，我们可以将sum设置为long long型。中，结果最大的是哪一个？【评测用例规模与约定】请注意，我在上面的式子中。
2024-01-20 11:54:10
440
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人