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: —

dsu

Add tag

Problems

#	Name
1994F	Stardew Valley constructive algorithms, dfs and similar, dsu, graphs, trees		x722
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees		x3603
1987E	Wonderful Tree! brute force, data structures, dfs and similar, dsu, greedy, trees	2000	x2698
1985H2	Maximize the Largest Component (Hard Version) data structures, dfs and similar, dp, dsu, implementation	2200	x1257
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation	1700	x4621
1981E	Turtle and Intersected Segments data structures, dsu, graphs, greedy	2600	x699
1978F	Large Graph data structures, dfs and similar, dsu, graphs, number theory, two pointers	2400	x1117
1971G	XOUR data structures, dsu, sortings	1700	x8236
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x312
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x2025
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x661
1940C	Burenka and Pether *special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees		x34
1940A	Parallel Universes *special problem, constructive algorithms, dfs and similar, dsu, graphs		x82
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x423
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2499
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x4102
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x19790
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3475
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5440
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x434
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x917
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5330
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3703
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1748
1909C	Heavy Intervals constructive algorithms, data structures, dsu, greedy, math, sortings	1400	x10548
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x1926
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x3045
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1512
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x846
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x840
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6977
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x6059
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x6788
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4262
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x3100
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7869
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1573
1847D	Professor Higashikata data structures, dsu, greedy, implementation, strings	1900	x3673
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7569
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x133
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1822
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x5173
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x11149
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x19182
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3780
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1337
1814F	Communication Towers brute force, divide and conquer, dsu	2700	x561
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x3089
1806D	DSU Master combinatorics, dp, dsu, math	2500	x869
1804G	Flow Control data structures, dsu, implementation	3500	x197
1801E	Gasoline prices data structures, divide and conquer, dsu, hashing, trees	3000	x440
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x12422
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12474
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1174
1797F	Li Hua and Path data structures, dfs and similar, divide and conquer, dsu, trees	3000	x342
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1231
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x813
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3340
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x681
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7710
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1323
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3748
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x673
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x941
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x441
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1769
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x819
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x184
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1202
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3390
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9741
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3616
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x12192
1725K	Kingdom of Criticism data structures, dsu	2500	x650
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x193
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1546
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2551
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1457
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2498
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12834
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x862
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1778
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1181
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x566
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1355
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x435
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1673
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x646
1675E	Replace With the Previous, Minimize dsu, greedy, strings	1500	x10419
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2687
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9768
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x933
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1499
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x569
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x389
1641C	Anonymity Is Important binary search, brute force, data structures, dsu, greedy, sortings	2200	x2375
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x14552
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2194
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1480
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x852

←