UnemployedProgrammer's blog

Please share problems related to dijkstra algorithm and its modifications
By UnemployedProgrammer, history, 15 months ago, In English

Please share problems related to dijkstra algorithm and its modifications , please mention problem link and its rating

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

Comments Comments (21)
| Write comment?
»
15 months ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

https://atcoder.jp/contests/abc395/tasks/abc395_e

it's rated 970 on atcoder

→ Reply
»
15 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

This problem is 1900 rated but it's a standard problem.

→ Reply
»
15 months ago, hide # |
 
Vote: I like it -31 Vote: I do not like it

Another self-centered blog about how I can improve without any effort

→ Reply
»
15 months ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

surely there's a list you can find for this, but in the meantime: https://mirror.codeforces.com/contest/2023/problem/B

→ Reply
»
15 months ago, hide # |
 
Vote: I like it +7 Vote: I do not like it

A little hard but great ideas.

https://mirror.codeforces.com/problemset/problem/196/E

https://mirror.codeforces.com/problemset/problem/1693/C

→ Reply
»
15 months ago, hide # |
 
Vote: I like it +5 Vote: I do not like it

https://mirror.codeforces.com/problemset/problem/2059/D

https://mirror.codeforces.com/problemset/problem/1422/D

→ Reply
»
15 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

https://mirror.codeforces.com/problemset/problem/1130/C not Dijkstra but something related to the shortest path if you figure out some good approach other than brute force, please share your approach

→ Reply
»
15 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

https://mirror.codeforces.com/gym/103149/problem/C

→ Reply
»
15 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

1307D - Cow and Fields

→ Reply
»
15 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

A recent interesting one — 2014E - Rendez-vous de Marian et Robin

→ Reply
»
15 months ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

check here : https://youkn0wwho.academy/topic-list/dijkstras_algorithm

→ Reply
»
15 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Here's my 5 cent for its recency and fun

https://mirror.codeforces.com/contest/2024/problem/D

→ Reply
»
15 months ago, hide # |
← Rev. 2  
Vote: I like it +1 Vote: I do not like it
→ Reply