Problemset - Codeforces

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

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x203
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x37
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3205
1949J	Amanda the Amoeba graphs, implementation, trees, two pointers		x297
1949I	Disks dfs and similar, geometry, graph matchings, graphs		x1042
1949G	Scooter graphs, greedy		x600
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2511
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x13936
1944A	Destroying Bridges graphs, greedy, math	800	x20619
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2837
1940C	Burenka and Pether *special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees		x32
1940A	Parallel Universes *special problem, constructive algorithms, dfs and similar, dsu, graphs		x78
1939B	Evidence Board *special problem, constructive algorithms, dfs and similar, graphs, trees		x207
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1043
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2144
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x856
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6820
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1471
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1504
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3680
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2873
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3088
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x392
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x866
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x761
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x401
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5351
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1206
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1649
1913E	Matrix Problem flows, graphs	2400	x888
1912H	Hypercatapult Commute graphs	2400	x366
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1726
1904F	Beautiful Tree data structures, dfs and similar, graphs, implementation, trees	2800	x301
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x800
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x548
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x879
1901E	Compressed Tree dfs and similar, dp, graphs, greedy, sortings, trees	2200	x1346
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x1775
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6569
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1446
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x173
1893A	Anonymous Informant brute force, dfs and similar, graphs, implementation	1400	x11162
1889E	Doremy's Swapping Trees dfs and similar, graphs, trees	3500	x84
1889D	Game of Stacks brute force, dfs and similar, graphs, implementation, trees	3000	x509
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x328
1887B	Time Travel binary search, graphs, shortest paths	1900	x2653
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5933
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1177
1876F	Indefinite Clownfish binary search, graphs	3500	x104
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x803
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2121
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1491
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1051
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6498
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5738
1870H	Standard Graph Problem data structures, graphs, greedy, trees	3500	x77
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x244
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6395
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5293
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x403
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x2827
1864I	Future Dominators graphs, greedy	3500	x82
1863G	Swaps combinatorics, dp, graphs, math	2800	x550
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2596
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1291
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x364
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4047
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4116
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2900
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x9345
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7444
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4010
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1680
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4950
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x555
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3898
1840F	Railguns brute force, dfs and similar, dp, graphs	2200	x1687
1835F	Good Graph bitmasks, dfs and similar, graph matchings, graphs, implementation	3500	x137
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x441
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10170
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x12336
1829F	Forever Winter dfs and similar, graphs, math	1300	x16030
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x18065
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1492
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x766
1823E	Removing Graph brute force, dp, games, graphs, math	2500	x1189
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5518
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3808
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x213
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1842
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2825
1811F	Is It Flower? dfs and similar, graphs, implementation	2100	x1714
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x2954
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x703
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6003
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x847
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1354
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2028
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x11972
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12082

←