Sarah04's blog

By Sarah04, history, 2 months ago, In English,

Hi, I have a problem that affect me in many contests, I am not good at all at writing greedy solutions. Can you give advice on how to solve greedy and think greedily. Thanks in advance.

Read more »

 
 
 
 
  • Vote: I like it
  • +4
  • Vote: I do not like it

By Sarah04, history, 4 months ago, In English,

Below is a description of an IOI-style Problem: You got an array and you need to partition it into k contiguous partitions and print the maximal sum of the minimum partition and the minimum difference between the maximal and minimal partition. Can you provide me with some hints or solutions. Thanks for your time.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it