Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
2 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x126239
3A	Shortest path of the king greedy, shortest paths	1000	x18510
1759C	Thermostat greedy, math, shortest paths	1100	x16942
1869B	2D Traveling geometry, math, shortest paths, sortings	1100	x14267
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x9843
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x24352
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x16925
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x13982
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x47715
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13658
198B	Jumping on Walls shortest paths	1400	x4070
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x18066
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x15184
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13875
1547E	Air Conditioners data structures, dp, implementation, shortest paths, sortings, two pointers	1500	x13778
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12175
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6228
329B	Biridian Forest dfs and similar, shortest paths	1500	x6059
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4456
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12279
601A	The Two Routes graphs, shortest paths	1600	x11397
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10182
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6579
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6511
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6285
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5587
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4944
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4329
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2517
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16084
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13742
295B	Greg and Graph dp, graphs, shortest paths	1700	x13049
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10404
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10336
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10309
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9248
1249E	By Elevator or Stairs? dp, shortest paths	1700	x9197
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8114
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6914
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6508
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6425
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5936
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5789
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4560
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4446
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x4355
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3482
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2097
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x7981
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7414
1517D	Explorer Space dp, graphs, shortest paths	1800	x7298
1063B	Labyrinth graphs, shortest paths	1800	x7041
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6229
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5734
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5356
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4889
33B	String Problem shortest paths	1800	x4059
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3875
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2840
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x2837
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2505
187B	AlgoRace dp, shortest paths	1800	x1920
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1719
20C	Dijkstra? graphs, shortest paths	1900	x29704
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6861
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6280
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6012
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5834
25C	Roads in Berland graphs, shortest paths	1900	x5833
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5156
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4987
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4798
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4758
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4291
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4046
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4017
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4017
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3973
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3914
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3769
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3724
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3629
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2884
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2838
95C	Volleyball shortest paths	1900	x2665
1887B	Time Travel binary search, graphs, shortest paths	1900	x2656
208C	Police Station dp, graphs, shortest paths	1900	x1777
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x7995
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x5016
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x4847
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4503
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4372
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4249
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x4220
59E	Shortest Path graphs, shortest paths	2000	x3098
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3096
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2847
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2825
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2792
666B	World Tour graphs, shortest paths	2000	x2063

←