题解列表

筛选

数学方法逆序对

摘要:解题思路:有n的阶层种情况 然后所有情况都存在的话逆序对和非逆序对是一比一全部的情况为Cn2  = n*(n-1)/2*1 最终结果n! * Cn2 / 2 注意事项:取模我搞不太懂参考代码:n = ……

铺地毯(二维差分)(内存超限)

摘要:解题思路: 最优解应该是逆序查找,但是这道题也可以用二维差分来做,每次把铺地毯的区域加1,最后的数字就是最上层的地毯编号,区间修改可以使用二分差分来实现,最后查找目标格的数字既是此格的地毯编号。(但……

2821: 开关灯

摘要:解题思路:注意事项:参考代码:N,M = map(int,input().split())  lights = [1] * N  # 初始化列表  1为开,-1为关 closed = [] fo……

python 2024链表删除练习

摘要:n=int(input())num=list(map(int,input().split()))X=int(input())num1=[]for i in range(n):    if num[i]……

python PEll数列解法

摘要:n=int(input())X=[]X1=[]for i in range(n):    X.append(int(input()))for i in range(n):    if X[i]==1:……