Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
13 days
Register now »

Contest is running
Kotlin Heroes: Practice 10
6 days
Register now »

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x246
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x1729
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x598
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
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x391
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2357
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3775
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x18212
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3163
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5217
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x398
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x872
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5084
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3594
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1671
1909C	Heavy Intervals constructive algorithms, data structures, dsu, greedy, math, sortings	1400	x9922
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x1805
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2907
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1454
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x813
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x811
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6562
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5796
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x6534
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4075
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2925
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7493
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1500
1847D	Professor Higashikata data structures, dsu, greedy, implementation, strings	1900	x3599
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7305
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x131
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1685
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4936
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10280
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x18173
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3658
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1253
1814F	Communication Towers brute force, divide and conquer, dsu	2700	x463
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x2965
1806D	DSU Master combinatorics, dp, dsu, math	2500	x846
1804G	Flow Control data structures, dsu, implementation	3500	x193
1801E	Gasoline prices data structures, divide and conquer, dsu, hashing, trees	3000	x432
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x12035
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12141
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1153
1797F	Li Hua and Path data structures, dfs and similar, divide and conquer, dsu, trees	3000	x328
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1188
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x788
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3258
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x668
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7493
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1292
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3665
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x661
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x896
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x417
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1730
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x779
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x178
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1150
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3321
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9564
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3543
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x12069
1725K	Kingdom of Criticism data structures, dsu	2500	x578
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x185
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1514
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2441
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1387
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2358
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12327
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x848
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1746
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1148
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x557
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1336
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x421
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1536
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x628
1675E	Replace With the Previous, Minimize dsu, greedy, strings	1500	x10101
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2645
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9505
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x910
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1462
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x545
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x384
1641C	Anonymity Is Important binary search, brute force, data structures, dsu, greedy, sortings	2200	x2325
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x14362
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2164
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1457
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x827
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5530
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7766
1620A	Equal or Not Equal constructive algorithms, dsu, implementation	800	x21207
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2269
1618G	Trader Problem data structures, dsu, greedy, sortings	2200	x1476
1615D	X(or)-mas Tree bitmasks, dfs and similar, dsu, graphs, trees	2200	x1839
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6911
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7103

←