Deprecated: mysql_connect(): The mysql extension is deprecated and will be removed in the future: use mysqli or PDO instead in /home/olimpiada_informatica/ask.icpc-bolivia.edu.bo/qa-include/qa-db.php on line 66
Aplicar Binary Search en "Rice Hub" (IOI Tailandia) - Olimpiada de Informatica - Q&A
Bienvenido al sitio de Preguntas y Respuestas (Q&A) de la Olimpiada de Informatica, donde tu podras realizar preguntas y recibir respuestas de otros miembros de la comunidad.

Most popular tags

spoj ioi obi abierto icpc uva

32 questions

42 answers

15 comments

5,120 users

Aplicar Binary Search en "Rice Hub" (IOI Tailandia)

0 votes
Segun el solucionario oficial (http://www.ioi2011.or.th/hsc/tasks/solutions/ricehub.pdf) se puede sacar 100 puntos aplicando binary search. Estuve pensando pero no se me ocurre como es que se aplica. Alguien me puede ayudar?

Este es el link del problema:

http://bo.spoj.com/problems/TH_RICEH/
asked Mar 5, 2014 by Daydreamer (M Wilde) (2,480 points)

1 Answer

0 votes
Puedes tomar suma de rangos  y hacer un bynary search hasta busar tu limite pero esto no te dara 100 puntos .

Si quieres 100 puntos puedes usar compresion de datos para las sumas y no es necesario usar bynary search.

Saludos : )
answered Mar 18, 2014 by ronaldo (220 points)
Nop, en este problema se puede usar Binary Search para sacar los 100 puntos, pero no entiendo como.

(lo dice en el solucionario oficial)
Mauri si puedes digamos tienes la suma de rangos por compresion y con binary search vas buscando y si pesa mas de lo debido  vajas al anterior limite. xD SUERTE ES SOLO UNA IDEA NO LA SOLUCIÓN

Related questions

0 votes
0 answers
0 votes
1 answer
–2 votes
1 answer
asked Jan 15, 2014 by ronaldo
0 votes
1 answer
asked Mar 25, 2014 by Daydreamer (M Wilde) (2,480 points)
+3 votes
2 answers
...