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

dsu

Add tag

Problems

#	Name
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x203
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x1502
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x566
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	x370
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2334
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3680
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x18002
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3088
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5125
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
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5043
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3567
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1649
1909C	Heavy Intervals constructive algorithms, data structures, dsu, greedy, math, sortings	1400	x9853
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x1775
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2881
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1447
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x796
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x803
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6499
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5738
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x6493
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4047
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2900
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7444
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1490
1847D	Professor Higashikata data structures, dsu, greedy, implementation, strings	1900	x3584
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7270
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x127
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1680
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4892
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10170
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x18066
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3637
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1235
1814F	Communication Towers brute force, divide and conquer, dsu	2700	x450
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x2955
1806D	DSU Master combinatorics, dp, dsu, math	2500	x838
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	x11972
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12082
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1151
1797F	Li Hua and Path data structures, dfs and similar, divide and conquer, dsu, trees	3000	x326
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1176
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x780
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3250
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x665
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7450
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1291
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3649
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x658
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x875
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	x1717
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x774
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x177
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3310
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9532
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3531
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x11840
1725K	Kingdom of Criticism data structures, dsu	2500	x575
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x183
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1505
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2422
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1380
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2349
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12243
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x840
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1738
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1145
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x556
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1335
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x419
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1526
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x626
1675E	Replace With the Previous, Minimize dsu, greedy, strings	1500	x10055
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2637
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9474
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	x1456
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x544
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x382
1641C	Anonymity Is Important binary search, brute force, data structures, dsu, greedy, sortings	2200	x2308
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x14336
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2161
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1454
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x821
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5511
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7722
1620A	Equal or Not Equal constructive algorithms, dsu, implementation	800	x21166
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2258
1618G	Trader Problem data structures, dsu, greedy, sortings	2200	x1473
1615D	X(or)-mas Tree bitmasks, dfs and similar, dsu, graphs, trees	2200	x1835
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6896
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7069

←