![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
文章平均质量分 71
Aby_Lightman
这个作者很懒,什么都没留下…
展开
-
3085 蚱蜢
3085 蚱蜢 Task n*n的矩阵,初始位置在x,y,按照以下要求遍历: 下一步为x1,y1 ① |x-x1|=1,|y-y1|>1或|y-y1|=1,|x-x1|>1 ② Val[x1][y1]>val[x][y] 求最多遍历的位置个数。 50% n<=100 80% n<=1000 100% n<=1500,val<=1e6Solution 观察条件②每个点向权值原创 2016-11-10 11:02:36 · 506 阅读 · 0 评论 -
D2T3 运输计划
Task 一棵n节点树,m个询问求(a,b)路径距离。改动一条边距为0,求m个询问中最大距离的最小值。Solution 方法一: 暴力出奇迹。 根据题意“改动一条边”,最朴素的做法是O(n)枚举改动哪一条边,该边只对路径中存在该边的询问有影响。询问可以按照是否包含该边分为两类,ans=max(包含的最大距离-v,不包含的最大距离)。问题转化成:判定边K是否存在于路径Q(a,b)上。如果把a,原创 2016-11-14 14:56:37 · 586 阅读 · 0 评论