Problemset - Codeforces

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

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
2033E	Sakurako, Kosuke, and the Permutation brute force, data structures, dfs and similar, dsu, graphs, greedy, math	1400	x9795
2033D	Kousuke's Assignment data structures, dp, dsu, greedy, math	1300	x12883
2031D	Penchick and Desert Rabbit binary search, data structures, dfs and similar, dp, dsu, greedy, implementation, two pointers	1700	x4977
2029D	Cool Graph constructive algorithms, data structures, dfs and similar, dsu, graphs, greedy, trees	1900	x2572
2022E2	Billetes MX (Hard Version) binary search, combinatorics, data structures, dsu, graphs	2600	x371
2022E1	Billetes MX (Easy Version) 2-sat, binary search, combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2500	x409
2021E3	Digital Village (Extreme Version) data structures, dfs and similar, dp, dsu, graphs, greedy, math, trees	2800	x425
2021E2	Digital Village (Hard Version) data structures, dp, dsu, graphs, math, trees	2500	x816
2021E1	Digital Village (Easy Version) brute force, data structures, dfs and similar, dp, dsu, fft, graphs, greedy, implementation, math, trees	2300	x1477
2020D	Connect the Dots brute force, dp, dsu, graphs, math, trees	1800	x5653
2018E2	Complex Segments (Hard Version) binary search, data structures, divide and conquer, dsu, greedy, math, sortings	3400	x111
2018E1	Complex Segments (Easy Version) binary search, data structures, divide and conquer, dsu, greedy, math, sortings	3300	x147
2018D	Max Plus Min Plus Size data structures, dp, dsu, greedy, implementation, matrices, sortings	2200	x1585
2008D	Sakurako's Hobby dp, dsu, graphs, math	1100	x19097
2006B	Iris and the Tree brute force, data structures, dfs and similar, dsu, math, trees	1800	x3322
2001C	Guess The Tree binary search, brute force, dfs and similar, divide and conquer, dsu, greedy, interactive, trees	1500	x10684
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees	1900	x5770
1987E	Wonderful Tree! brute force, data structures, dfs and similar, dsu, greedy, trees	2000	x3411
1985H2	Maximize the Largest Component (Hard Version) data structures, dfs and similar, dp, dsu, implementation	2200	x1538
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation	1700	x5623
1981E	Turtle and Intersected Segments data structures, dsu, graphs, greedy	2600	x920
1978F	Large Graph data structures, dfs and similar, dsu, graphs, number theory, two pointers	2400	x1348
1971G	XOUR data structures, dsu, sortings	1700	x9315
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x366
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x2322
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x701
1940C	Burenka and Pether *special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees		x35
1940A	Parallel Universes *special problem, constructive algorithms, dfs and similar, dsu, graphs		x84
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x453
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2656
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x4459
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x21880
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3944
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5758
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x537
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x1009
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5664
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3921
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1926
1909C	Heavy Intervals constructive algorithms, data structures, dsu, greedy, math, sortings	1400	x11340
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x2113
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x3271
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1587
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x983
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x892
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x7558
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x6445
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x7082
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4535
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x3297
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x8360
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1682
1847D	Professor Higashikata data structures, dsu, greedy, implementation, strings	1900	x3830
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7929
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x140
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1900
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x5463
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x12094
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x20375
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3932
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1431
1814F	Communication Towers brute force, divide and conquer, dsu	2700	x642
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x3239
1806D	DSU Master combinatorics, dp, dsu, math	2500	x940
1804G	Flow Control data structures, dsu, implementation	3500	x207
1801E	Gasoline prices data structures, divide and conquer, dsu, hashing, trees	3000	x466
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x13015
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12998
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1222
1797F	Li Hua and Path data structures, dfs and similar, divide and conquer, dsu, trees	3000	x361
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1305
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x871
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3427
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x754
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7984
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1378
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3889
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x701
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x978
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x491
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1872
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x856
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x187
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1239
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3457
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9976
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3746
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x12433
1725K	Kingdom of Criticism data structures, dsu	2500	x678
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x222
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1728
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2782
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1562
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2775
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x13532
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x889
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1852
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1228
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x605
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1436

←