Hasan0540's blog

By Hasan0540, history, 4 weeks ago, In English,

Hello Everyone,

The problem set of the 2017 PSUT Coding Marathon will be available in Codeforces Gym today at 17:00.

You will have 10 problems and 5 hours to solve them (prepared to be an individual contest).

The problem set was prepared by Hasan0540, Vendetta., SaMer, and Maram Tuffaha.

UPD: Please note that the description of part B (and C) of each problem depends on part A.

Good luck!

Announcement of 2017 PSUT Coding Marathon
 
 
 
 
  • Vote: I like it  
  • +35
  • Vote: I do not like it  

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

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

»
4 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it

Will editorial be published ???? Can someoneo help me in problem Roads(A)??

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

    Hint: If you fix some node, all the shortest paths between it and all the other nodes will use all edges except for one (the one coming after the farthest node). Also, if you find the farthest node from i, the farthest node from i + 1 must be found afterwards (or it could possibly be the same one as the farthest node from i).

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

will anyone help me to solve the "Smiley Faces (B)"?? Getting WA on test 29, :( :( :( will anyone tell me the procedure to solve this and what can be the worst case??