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

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

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
  • Проголосовать: не нравится

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

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

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 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.

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

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

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

    Thanks u, could you give me more problems apart from 2 above?

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

      That's all I can do because Codeforces doesn't have a filter for "just Dijkstra". But you can look at SPOJ.

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

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

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

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