eduardische's blog

By eduardische, 11 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

| Write comment?
»
11 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.

  • »
    »
    11 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.

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

Just published Results.