Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 942 (Div. 1)
00:00:33

*has extra registration

Before contest
Codeforces Round 942 (Div. 2)
00:00:32

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2840
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2829
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2796
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2789
95C	Volleyball shortest paths	1900	x2668
1887B	Time Travel binary search, graphs, shortest paths	1900	x2665
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2656
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2656
590C	Three States dfs and similar, graphs, shortest paths	2200	x2608
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2589
1422D	Returning Home graphs, shortest paths, sortings	2300	x2586
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2520
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2505
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2430
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2338
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2330
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2304
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2259
1627E	Not Escaping data structures, dp, implementation, shortest paths, two pointers	2200	x2225
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2198
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2175
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2170
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2106
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2102
666B	World Tour graphs, shortest paths	2000	x2064
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2034
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2019
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2006
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1935
187B	AlgoRace dp, shortest paths	1800	x1925
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1846
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1826
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1821
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1807
208C	Police Station dp, graphs, shortest paths	1900	x1777
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1719
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1661
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1654
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1634
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1633
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1607
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1600
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1600
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1598
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1577
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1576
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1574
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1520
1482F	Useful Edges graphs, shortest paths	2400	x1469
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1452
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1435
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1416
416E	President's Path dp, graphs, shortest paths	2500	x1387
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1381
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1358
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1339
605E	Intergalaxy Trips probabilities, shortest paths	2700	x1317
464E	The Classic Problem data structures, graphs, shortest paths	3000	x1302
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1295
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1291
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1270
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1269
1842F	Tenzing and Tree dfs and similar, greedy, shortest paths, sortings, trees	2500	x1239
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1238
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1147
33D	Knights geometry, graphs, shortest paths, sortings	2000	x1128
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1108
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1107
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1086
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1070
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1065
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1062
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1059
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1043
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1041
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1017
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1008
241E	Flights graphs, shortest paths	2600	x993
1662F	Antennas data structures, dfs and similar, graphs, graphs, implementation, implementation, shortest paths, shortest paths		x960
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x948
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x943
79D	Password bitmasks, dp, shortest paths	2800	x943
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x926
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x898
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x867
575G	Run for beer dfs and similar, shortest paths	2200	x865
141D	Take-off Ramps graphs, shortest paths	2300	x864
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x863
29E	Quarrel graphs, shortest paths	2400	x859
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x849
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x831
196E	Opening Portals dsu, graphs, shortest paths	2600	x829
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	3000	x817
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x809
542E	Playing on Graph graphs, shortest paths	2600	x806
983C	Elevator dp, graphs, shortest paths	2400	x801
362E	Petya and Pipes flows, graphs, shortest paths	2300	x795
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x790
843D	Dynamic Shortest Path graphs, shortest paths	3400	x752