eduardische's blog

By eduardische, 7 years ago, translation, In English,

Today (10.11.2012) at 14:00 UTC the second contest of the Croatian Olympiad in Informatics. takes place. You can login/register here. Duration: 3 hours. Good luck!

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

»
7 years ago, # |
  Vote: I like it -11 Vote: I do not like it

My result is very bad. 84 points :(

»
7 years ago, # |
Rev. 2   Vote: I like it +5 Vote: I do not like it

Anyone has idea for problem 6? It looks like we have to maintain a set of slopes to calculate the queries, but I can't find an effective way to add a new slope since the profit values are not monotonous.

  • »
    »
    7 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    The trick is to find a way to reduce number of times you have to rebuild the hull.

»
7 years ago, # |
  Vote: I like it +30 Vote: I do not like it

Just published Results.