Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x420
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1016
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14491
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2963
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1098
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2202
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x881
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12367
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x880
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5442
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2914
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6684
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x738
1887B	Time Travel binary search, graphs, shortest paths	1900	x2693
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x6028
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1068
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6614
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2214
1869B	2D Traveling geometry, math, shortest paths, sortings	1100	x14449
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1306
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x371
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4064
1842F	Tenzing and Tree dfs and similar, greedy, shortest paths, sortings, trees	2500	x1246
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10343
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2865
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x854
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2049
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1057
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3155
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x301
1776J	Italian Data Centers graphs, shortest paths	2500	x608
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5783
1765I	Infinite Chess implementation, shortest paths	2800	x181
1759C	Thermostat greedy, math, shortest paths	1100	x17021
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1672
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1605
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1425
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1156
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1812
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	x2856
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1607
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4276
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5190
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10386
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2442
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4038
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x698
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9275
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1294
1662F	Antennas data structures, dfs and similar, graphs, graphs, implementation, implementation, shortest paths, shortest paths		x966
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x17013
1654G	Snowy Mountain data structures, dfs and similar, graphs, greedy, shortest paths, trees	2900	x356
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4833
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2339
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x793
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x928
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1110
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x553
1627E	Not Escaping data structures, dp, implementation, shortest paths, two pointers	2200	x2243
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x162
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x834
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x308
1612F	Armor and Weapons brute force, dp, greedy, shortest paths	2800	x568
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3661
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6962
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4777
1599G	Shortest path brute force, geometry, math, shortest paths	2700	x357
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x64
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4568
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x328
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x329
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x435
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x629
1547E	Air Conditioners data structures, dp, implementation, shortest paths, sortings, two pointers	1500	x13864
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13687
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2344
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1853
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1386
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3507
1517D	Explorer Space dp, graphs, shortest paths	1800	x7339
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3103
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1721
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3202
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1191
1487F	Ones dp, greedy, shortest paths	2900	x360
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2796
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x15266
1482F	Useful Edges graphs, shortest paths	2400	x1472
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3736
1473E	Minimum Path graphs, shortest paths	2400	x3313
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4410
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1018
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1580
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12323
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x4121
1422D	Returning Home graphs, shortest paths, sortings	2300	x2591
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4049
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x18248
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1604

←