Problemset - Codeforces

→ Pay attention

Contest is running
Kotlin Heroes: Practice 7
7 days
Register now »

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x65388
3A	Shortest path of the king greedy, shortest paths	1000	x12661
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x6299
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x17254
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x27756
198B	Jumping on Walls shortest paths	1400	x2764
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x10721
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x10571
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x9530
329B	Biridian Forest dfs and similar, shortest paths	1500	x4351
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x3783
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x2654
601A	The Two Routes graphs, shortest paths	1600	x8371
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x8204
986A	Fair graphs, greedy, number theory, shortest paths	1600	x4941
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x4475
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x4412
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x3958
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x3351
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x1909
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x10156
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x8651
295B	Greg and Graph dp, graphs, shortest paths	1700	x7462
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x6872
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x6622
1249E	By Elevator or Stairs? dp, shortest paths	1700	x6210
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x6146
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x5398
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x4765
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x3645
229B	Planets binary search, data structures, graphs, shortest paths	1700	x3153
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3034
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x1468
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x5360
1517D	Explorer Space dp, graphs, shortest paths	1800	x4915
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x4841
1063B	Labyrinth graphs, shortest paths	1800	x4661
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x3934
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x3415
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x2831
33B	String Problem shortest paths	1800	x2250
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x1974
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x1676
187B	AlgoRace dp, shortest paths	1800	x1402
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1347
20C	Dijkstra? graphs, shortest paths	1900	x15446
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x4954
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x4469
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x4081
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x3810
25C	Roads in Berland graphs, shortest paths	1900	x3600
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x3420
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3394
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x3331
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3204
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x2895
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x2756
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x2601
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2576
95C	Volleyball shortest paths	1900	x1961
208C	Police Station dp, graphs, shortest paths	1900	x1378
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x4644
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x3412
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x3411
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x3272
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x3205
545E	Paths and Trees graphs, greedy, shortest paths	2000	x3088
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2247
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x2192
666B	World Tour graphs, shortest paths	2000	x1655
59E	Shortest Path graphs, shortest paths	2000	x1591
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1586
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x989
33D	Knights geometry, graphs, shortest paths, sortings	2000	x835
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x3715
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3079
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x2990
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x2987
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x2824
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x2674
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x2626
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2098
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x1806
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1489
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1401
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1136
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1024
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x659
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x631
386D	Game with Points dp, graphs, implementation, shortest paths	2100	x300
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x2205
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x2161
590C	Three States dfs and similar, graphs, shortest paths	2200	x1939
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x1936
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x1657
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x1641
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1178
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1155
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1035
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1007

←