Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
17:24:52
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
17:24:52
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	x224
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	x3264
1949J	Amanda the Amoeba graphs, implementation, trees, two pointers		x299
1949I	Disks dfs and similar, geometry, graph matchings, graphs		x1044
1949G	Scooter graphs, greedy		x601
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2536
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14050
1944A	Destroying Bridges graphs, greedy, math	800	x20719
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2859
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		x208
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1054
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2161
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x859
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6852
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1476
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1509
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3686
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2892
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3113
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x394
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x867
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x762
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x401
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5371
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1209
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1655
1913E	Matrix Problem flows, graphs	2400	x895
1912H	Hypercatapult Commute graphs	2400	x369
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1730
1904F	Beautiful Tree data structures, dfs and similar, graphs, implementation, trees	2800	x303
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x803
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x550
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x886
1901E	Compressed Tree dfs and similar, dp, graphs, greedy, sortings, trees	2200	x1351
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x1778
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6595
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1449
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x176
1893A	Anonymous Informant brute force, dfs and similar, graphs, implementation	1400	x11182
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	x510
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x329
1887B	Time Travel binary search, graphs, shortest paths	1900	x2657
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5946
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1179
1876F	Indefinite Clownfish binary search, graphs	3500	x104
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x805
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2124
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1493
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1055
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6520
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5752
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	x6405
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5305
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	x2830
1864I	Future Dominators graphs, greedy	3500	x82
1863G	Swaps combinatorics, dp, graphs, math	2800	x554
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2600
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1293
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x365
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4050
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4126
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2903
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x9365
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7450
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4026
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	x4957
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x555
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3905
1840F	Railguns brute force, dfs and similar, dp, graphs	2200	x1691
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	x443
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10197
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x12361
1829F	Forever Winter dfs and similar, graphs, math	1300	x16054
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x18095
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1493
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x767
1823E	Removing Graph brute force, dp, games, graphs, math	2500	x1189
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5534
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3813
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x213
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1844
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	x1715
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x2958
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	x6015
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x849
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	x2032
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x11985
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12096

←