- 博客(143)
- 收藏
- 关注
RSS订阅原创 蓝桥杯刷题--python-37-分解质因数
res=1i=2if n%i==0:t=0n//=it+=1if t%2:res*=ii+=1if n>1:res*=nprint(res)i=2res=0if n%i==0:n//=ires+=1i+=1if n>1:res+=1print(res)
2024-04-05 10:38:19
617
2
原创 蓝桥杯刷题--python-36
while b:a,b=b,a%breturn ad=gcd(a,b)i=1if d%i==0:if i!i+=1ans.sort()ans=[]l=0;else:
2024-04-03 20:49:11
467
原创 蓝桥杯刷题--python-32
移除队列中所有小于当前元素的元素，以保持max_q的单调递减。# 移除队列中所有大于当前元素的元素，以保持min_q的单调递增。# 函数返回两个列表，分别包含每个滑动窗口的最大值和最小值。# 当窗口大小达到k时，记录最大值和最小值。# 移除队列中超出当前窗口的元素。# 将当前元素的索引加入队列。# 双端队列，存储元素的索引。# 输出每个滑动窗口的最小值。# 输出每个滑动窗口的最大值。print() # 换行。# 调用函数并输出结果。print() # 换行。
2024-03-26 09:45:05
1195
原创 蓝桥杯刷题--python-31-单调栈
breakn = n_h[0]stack = []print(ans)stack=[]stack=[]cnt=0return cntres=0print(res)
2024-03-24 18:46:54
525
原创 蓝桥杯刷题--python-29-hashmap
dfs(x,y)sum=0return sumglobal kn=len(p)k+=1c=d[key]return cq=[]k=ord("a")d={}p=[]dfs(i,j)q[x][y]=idi=0h={}j=ij+=1i+=1a=0t=0b=aif s in h:t=1breakb+=1if t:breaka+=1。
2024-03-24 09:55:54
676
原创 蓝桥杯刷题--python-28-并查集
p[p1]=p2root=i=root:while p[i]!=i:x=i;i=p[i];p[x]=rootself.x=xself.y=yself.z=zm=[]else:
2024-03-23 15:51:00
1123
原创 蓝桥杯刷题--python-30
t=g[a][b]g[a][b]=-1=-1:dfs(x,y)st=[]else:g[i][j]=0g[i][j]+=1res=0res+=1dfs(i,j)if g[i][j]!=-1:res+=1x=a+dx[i]y=b+dy[i]dfs(x,y)ans=[]cnt=0cnt+=1dfs(i,j)print(cnt)else:
2024-03-23 11:04:32
1116
原创 蓝桥杯刷题--python-26
result=''.join(stack[:n-m]) # 如果m为0就原长输出，m不为零就删掉最后面的。# 请在此输入您的代码。# 请在此输入您的代码。# 请在此输入您的代码。
2024-03-22 11:48:57
857
原创 蓝桥杯刷题--python-21
a=[]max_j=0max_nj=0# print(a)# 区间合并merged=[]else:while b:return ares = []
2024-03-14 15:33:02
601
原创 蓝桥杯刷题--python-20-多路归并，贡献法
res=0T=1T=jreturn resres=0print(res)# 预处理sh = 0sg = 0l[i] = sh;sg += 1;sh = 0else:l[i] = sg;sh += 1;sg = 0sh = 0sg = 0r[i] = sh;sg += 1;sh = 0else:r[i] = sg;sh += 1;sg = 0res = 0print(res)
2024-03-10 17:02:16
1084
原创 蓝桥杯刷题--python-19--归并排序，离散化，hash，逆序数
把多余的添加到数组。# 把多余的添加到数组。# 当前层操作。# 当前层逻辑。
2024-03-09 09:37:24
494
原创 蓝桥杯刷题--python-18
c=[0]+ca=0b=0l=0r=nl=midelse:r=mid-1print(r)# 差分数组nums1 = 0nums2 = 0(TLE)待优化！！！log={}else:res=[]print(key)t=Falsej=i+1breakt=Truebreakj+=1if t:breakres.sort()print(i)
2024-03-06 21:29:14
1154
原创 蓝桥杯刷题--python-16
j=1a=input()# 求前戳和# 枚举# 区间j += 1l=1r=10**9+1mid=l+r>>1r=midelse:l=mid+1return r。
2024-03-02 15:19:35
1441
原创 蓝桥杯刷题--python-15-二分（进阶）
d=[0]s=[0]t=[0]res=0res+=b[i]l,r=0,ml=midelse:r=mid-1if (r==m):print(0)else:print(-1)print(l+1)a=[0]*Nb=[0]*Nres=0l=0r=10**6l=midelse:r=mid-1res=0cnt=0if a[i]>r:cnt+=c。
2024-03-02 11:10:57
461
原创 蓝桥杯刷题--python-14-二分
for i in range(0,n): # 0到n-1作为石头下标。stone = [] # 石头i和到起起点的距离。if (stone[i]-pos < d): # 第i块可以搬走。
2024-02-29 19:55:33
1186
原创 蓝桥杯刷题--python-13-并查集
模板：# initp[p1] = p2root = i= root:while p[i]!= i:x = i;i = p[i];# initp[p1] = p2root = i= root:while p[i]!= i:x = i;i = p[i];# 创建并查集while (M):M -= 1while (Q):else:Q -= 1。
2024-02-25 21:13:13
965
原创 蓝桥杯刷题--python-12
s=input()res=0i=0j=i+1j+=1i=jelse:i+=1print(res)a[i]='B'else:a[i]='W'res=[]s_=s[:]if s_[i]!=c:if s_[-1]!print()while(T):print(-1)T-=1。
2024-02-24 20:45:58
3090
原创 蓝桥杯刷题--python-11-前戳和，差分，二分
print(0)else:res=0cnt=0cnt+=1res+=cntprint(res)# 差分while(T):op=[0]+opl=i-x+1r=ib[l]+=1b[r+1]-=1print()T-=1else:# 二分l = 1r = nr = midelse:print(r)
2024-02-23 21:33:48
660
原创 蓝桥杯刷题--python-4
请在此输入您的代码。# 请在此输入您的代码。# 请在此输入您的代码。# 请在此输入您的代码。# 请在此输入您的代码。# 请在此输入您的代码。
2024-02-13 00:01:15
2975
某国一python算法做题笔记-算法模板
2024-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人