Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
26:37:26
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
26:37:26
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
78E	Evacuation flows, graphs, shortest paths	2300	x525
362E	Petya and Pipes flows, graphs, shortest paths	2300	x794
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x859
141D	Take-off Ramps graphs, shortest paths	2300	x864
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x912
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1041
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1107
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1452
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1520
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1846
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2001
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2191
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2337
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2427
1422D	Returning Home graphs, shortest paths, sortings	2300	x2586
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2656
786B	Legacy data structures, graphs, shortest paths	2300	x5394
182A	Battlefield geometry, graphs, implementation, shortest paths	2200	x278
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x538
575G	Run for beer dfs and similar, shortest paths	2200	x865
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1085
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1268
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1339
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1411
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1434
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1601
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1806
1627E	Not Escaping data structures, dp, implementation, shortest paths, two pointers	2200	x2219
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2259
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2299
590C	Three States dfs and similar, graphs, shortest paths	2200	x2604
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2788
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3195
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3478
386D	Game with Points dp, graphs, implementation, shortest paths	2100	x410
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x897
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x945
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1291
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1572
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1606
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1654
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1934
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2031
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2104
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2161
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2329
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2589
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3136
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3765
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3829
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x3941
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x4096
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4391
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4803
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5119
33D	Knights geometry, graphs, shortest paths, sortings	2000	x1128
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1270
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1826
666B	World Tour graphs, shortest paths	2000	x2063
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2795
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2825
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2856
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3097
59E	Shortest Path graphs, shortest paths	2000	x3103
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x4220
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4251
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4376
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4505
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x4854
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x5018
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x7997
208C	Police Station dp, graphs, shortest paths	1900	x1777
1887B	Time Travel binary search, graphs, shortest paths	1900	x2656
95C	Volleyball shortest paths	1900	x2665
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2840
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2885
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3629
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3726
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3772
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3914
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3973
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4020
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4021
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4046
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4293
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4759
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4801
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4988
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5161
25C	Roads in Berland graphs, shortest paths	1900	x5835
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5836
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6015
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6282
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6866
20C	Dijkstra? graphs, shortest paths	1900	x29715
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1719
187B	AlgoRace dp, shortest paths	1800	x1922
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2505
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x2839
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2845