摘要:
A 一棵二叉树,相同深度的点位置相邻的有一条边,给出两条根开始的路径,可以向上/左/右/左儿子/右儿子走,问最后走到的两个点最短距离。路径长度 \(\le 10^5\)。 考虑求出两条路径分别走到的位置,用根开始的路径表示,每次向左/向右,用 \(0/1\) 表示。 最后统计答案,两个点一定是走到某 阅读全文
摘要:
C 有 \(N\) 人站在一条数轴上。他们人手一个烟花,每人手中的烟花都恰好能燃烧 \(T\) 秒。每个烟花只能被点燃一次。开始时,只有 \(K\) 号的烟花开始燃烧,当两人位置重叠且其中一人手中的烟花燃着时,另一人手中的烟花就可以被点燃。求至少需要以多快的速度跑,才能使所有人的烟花都曾被点燃。\( 阅读全文