题解中第三种做法的python实现，大顶堆通过取反实现，然后需要注意的是编译器是python2所以要除以2.0，要不然会丢失精度 # -*- coding:utf-8 -*- import heapq class Solution: def __init__(self): self.left = [] self.right = [] def Insert(self, num): # write code here if not self.right: heapq.heappush(self.right, num) elif len(self.left) == len(self.right): ...

链接：https://ac.nowcoder.com/acm/contest/9004/A最小差值：排序+贪心 class Solution: def minDifference(self , a ): # write code here a = sorted(a) minDif = float("inf") for i in range(len(a) - 1): minDif = min(a[i+1] - a[i], minDif) return minDifTree IV：分层求和，python对小数取模好像有坑，具体在哪不太清楚。然后要先除以2在取模要不然会丢失精度。链接：https:/...

从题目中，我们发现1<=pi<=i，说明我们只会被传送到当前房间之前的房间（包括当前房间）。所以当我们到i房间时，我们已经走过所有从第一个房间到第i-1个房间且均为偶数次。我们定义dp[i]表示从第一个房间达到第i个房间且为偶数次的移动次数。状态转移方程为dp[i] = dp[i-1] + (dp[i-1] - dp[tp[i-1] - 1] + 1) + 1. dp[i-1]是第一次到i-1房间的步数，第二次到i-1房间的步数则为第一次步数减去第一次到传送到的房间步数。 n = int(input()) tp = list(map(int, input().split())) d...