Danylo99's blog

By Danylo99, history, 5 months ago, In English,

Hi everyone!

I would like to invite you to participate in HackerEarth Hourstorm #11. The contest will start at 16:00 UTC,May 20, 2019

It's a 1-hour competition with 3 traditional algorithmic tasks. You will receive points for every test case your solution passes so you can get some points with partial solutions as well. Check the contest page for more details about contest schedule and rules.

The problems have been prepared by me and tested by Arpa. There are prizes for top 3 contestants: $75, $50 and $25 Amazon gift cards respectively. In addition, the top 5 will win HackerEarth t-shirts.

Good Luck and High Ratings!

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

»
5 months ago, # |
  Vote: I like it +53 Vote: I do not like it

Clashes with codejam round 2.

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

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

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

In problem 2 Maximum Area editorial, it is written that we have to run N multisource Dijkstra from every column. I didn't understand this. How can we consider an entire column as a single source.

  • »
    »
    5 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Add another node and connect it to those vertices inside the column with an edge cost of zero and do dijkstra from this node (OR) simply push all those vertices belonging to that column into a priority queue directly both are same .

    • »
      »
      »
      5 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      So that means we are ignoring the weights within the column. Right?

      • »
        »
        »
        »
        5 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        we are assign those edge cost's as zero, google for multisource bfs and you will get that idea.