Блог пользователя Danylo99

Автор Danylo99, история, 6 лет назад, По-английски

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!

  • Проголосовать: нравится
  • +33
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +53 Проголосовать: не нравится

Clashes with codejam round 2.

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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 .

    • »
      »
      »
      6 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

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

      • »
        »
        »
        »
        6 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

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