3328 - Circles in the Angle

Discussion around the problems of the COJ.
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Post Reply
User avatar
ymondelo20
Posts: 1968
Joined: 9 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:
Contact ymondelo20

3328 - Circles in the Angle

Post by ymondelo20 » 5 years ago

http://coj.uci.cu/24h/problem.xhtml?pid=3328


"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)
Top
HaZard
Posts: 114
Joined: 6 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:
Contact HaZard
Cuba

Re: 3328 - Circles in the Angle

Post by HaZard » 4 years ago

¿Una solución puede ser Progresión Geométrica + Busqueda Binaria?
teruel
Top
User avatar
ymondelo20
Posts: 1968
Joined: 9 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:
Contact ymondelo20

Re: 3328 - Circles in the Angle

Post by ymondelo20 » 4 years ago

Se utiliza ciertamente una progresión geométrica.

Sin embargo, la búsqueda binaria no es necesaria inclusive si se decide calcular todos los radios, ya que el valor los mismos tiende a cero muy rápidamente.
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)
Top
Post Reply

Return to “Problem set”