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

How can i find list of problems on Codeforces about Dijikstra's algorithm which have difficulty less or equal than 1700?
Автор 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 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

https://mirror.codeforces.com/problemset?order=BY_RATING_ASC&tags=shortest+paths%2C1700-3300#

→ Ответить
»
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.

→ Ответить