Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
10 days
Register now »

Before contest
Codeforces Round 944 (Div. 4)
09:21:16
Register now »

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x126920
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x47964
20C	Dijkstra? graphs, shortest paths	1900	x29881
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x24420
3A	Shortest path of the king greedy, shortest paths	1000	x18554
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x18203
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x16988
1759C	Thermostat greedy, math, shortest paths	1100	x16986
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16152
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x15242
1869B	2D Traveling geometry, math, shortest paths, sortings	1100	x14392
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14384
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13924
1547E	Air Conditioners data structures, dp, implementation, shortest paths, sortings, two pointers	1500	x13848
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13848
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13678
295B	Greg and Graph dp, graphs, shortest paths	1700	x13116
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12319
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12303
601A	The Two Routes graphs, shortest paths	1600	x11432
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10529
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10439
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10379
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10299
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x9889
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9268
1249E	By Elevator or Stairs? dp, shortest paths	1700	x9221
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8133
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x8045
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x8041
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7449
1517D	Explorer Space dp, graphs, shortest paths	1800	x7319
1063B	Labyrinth graphs, shortest paths	1800	x7067
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6946
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6907
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6656
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6582
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6522
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6440
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6318
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6305
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6264
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6244
329B	Biridian Forest dfs and similar, shortest paths	1500	x6111
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6027
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5993
25C	Roads in Berland graphs, shortest paths	1900	x5870
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5854
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5804
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5758
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5604
786B	Legacy data structures, graphs, shortest paths	2300	x5436
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5419
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5181
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x5172
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5125
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5012
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4979
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x4921
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4903
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4823
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4811
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4773
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4567
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4515
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x4485
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4474
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4465
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4401
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4393
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4341
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4311
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4266
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x4225
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x4114
198B	Jumping on Walls shortest paths	1400	x4104
33B	String Problem shortest paths	1800	x4077
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4051
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4049
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4033
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3976
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x3947
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3918
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3882
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3830
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3788
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3768
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3731
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3644
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3499
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3483
1473E	Minimum Path graphs, shortest paths	2400	x3307
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3199
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3151
59E	Shortest Path graphs, shortest paths	2000	x3118
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3103
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2946
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2910
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2868
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x2849

←