pacha2880's blog

By pacha2880, history, 14 months ago, In English

What is the best way to solve this problem?, I have a solution in $$$O(n^4)$$$

Given are $$$N$$$ points $$$(x_i, y_i)$$$ in a two-dimensional plane. Find the minimum radius of a circle such that all the points are inside or on it.

Link to the problem https://atcoder.jp/contests/abc151/tasks/abc151_f

thanks in advance.

Full text and comments »

  • Vote: I like it
  • +5
  • Vote: I do not like it

By pacha2880, history, 4 years ago, In English

could someone please help me with this problem? given n circles (n <= 500000), count the number of circles that have a common point. it's guaranteed that the circles don't overlap.

here's the complete statement: http://coj.uci.cu/24h/problem.xhtml?pid=4161〈=es

thanks in advance

Full text and comments »

  • Vote: I like it
  • +5
  • Vote: I do not like it