Rating changes for the last round are temporarily rolled back. They will be returned soon. ×

atlasworld's blog

By atlasworld, history, 8 months ago, In English,

i was solving 320E . the problem required some convex hull optimization.

i searched on web i got these blogs :

blog1 by meooow

blog2 by infinity

blog3 by indy256

what are the difference between above three , and how many more are there . which hull to study (i think 3) to solve this .

what is convex hull and where to apply. Are there different algorithms for different questions

Also this link is not working , does anyone know what was in that : http://wcipeg.com/wiki/Convex_hull_trick

Please tell !

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

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Anyone ?

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Convex Hull Trick is exactly what you need. These blogs are related to the same trick, but the first one seems to be more complete and well explained.