Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 1 + Div. 2)
45:58:19
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1089
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7469
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5879
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1585
1250I	Show Must Go On binary search, brute force, greedy, shortest paths	3100	x127
1249E	By Elevator or Stairs? dp, shortest paths	1700	x9253
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1109
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6942
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1444
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x90
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1103
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6410
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6529
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x4511
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x140
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x125
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1553
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2448
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x902
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x168
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x568
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4535
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10480
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	3000	x823
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2700	x462
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3996
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3900
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4912
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2263
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2605
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1272
1063B	Labyrinth graphs, shortest paths	1800	x7096
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2686
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2192
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13912
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1618
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1012
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x565
983C	Elevator dp, graphs, shortest paths	2400	x801
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x5219
919F	A Game With Numbers games, graphs, shortest paths	2600	x325
913E	Logical Expression bitmasks, dp, shortest paths	2400	x744
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1956
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x3956
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x955
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3200	x385
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1347
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x640
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5145
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1576
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2014
786B	Legacy data structures, graphs, shortest paths	2300	x5475
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2843
773D	Perishable Roads dp, graphs, shortest paths	2700	x565
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2119
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x514
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1098
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x816
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2665
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1530
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1831
666B	World Tour graphs, shortest paths	2000	x2073
648E	Собери число graphs, shortest paths	2300	x84
605E	Intergalaxy Trips probabilities, shortest paths	2700	x1320
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10558
590C	Three States dfs and similar, graphs, shortest paths	2200	x2675
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3488
575G	Run for beer dfs and similar, shortest paths	2200	x867
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1646
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3937
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4400
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3842
542E	Playing on Graph graphs, shortest paths	2600	x809
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1640
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2595
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5044
464E	The Classic Problem data structures, graphs, shortest paths	3000	x1311
461E	Appleman and a Game binary search, shortest paths, strings	3000	x366
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x8062
416E	President's Path dp, graphs, shortest paths	2500	x1392
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2803
386D	Game with Points dp, graphs, implementation, shortest paths	2100	x413
375C	Circling Round Treasures bitmasks, shortest paths	2600	x473
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1095
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1270
362E	Petya and Pipes flows, graphs, shortest paths	2300	x796
360E	Levko and Game graphs, greedy, shortest paths	2800	x676
346D	Robot Control dp, graphs, shortest paths	2600	x696
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8151
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x331
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x152
311C	Fetch the Treasure brute force, data structures, graphs, shortest paths	2500	x475
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2140
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1659
295B	Greg and Graph dp, graphs, shortest paths	1700	x13184
266D	BerDonalds graphs, math, shortest paths	2400	x712
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x8083
241E	Flights graphs, shortest paths	2600	x999
238E	Meeting Her dp, graphs, shortest paths	2600	x341