Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
2 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2533
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2540
1108F	MST Unification binary search, dsu, graphs, greedy	2100	x2547
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2578
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2639
899E	Segments Removal data structures, dsu, flows, implementation, two pointers	2000	x2730
1156E	Special Segments of Permutation data structures, divide and conquer, dsu, two pointers	2200	x2738
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2786
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2792
1209G1	Into Blocks (easy version) data structures, dsu, greedy, implementation, two pointers	2000	x2856
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2884
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2901
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x2957
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x2981
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3021
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3068
566D	Restructuring Company data structures, dsu	1900	x3087
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3098
437D	The Child and Zoo dsu, sortings	1900	x3132
670E	Correct Bracket Sequence Editor data structures, dsu, strings	1700	x3139
109C	Lucky Tree dp, dsu, trees	1900	x3182
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3230
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3253
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3260
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3312
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3533
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3567
1847D	Professor Higashikata data structures, dsu, greedy, implementation, strings	1900	x3587
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x3603
1575J	Jeopardy of Dropped Balls binary search, brute force, dsu, implementation	1500	x3634
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3642
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3645
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3650
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3683
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x3719
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3723
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x3773
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3875
1468J	Road Reform dsu, graphs, greedy	1800	x3878
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4050
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x4295
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x4382
28B	pSort dfs and similar, dsu, graphs	1600	x4390
60B	Serial Time! dfs and similar, dsu	1400	x4431
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4456
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4663
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4773
1055B	Alice and Hairdresser dsu, implementation	1300	x4892
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4899
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4987
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5016
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5047
1009F	Dominant Indices data structures, dsu, trees	2300	x5072
875B	Sorting the Coins dsu, implementation, sortings, two pointers	1500	x5113
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2100	x5115
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5129
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5136
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5278
371D	Vessels data structures, dsu, implementation, trees	1800	x5300
13E	Holes data structures, dsu	2700	x5328
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x5425
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5515
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x5521
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5601
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5746
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x5761
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5772
1095F	Make It Connected dsu, graphs, greedy	1900	x5825
490B	Queue dsu, implementation	1500	x5896
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6190
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6198
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x6496
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6507
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6584
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6766
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6801
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6860
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6897
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x6904
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6953
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7069
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7091
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7277
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7292
515B	Drazil and His Happy Friends brute force, dsu, meet-in-the-middle, number theory	1300	x7357
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7446
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7450
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7725
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7753
547B	Mike and Feet binary search, data structures, dp, dsu	1900	x8185
1130C	Connect brute force, dfs and similar, dsu	1400	x8300
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x8375
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8505
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1500	x8651
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8682
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8789
722C	Destroying Array data structures, dsu	1600	x8789
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8819
959B	Mahmoud and Ehab and the message dsu, greedy, implementation	1200	x9071
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x9089