Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3874
33B	String Problem shortest paths	1800	x4046
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4885
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5324
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5722
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6222
1063B	Labyrinth graphs, shortest paths	1800	x7023
1517D	Explorer Space dp, graphs, shortest paths	1800	x7286
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7403
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x7963
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2094
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3481
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x4351
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4436
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4556
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5747
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5906
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6423
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6475
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6903
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8112
1249E	By Elevator or Stairs? dp, shortest paths	1700	x9188
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9226
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10280
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10326
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10377
295B	Greg and Graph dp, graphs, shortest paths	1700	x13033
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13700
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16055
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2514
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4327
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4941
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5584
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6278
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6505
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6544
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10117
601A	The Two Routes graphs, shortest paths	1600	x11388
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12268
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4448
329B	Biridian Forest dfs and similar, shortest paths	1500	x6049
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6212
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12102
1547E	Air Conditioners data structures, dp, implementation, shortest paths, sortings, two pointers	1500	x13745
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13847
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x15161
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x18011
198B	Jumping on Walls shortest paths	1400	x4064
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13649
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x47635
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x13770
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x16899
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x24332
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x9825
1869B	2D Traveling geometry, math, shortest paths, sortings	1100	x14210
1759C	Thermostat greedy, math, shortest paths	1100	x16922
3A	Shortest path of the king greedy, shortest paths	1000	x18489
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x126014

→