Problemset - Codeforces

→ Pay attention

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

Before contest
Kotlin Heroes: Episode 10
23:42:04
Register now »

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2262
1627E	Not Escaping data structures, dp, implementation, shortest paths, two pointers	2200	x2240
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1812
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1643
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1444
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1421
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1345
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1271
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1092
575G	Run for beer dfs and similar, shortest paths	2200	x865
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x566
182A	Battlefield geometry, graphs, implementation, shortest paths	2200	x278
786B	Legacy data structures, graphs, shortest paths	2300	x5443
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2659
1422D	Returning Home graphs, shortest paths, sortings	2300	x2589
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2440
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2342
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2211
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2014
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1850
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1526
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1504
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1108
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1055
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1008
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x881
141D	Take-off Ramps graphs, shortest paths	2300	x866
362E	Petya and Pipes flows, graphs, shortest paths	2300	x796
78E	Evacuation flows, graphs, shortest paths	2300	x528
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497
648E	Собери число graphs, shortest paths	2300	x84
1473E	Minimum Path graphs, shortest paths	2400	x3310
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2675
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2021
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1669
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1636
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1607
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1602
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1580
1482F	Useful Edges graphs, shortest paths	2400	x1472
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1367
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1305
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1153
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1110
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1088
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1066
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1010
29E	Quarrel graphs, shortest paths	2400	x860
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x812
983C	Elevator dp, graphs, shortest paths	2400	x801
913E	Logical Expression bitmasks, dp, shortest paths	2400	x744
266D	BerDonalds graphs, math, shortest paths	2400	x711
83C	Track graphs, greedy, shortest paths	2400	x401
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x297
75E	Ship's Shortest Path geometry, shortest paths	2400	x270
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2187
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1604
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1581
416E	President's Path dp, graphs, shortest paths	2500	x1388
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1385
1842F	Tenzing and Tree dfs and similar, greedy, shortest paths, sortings, trees	2500	x1245
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x876
1776J	Italian Data Centers graphs, shortest paths	2500	x608
311C	Fetch the Treasure brute force, data structures, graphs, shortest paths	2500	x475
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1851
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1191
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1094
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1089
241E	Flights graphs, shortest paths	2600	x996
196E	Opening Portals dsu, graphs, shortest paths	2600	x832
542E	Playing on Graph graphs, shortest paths	2600	x807
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x735
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x698
346D	Robot Control dp, graphs, shortest paths	2600	x684
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x640
37E	Trial for Chief graphs, greedy, shortest paths	2600	x586
375C	Circling Round Treasures bitmasks, shortest paths	2600	x473
238E	Meeting Her dp, graphs, shortest paths	2600	x338
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x331
919F	A Game With Numbers games, graphs, shortest paths	2600	x323
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x279
605E	Intergalaxy Trips probabilities, shortest paths	2700	x1317
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1246
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1018
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x928
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x852
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x834
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x628
773D	Perishable Roads dp, graphs, shortest paths	2700	x565
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x553
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2700	x462
1599G	Shortest path brute force, geometry, math, shortest paths	2700	x357
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x166
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1066
79D	Password bitmasks, dp, shortest paths	2800	x944
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x793
360E	Levko and Game graphs, greedy, shortest paths	2800	x674
1612F	Armor and Weapons brute force, dp, greedy, shortest paths	2800	x567
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x402
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x328