Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
00:19:47
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
00:19:48
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	x126311
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x47751
20C	Dijkstra? graphs, shortest paths	1900	x29732
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x24364
3A	Shortest path of the king greedy, shortest paths	1000	x18512
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x18088
1759C	Thermostat greedy, math, shortest paths	1100	x16951
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x16936
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16092
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x15192
1869B	2D Traveling geometry, math, shortest paths, sortings	1100	x14305
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14070
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13885
1547E	Air Conditioners data structures, dp, implementation, shortest paths, sortings, two pointers	1500	x13787
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13763
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13661
295B	Greg and Graph dp, graphs, shortest paths	1700	x13056
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12284
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12203
601A	The Two Routes graphs, shortest paths	1600	x11403
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10412
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10348
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10317
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10201
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x9845
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9250
1249E	By Elevator or Stairs? dp, shortest paths	1700	x9202
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8119
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x8001
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x7989
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7418
1517D	Explorer Space dp, graphs, shortest paths	1800	x7304
1063B	Labyrinth graphs, shortest paths	1800	x7046
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6916
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6869
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6602
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6521
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6511
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6428
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6285
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6282
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6234
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6234
329B	Biridian Forest dfs and similar, shortest paths	1500	x6063
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6015
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5946
25C	Roads in Berland graphs, shortest paths	1900	x5839
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5838
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5797
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5740
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5597
786B	Legacy data structures, graphs, shortest paths	2300	x5397
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5378
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5162
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5119
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x5023
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4990
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4945
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4889
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x4858
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4804
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4803
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4762
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4561
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4507
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4458
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4450
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4393
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4376
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x4356
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4329
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4295
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4252
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x4220
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x4097
198B	Jumping on Walls shortest paths	1400	x4072
33B	String Problem shortest paths	1800	x4063
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	x4029
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4023
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3974
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x3944
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3914
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	x3774
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3766
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3727
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3630
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3482
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3479
1473E	Minimum Path graphs, shortest paths	2400	x3295
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	x3136
59E	Shortest Path graphs, shortest paths	2000	x3105
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3097
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2890
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2864
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2847
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2840

←