Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 942 (Div. 1)
01:07:02
Register now »

*has extra registration

Before contest
Codeforces Round 942 (Div. 2)
01:07:02
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	x126437
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x47786
20C	Dijkstra? graphs, shortest paths	1900	x29770
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x24374
3A	Shortest path of the king greedy, shortest paths	1000	x18520
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x18112
1759C	Thermostat greedy, math, shortest paths	1100	x16956
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x16946
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16104
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x15202
1869B	2D Traveling geometry, math, shortest paths, sortings	1100	x14319
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14149
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13893
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13797
1547E	Air Conditioners data structures, dp, implementation, shortest paths, sortings, two pointers	1500	x13793
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13665
295B	Greg and Graph dp, graphs, shortest paths	1700	x13066
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12289
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12231
601A	The Two Routes graphs, shortest paths	1600	x11408
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10416
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10359
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10351
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10219
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x9853
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9254
1249E	By Elevator or Stairs? dp, shortest paths	1700	x9205
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8121
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x8016
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x7996
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7420
1517D	Explorer Space dp, graphs, shortest paths	1800	x7306
1063B	Labyrinth graphs, shortest paths	1800	x7046
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6920
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6874
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6615
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6531
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6512
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6428
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6290
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6286
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6239
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6235
329B	Biridian Forest dfs and similar, shortest paths	1500	x6068
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6019
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5954
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5844
25C	Roads in Berland graphs, shortest paths	1900	x5843
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5800
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5744
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5598
786B	Legacy data structures, graphs, shortest paths	2300	x5400
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5386
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5165
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5121
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x5026
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4992
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4973
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4889
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x4886
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4806
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4806
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4767
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4562
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4507
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4462
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4453
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4395
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4377
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x4357
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4330
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4297
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4257
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x4221
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x4101
198B	Jumping on Walls shortest paths	1400	x4074
33B	String Problem shortest paths	1800	x4067
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	x4033
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4027
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3975
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x3945
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3915
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3875
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3829
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3775
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3767
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3729
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3633
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3486
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3483
1473E	Minimum Path graphs, shortest paths	2400	x3300
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3195
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3141
59E	Shortest Path graphs, shortest paths	2000	x3107
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3098
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2898
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2883
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2848
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x2841

←