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

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

I want to practice on Dijikstra topic, and I would love to solve problems on Codeforces too. How can I search for problems relate Dijikstra Topic on Codeforces. Thank you!

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

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

I remember seeing a tag of the form "shortest paths".

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

    I solved most of them with difficulty in range [1400:1600] and none of them using Dijikstra. Does problems (tag: shortest path) with higher difficulty relate Dijikstra. Could you tell me the difficulty of problems which are solved by using Dijikstra's algorithm. Thanks a lot.

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

You can look at this problem, this is 2100 but exactly not hard. Also look at that one from SPOJ.

»
7 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

This have every BFS, DFS and dijkstra problems from several OJs

»
7 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Maybe try the site A2OJ.. it has problems sorted by level from codeforces and many other sites.