Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x5279
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x557
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1159
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x15682
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3258
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1194
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2344
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x957
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x13111
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x917
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5873
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x3045
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x7110
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x772
1887B	Time Travel binary search, graphs, shortest paths	1900	x2819
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x6438
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1109
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6977
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2277
1869B	2D Traveling geometry, math, shortest paths, sortings	1100	x15330
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1348
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x385
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4230
1842F	Tenzing and Tree dfs and similar, greedy, shortest paths, sortings, trees	2500	x1272
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x11149
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2958
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x886
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2115
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1092
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3223
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x309
1776J	Italian Data Centers graphs, shortest paths	2500	x622
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x6022
1765I	Infinite Chess implementation, shortest paths	2800	x186
1759C	Thermostat greedy, math, shortest paths	1100	x17343
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1707
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1660
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1458
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1202
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1826
1726F	Late For Work (submissions are not allowed) data structures, greedy, schedules, shortest paths	2900	x131
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x3015
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1652
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4382
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5295
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10674
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2503
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4106
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x772
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9462
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1303
1662F	Antennas data structures, dfs and similar, graphs, graphs, implementation, implementation, shortest paths, shortest paths		x990
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x17373
1654G	Snowy Mountain data structures, dfs and similar, graphs, greedy, shortest paths, trees	2900	x361
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4970
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2370
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x824
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x946
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1131
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x561
1627E	Not Escaping data structures, dp, implementation, shortest paths, two pointers	2200	x2292
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x175
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x851
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x322
1612F	Armor and Weapons brute force, dp, greedy, shortest paths	2800	x586
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3733
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x7121
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4877
1599G	Shortest path brute force, geometry, math, shortest paths	2700	x364
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x72
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4679
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x336
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x339
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x457
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x650
1547E	Air Conditioners data structures, dp, implementation, shortest paths, sortings, two pointers	1500	x14171
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13803
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2369
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1883
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1415
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3610
1517D	Explorer Space dp, graphs, shortest paths	1800	x7513
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3166
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1741
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3298
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1201
1487F	Ones dp, greedy, shortest paths	2900	x362
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2843
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x15626
1482F	Useful Edges graphs, shortest paths	2400	x1485
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3768
1473E	Minimum Path graphs, shortest paths	2400	x3428
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4508
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1073
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1651
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12556
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x4222
1422D	Returning Home graphs, shortest paths, sortings	2300	x2734
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4134
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x19049

←