Обсуждение @ 1088. Илья Муромец @ Timus Online Judge

Roman Lipovsky Can somebody give me full explanation of this problem? [5] // Задача 1088. Илья Муромец 25 окт 2004 21:15

Can somebody give me full explanation of this problem?
Thanks.

Michael Rybak (accepted@ukr.net) I barely believe anyone can. Ask questions (-) [3] // Задача 1088. Илья Муромец 26 окт 2004 17:00

Roman Lipovsky Re: I barely believe anyone can. Ask questions (-) [2] // Задача 1088. Илья Муромец 26 окт 2004 17:09

Full binary tree.
Ilya is on the deep D, magis stone is on deep E.
But what mean numbers Dp and Ep?

Michael Rybak (accepted@ukr.net) Ep specifies one of the leafs, which are in Ilya's subtree. Dp specifies one of the leafs, which are in the magis stone's subtree (+) [1] // Задача 1088. Илья Муромец 26 окт 2004 18:32

You know the deepness of each by D and E, but this isn't enough to know, which exactly nodes are considered. So, in this problem the nodes are specified by 2 parameters: deepness, and a number of some leaf of it's subtree. Obviously, there can be many different pairs describing the same node. In this problem, only leafs are enumerated (see problem statement).

Edited by author 26.10.2004 18:35

Edited by author 26.10.2004 19:32

Roman Lipovsky Re: Ep specifies one of the leafs, which are in Ilya's subtree. Dp specifies one of the leafs, which are in the magis stone's subtree (+) // Задача 1088. Илья Муромец 26 окт 2004 19:26

Thanks a lot!

Nirjon Re: Can somebody give me full explanation of this problem? // Задача 1088. Илья Муромец 24 июн 2005 02:15

Full Binary Tree with depth: F

Stone is at depth: F-D from root and a tree rooted at the stone holds leaf #Dp

Ilya is at depth: F-E from root and a tree rooted at the Ilya's position holds leaf #Ep

find whether the distance of the two nodes is <= H

Обсуждение задачи 1088. Илья Муромец