IndiaHacks 2nd Elimination 2017 editorial

Правка en4, от Arpa, 2017-08-07 20:58:26

Hi!

Hints

A: Let Cost(k) the answer if we compress the image with k, find min Cost(k).

B: Solve the problem without first query.

C: Let the frequencies of the characters be a1, a2, ..., ak. Alice loses if and only if is odd and n is even.

D: Consider adding an extra seat, and the plane is now circular.

E: Let dpi, j be the longest path given that we've included segment i, j in our solution, and we are only considering points to the right of ray i, j (so dpi, j and dpj, i may be different).

F: We want to compute dpi, j: expected value given we have seen i red balls and j black balls.

Solutions

Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Codes here.

P.S. Please notify me if there are any problems.

Теги editorial

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Arpa 2017-08-07 20:58:26 102 Added codes
en3 Английский Arpa 2017-08-07 20:24:45 91
en2 Английский Arpa 2017-08-07 20:23:29 2 Tiny change: 'ots, a_k}}\n$ is odd a' -> 'ots, a_k}}$ is odd a' (published)
en1 Английский Arpa 2017-08-07 20:19:09 924 Initial revision (saved to drafts)