注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
本帖最后由 匿名 于 2021-10-17 18:57 编辑
题目地里都有,讲讲每题怎么做的吧,前1-2题就算了。
唯一一个矩阵 是矩阵就是这个 矩阵前缀和逆运算- if (i==0 && j==0) res[i][j] = matrix[i][j];
- else if (i==0 && j> 0) res[i][j] = matrix[i][j] -matrix[i][j-1];
- else if (i >0 && j==0) res[i][j] = matrix[i][j] -matrix[i-1][j];
- else res[i][j] = matrix[i][j] - matrix[i-1][j] -matrix[i][j-1] + matrix[i-1][j-1];
复制代码 但是实际上如果你创造一个大一圈的matrix,是不用做这么多条件判断的,我这里写的比较笨让大家看懂。
Reductor 艾瑞 别想复杂 就是暴力 O(n^2)
一个二重循环遍历每个数字,res++就好
康特 二进制字符串
001100
010101
把这种类型的字符串输出成这样一个数组
[2,2,2] (2个0 2个1 2个0)
和 [1,1,是字符串,你要想办法弄成[1,2] 这样的union关系,而且你要把大写字符转换到并查集里的坐标。
2. 并查集模板
3. 把并查集按照先序遍历print出去
实在不行就打表吧
hidden test print出来手run一下打回去(误
总体来说别走大运抽到快乐的小树就行
祝好运 被子里没有马格纳斯的犄角
|