lucifer1004's blog

By lucifer1004, history, 5 weeks ago, In English

中文题解

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++)
 
 
 
 
  • Vote: I like it
  • +147
  • Vote: I do not like it

»
5 weeks 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).

»
5 weeks 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 ?

  • »
    »
    5 weeks 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.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

can you explain solution for C in more detail please.

»
5 weeks 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).

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

thx a lot!

»
5 weeks 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).

»
5 weeks ago, # |
Rev. 3   Vote: I like it -14 Vote: I do not like it

Someone please tell me any good tutorial for graph theory I am a newbie and highly interested in graph theory, it would be great to start with some good tutorial.

»
5 weeks ago, # |
Rev. 8   Vote: I like it 0 Vote: I do not like it

Even A was not so easy for me, in contest I was analyzing cases
obviously a should not belong to [l,r]
i) if it is possible to have required a such that a>r, this gave me 2*l>r
ii) then a<l, this I couldn't get to any conclusion
I could have analyzed what happens if 2*l<=r, through which I could have got the idea!

As a newbie, I want to know your thought process for A during the contest! it will help a lot!

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Very nice and easy explanation! great work!! keep on doing this!

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

G is just a template problem if you use SAM.