Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
2 weeks
Register now »

Before contest
Kotlin Heroes: Practice 10
17:05:43
Register now »

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3768
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x442
1387C	Viruses *special problem, dp, shortest paths, string suffix structures	2900	x125
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1243
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1363
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16138
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x24400
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x4225
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4810
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2021
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1844
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x656
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5801
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x479
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6024
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x4915
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1083
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7427
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5850
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1579
1250I	Show Must Go On binary search, brute force, greedy, shortest paths	3100	x126
1249E	By Elevator or Stairs? dp, shortest paths	1700	x9218
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1108
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6894
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1436
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x87
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1071
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6294
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6437
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x4409
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	x1452
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2331
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x898
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x166
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x541
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4511
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10427
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	3000	x818
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2700	x462
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13907
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3976
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3877
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4894
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2260
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2508
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1270
1063B	Labyrinth graphs, shortest paths	1800	x7057
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2672
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2187
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13834
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1609
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1010
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6518
983C	Elevator dp, graphs, shortest paths	2400	x801
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6301
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x5041
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x182
919F	A Game With Numbers games, graphs, shortest paths	2600	x322
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4978
913E	Logical Expression bitmasks, dp, shortest paths	2400	x743
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1954
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x3947
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x949
843D	Dynamic Shortest Path graphs, shortest paths	3400	x756
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3200	x385
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1341
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	x5123
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1576
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4341
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2008
786B	Legacy data structures, graphs, shortest paths	2300	x5424
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2840
773D	Perishable Roads dp, graphs, shortest paths	2700	x564
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2109
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	x1065
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x811
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2658
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5603
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1524
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1828
666B	World Tour graphs, shortest paths	2000	x2066
648E	Собери число graphs, shortest paths	2300	x84
605E	Intergalaxy Trips probabilities, shortest paths	2700	x1317
601A	The Two Routes graphs, shortest paths	1600	x11430
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10484
590C	Three States dfs and similar, graphs, shortest paths	2200	x2611
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3483
575G	Run for beer dfs and similar, shortest paths	2200	x865
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1640
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3917
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4388
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3830
542E	Playing on Graph graphs, shortest paths	2600	x807
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1636
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x47905