Блог пользователя askhelper

Автор askhelper, 6 лет назад, По-английски

Hello, all! Can you share some problems which we try to optimize the answer? Last two years we had such tasks in IOI, so it would be nice if you share some other problems you know!

Thanks in advance!

  • Проголосовать: нравится
  • +19
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

What do you mean by "we try to optimize the answer" ?

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Well, we try to find the best answer we can, but not totally optimal. However, non-optimal answers also gain points. Refer to IOI 2017 problem Nowruz.

    Also, as far as I know these problems never have real optimal solutions and they are NP.