Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x6886
195E	Building Forest data structures, dsu, graphs	2000	x685
433D	Nanami's Digital Board dsu, implementation	2000	x1034
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1269
187C	Weak Memory dfs and similar, dsu	2000	x1295
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1747
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2254
899E	Segments Removal data structures, dsu, flows, implementation, two pointers	2000	x2724
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2788
1209G1	Into Blocks (easy version) data structures, dsu, greedy, implementation, two pointers	2000	x2852
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2887
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3015
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3069
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3257
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3526
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3629
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3645
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x3757
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4033
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4766
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5004
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5766
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6167
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x9072
982D	Shark brute force, data structures, dsu, trees	1900	x2237
292D	Connected Components data structures, dfs and similar, dp, dsu	1900	x2303
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x2304
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2858
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x2954
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x2980
566D	Restructuring Company data structures, dsu	1900	x3084
437D	The Child and Zoo dsu, sortings	1900	x3129
109C	Lucky Tree dp, dsu, trees	1900	x3181
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3242
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3307
1847D	Professor Higashikata data structures, dsu, greedy, implementation, strings	1900	x3569
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3643
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3661
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3722
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x4377
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4662
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4979
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5022
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5100
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5500
1095F	Make It Connected dsu, graphs, greedy	1900	x5790
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6842
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6949
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7713
547B	Mike and Feet binary search, data structures, dp, dsu	1900	x8172
25D	Roads not only in Berland dsu, graphs, trees	1900	x10251
1402A	Fancy Fence *special problem, data structures, dsu, implementation, math, sortings	1800	x1131
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2533
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2578
1468J	Road Reform dsu, graphs, greedy	1800	x3865
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3874
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x4293
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4874
371D	Vessels data structures, dsu, implementation, trees	1800	x5275
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5720
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x6475
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6574
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7250
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2393
670E	Correct Bracket Sequence Editor data structures, dsu, strings	1700	x3138
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5229
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5600
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6191
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6475
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7059
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7417
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7438
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7746
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x8371
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8780
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8810
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10216
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10377
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16055
28B	pSort dfs and similar, dsu, graphs	1600	x4371
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5122
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6716
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6799
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6889
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7069
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7290
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8678
722C	Destroying Array data structures, dsu	1600	x8773
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10067
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10119
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12214
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2418
177C1	Party dfs and similar, dsu, graphs	1500	x2428
1575J	Jeopardy of Dropped Balls binary search, brute force, dsu, implementation	1500	x3624
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4448
875B	Sorting the Coins dsu, implementation, sortings, two pointers	1500	x5112
490B	Queue dsu, implementation	1500	x5890
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8496
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1500	x8618
1675E	Replace With the Previous, Minimize dsu, greedy, strings	1500	x10035