GayHawk's blog

By GayHawk, 6 years ago, In English

You are given N segments defined by their starting point ai and end point bi. You need to determine the number of points such that at least K segments contain them.
What is the most efficient way to do this task? Thanks in advance.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By GayHawk, 6 years ago, In English

How do I calculate the length of the path to the farthest node for all nodes in a weighted tree?

Thanks in advance. :)

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it