bzoj2144: 跳跳棋 (lca+思维)

Problem 有三个棋子在一个一条数轴上,可以使其中一枚为轴,另一枚跳过去,但跳的过程中不能越过第三枚棋子。 给定初始状态,问能否达到最终状态,如果可以最少需要几步 Solution 首先先判断可不可以。 我们可以讲初末状态都转变成不能再走的状态,显然对于每种情况这种状态只有一个。 那如果不能再...

2018-09-17 20:51:13

阅读数:12

评论数:0

【51nod 1766】 树上的最远点对 (线段树、lca、rmq)

线段树维护区间最长路径 对于一次合并 (a,b)+(c,d)(a,b)+(c,d)(a,b)+(c,d),若 (a,b)(a,b)(a,b) 中最长线段为 (x1,x2)(x1,x2)(x1,x2) , (c,d)(c,d)(c,d) 中最长线段为 (y1,y2)(y1,y2)(y1,y2)...

2018-09-10 15:18:56

阅读数:7

评论数:0

hdu2586 How far away ?

hdu2586 题意呢就是说有一棵树,求两点之间的距离 就算求出lca,然后算每个点到根的距离,结果就算两个点到根的距离之和减去最近公共祖先到根的距离 注意:多组测试数据!!! #include <cstdio> #include &...

2018-02-23 22:32:59

阅读数:12

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭