- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
824
原创 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
1062
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人