Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #630 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2700	x935
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	2900	x213
1320B	Navigation System dfs and similar, graphs, shortest paths	1800	x3355
1307G	Cow and Exercise flows, graphs, shortest paths	3000	x119
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x3133
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x2443
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2700	x493
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x3565
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	2000	x2482
1227E	Arson In Berland Forest binary search, graphs, shortest paths	2200	x891
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2600	x594
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x760
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x3138
1250I	Show Must Go On binary search, brute force, greedy, shortest paths	3100	x89
1249E	By Elevator or Stairs? dp, shortest paths	1700	x4309
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	x504
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x4464
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x3842
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x2972
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x63
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x63
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2500	x1264
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x885
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2200	x593
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x123
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2300	x395
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x2524
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x4094
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	2900	x125
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2900	x156
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x6724
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x2666
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x2148
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x2621
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x948
1067B	Multihedgehog dfs and similar, graphs, shortest paths	2000	x1458
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x1426
1063B	Labyrinth graphs, shortest paths	1800	x3595
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x873
1051F	The Shortest Statement graphs, shortest paths, trees	2300	x1124
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x6130
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2400	x732
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x565
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3200	x165
986A	Fair graphs, greedy, number theory, shortest paths	1600	x3867
983C	Elevator dp, graphs, shortest paths	2500	x636
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x3249
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3300	x110
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x2276
919F	A Game With Numbers games, graphs, shortest paths	2800	x166
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x3357
913E	Logical Expression bitmasks, dp, shortest paths	2400	x560
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1318
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	1900	x2111
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2400	x511
843D	Dynamic Shortest Path graphs, shortest paths	2700	x213
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3100	x104
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x820
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2700	x397
773D	Perishable Roads dp, graphs, shortest paths	2700	x334
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1035
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x2825
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x2181
788C	The Great Mixing dfs and similar, graphs, shortest paths	2500	x1389
786B	Legacy data structures, graphs, shortest paths	2600	x1651
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	2000	x2317
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1800	x1133
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2800	x229
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x598
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2700	x491
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2200	x1559
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x3759
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1045
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1464
666B	World Tour graphs, shortest paths	2100	x1418
605E	Intergalaxy Trips probabilities, shortest paths	2600	x478
601A	The Two Routes graphs, shortest paths	1600	x6646
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x4965
590C	Three States dfs and similar, graphs, shortest paths	2200	x1646
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1800	x2751
575G	Run for beer dfs and similar, shortest paths	2400	x576
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2600	x1018
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	2000	x3006
545E	Paths and Trees graphs, greedy, shortest paths	2100	x2489
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2300	x2587
542E	Playing on Graph graphs, shortest paths	2600	x457
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2300	x1082
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x18793
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2200	x1745
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x2825
464E	The Classic Problem data structures, graphs, shortest paths	2900	x378
461E	Appleman and a Game binary search, shortest paths, strings	3000	x192
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x3476
416E	President's Path dp, graphs, shortest paths	2400	x739
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x1810
386D	Game with Points dp, graphs, implementation, shortest paths	2300	x260
375C	Circling Round Treasures bitmasks, shortest paths	2600	x333
370A	Rook, Bishop and King graphs, math, shortest paths	1200	x4402
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2300	x772

←