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

Автор lucifer1004, история, 4 года назад, По-английски

中文题解

1437A - Marketing Scheme

Hint
Solution
Code (Python 3)

1437B - Reverse Binary Strings

Hint
Solution
Code (Python 3)

1437C - Chef Monocarp

Hint
Solution
Code (Python 3)

1437D - Minimal Height Tree

Hint
Solution
Code (C++)

1437E - Make It Increasing

Hint
Solution
Code (C++)

1437F - Emotional Fishermen

Hint
Solution
Code (C++)

1437G - Death DBMS

Hint
Solution
Code (C++)
  • Проголосовать: нравится
  • +147
  • Проголосовать: не нравится

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

Auto comment: topic has been updated by lucifer1004 (previous revision, new revision, compare).

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

Nice job but can you tell me why time max = 2*n for question c ?

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

    Because $$$a[i]\leq n$$$, suppose that we put out the first oven at $$$t=n$$$, then the last oven can be put out at $$$t=2n-1$$$. We will never use $$$t>2n$$$ because we can always reduce the total unpleasant values by replacing it with a smaller time.

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

can you explain solution for C in more detail please.

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

Auto comment: topic has been updated by lucifer1004 (previous revision, new revision, compare).

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

thx a lot!

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

Auto comment: topic has been updated by lucifer1004 (previous revision, new revision, compare).

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

G is just a template problem if you use SAM.