- 博客(10)
- 收藏
- 关注
RSS订阅原创 树状数组（单点修改，区间查询）
有图可看出，sum[7] = t[7] + t[6] + t[4] ，其中，6 = 7 - lowbit(7) , 4 = 6 - lowbit(6)，所以我们可以通过不断的-lowbit操作来实现求和。对某一个点进行修改，如a[1]+k，则他的祖先节点t[1],t[2],t[4],t[8]都需要加k。所以在求区间[l,r]的和时，可以用 [l,r] = [1,r] - [1,l-1] 来计算。，例如：t[4] = t[2+lowbit(2)]求某区间每个数的和（区间求和）将某一个数加上x（单点修改）
2023-11-18 10:34:40
91
1
原创 画矩形 (排列组合）
首先，贝茜准备了一张网格纸，并在上面绘制了一个 n×m的矩形。接下来，贝茜要连续进行 k次作画。每次作画，在上一个绘制的矩形内，绘制一个新的矩形。在绘制矩形时，有以下要求： 所有矩形的边（包括 n×m 的那个），都是沿着网格线绘制的。 每一个新矩形都不能与上一个矩形有任何的公共点（即完全位于上一个矩形内）。请你计算，它一共可能绘制出多少种不同的画作。
2023-07-23 21:02:28
135
1
原创 奇怪的汉诺塔
汉诺塔问题，条件如下：1、这里有 A、B、C和 D四座塔。2、这里有 n 个圆盘，n的数量是恒定的。3、每个圆盘的尺寸都不相同。4、所有的圆盘在开始时都堆叠在塔 A上，且圆盘尺寸从塔顶到塔底逐渐增大。5、我们需要将所有的圆盘都从塔 A 转移到塔 D上。6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。请你求出将所有圆盘从塔 A 移动到塔 D，所需的最小移动次数是多少。汉诺塔塔参考模型没有输入对于每一个整数 n，输出一个满足条件的最小移动次数，每个结果占一行。1≤n
2023-07-20 20:29:10
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人