DongLUOWAN的博客

2000/7500此次比赛成绩十分惨烈，卡在第三题过不去。用的0-1背包+回溯，一直超时，后来看题解就是一个简单的枚举，我服了。第四题看都没看。T1class Solution: def countHillValley(self, nums: List[int]) -> int: lth=len(nums) index=1 def get_left(t,val): while t>=1 and nums[t]=

第一次AK，心情十分预约！T1class Solution: def divideArray(self, nums: List[int]) -> bool: dic={} for i in range(len(nums)): if nums[i] in dic: dic[nums[i]]+=1 else: dic[nums[i]]=1

这次周赛的成绩是有史以来最好的一次，其实这不是最让我高兴的。周赛做出了三道题，前两道还行，第三道没有思路，直接看第四道，第四道是最短路有关的问题，一看就是迪杰斯特拉最短路问题，利用反向建图求出终点到所有点的最短路，即多源单点最短路，然后两个起点的单源最短路。当我看到数据范围时，如果使用朴素的dijkstra最短路，这是一定会超时的，所以一定要用二叉堆来优化，而二叉堆的优化问题以及二叉堆的实现，我在昨天的博客中就已经介绍了，并且完成了，所以正好用上了，这是让我十分意外的。周赛代码#1class S