![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
CSP
CSP
每月仅支持修改一次_
这个作者很懒,什么都没留下…
展开
-
CSP202109-2 非零段划分 学习笔记 python
1.索引数组(空间换时间)数组L中有n个数,数字的范围大小为m,对于每个数字,遍历数组找到该数字,并且进行处理。对于该任务,显然时间复杂度是O(mn),但若提前遍历一遍数组,把每个数字i对应的下标进行储存,即数组idx[i]=[L中所有i所对应的下标],则处理相同任务时间复杂度变为O(n+m)。2.一维岛屿情况海面为0,岛屿为非零段,输入数组nums中的值代表当前下标位置的海拔高度。海平面从max(L)下降至1(海平面高度记为level),在海平面下降过程中,i处多了一个岛屿(非零段)当且仅当.原创 2021-11-21 14:28:52 · 1045 阅读 · 0 评论 -
CSP202104-4 校门外的树 python 满分代码
# 计算从第u个障碍物到第i个障碍物作为整体的区间上可行的方案数def func(u, i): # 每一次大循环里首先输入的情况是u=i-1 # 这里对这种情况下的可行因数集合s进行初始化 global s # 长度本身是一个不合法因子,提前加入,长度增量-1 s.add(idx[i]-idx[u]) pre = len(s) s2 = divisor[idx[i]-idx[u]] # 当前整体区间可行因子 s.update(s2) .原创 2021-11-25 14:11:28 · 804 阅读 · 0 评论