Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 81 (Rated for Div. 2)
05:03:11
Register now »

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x3073
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	2000	x2194
1227E	Arson In Berland Forest binary search, graphs, shortest paths	2200	x851
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2600	x547
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x727
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x2997
1250I	Show Must Go On binary search, brute force, greedy, shortest paths	3100	x88
1249E	By Elevator or Stairs? dp, shortest paths	1700	x4035
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3300	x18
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x469
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x4327
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x3708
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x2876
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x60
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x60
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2500	x1202
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x845
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2200	x583
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x121
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2300	x386
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x2437
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x3832
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	2900	x119
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2900	x149
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x6381
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x2599
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x2072
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x2525
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x927
1067B	Multihedgehog dfs and similar, graphs, shortest paths	2000	x1404
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x1393
1063B	Labyrinth graphs, shortest paths	1800	x3482
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x857
1051F	The Shortest Statement graphs, shortest paths, trees	2300	x1091
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x5850
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2400	x705
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x552
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3200	x161
986A	Fair graphs, greedy, number theory, shortest paths	1600	x3737
983C	Elevator dp, graphs, shortest paths	2500	x625
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x3093
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3300	x99
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x2208
919F	A Game With Numbers games, graphs, shortest paths	2800	x160
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x3299
913E	Logical Expression bitmasks, dp, shortest paths	2400	x557
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1283
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	1900	x2046
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2400	x488
843D	Dynamic Shortest Path graphs, shortest paths	2700	x200
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3100	x98
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x790
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2700	x391
773D	Perishable Roads dp, graphs, shortest paths	2700	x329
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1024
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x2780
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x2067
788C	The Great Mixing dfs and similar, graphs, shortest paths	2500	x1362
786B	Legacy data structures, graphs, shortest paths	2600	x1585
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	2000	x2244
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1800	x1083
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2800	x219
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x577
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2700	x469
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2200	x1529
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x3690
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1025
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1444
666B	World Tour graphs, shortest paths	2100	x1386
605E	Intergalaxy Trips probabilities, shortest paths	2600	x436
601A	The Two Routes graphs, shortest paths	1600	x6427
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x4741
590C	Three States dfs and similar, graphs, shortest paths	2200	x1596
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1800	x2706
575G	Run for beer dfs and similar, shortest paths	2400	x570
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2600	x979
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	2000	x2956
545E	Paths and Trees graphs, greedy, shortest paths	2100	x2437
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2300	x2536
542E	Playing on Graph graphs, shortest paths	2600	x447
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2300	x1075
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x17728
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2200	x1697
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x2782
464E	The Classic Problem data structures, graphs, shortest paths	2900	x370
461E	Appleman and a Game binary search, shortest paths, strings	3000	x181
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x3371
416E	President's Path dp, graphs, shortest paths	2400	x701
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x1753
386D	Game with Points dp, graphs, implementation, shortest paths	2300	x246
375C	Circling Round Treasures bitmasks, shortest paths	2600	x324
370A	Rook, Bishop and King graphs, math, shortest paths	1200	x4260
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2300	x749
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2400	x859
362E	Petya and Pipes flows, graphs, shortest paths	2700	x457
360E	Levko and Game graphs, greedy, shortest paths	2800	x263
346D	Robot Control dp, graphs, shortest paths	2600	x392
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x4978
329B	Biridian Forest dfs and similar, shortest paths	1700	x3554
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2500	x224

←