lucifer1004's blog

By lucifer1004, history, 3 years ago, In English

中文题解

1437A - Маркетинговая схема

Hint
Solution
Code (Python 3)

1437B - Развороты бинарных строк

Hint
Solution
Code (Python 3)

1437C - Шеф Монокарп

Hint
Solution
Code (Python 3)

1437D - Дерево минимальной высоты

Hint
Solution
Code (C++)

1437E - Сделай возрастающим

Hint
Solution
Code (C++)

1437F - Эмоциональные рыбаки

Hint
Solution
Code (C++)

1437G - СУБД смерти

Hint
Solution
Code (C++)
  • Vote: I like it
  • +147
  • Vote: I do not like it

| Write comment?
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

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

    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.

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

can you explain solution for C in more detail please.

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

thx a lot!

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

G is just a template problem if you use SAM.