Problemset - Codeforces

Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

→ Pay attention

Contest is running
Kotlin Heroes: Practice 3
3 days
Register now »

Before contest
Codeforces Round #624 (Div. 3)
05:24:34
Register now »

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1249B1	Books Exchange (easy version) dsu, math	1000	x10513
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1400	x9978
277A	Learning Languages dfs and similar, dsu	1500	x8940
501B	Misha and Changing Handles data structures, dsu, strings	1100	x8134
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x7925
1292A	NEKO's Maze Game data structures, dsu, implementation	1400	x7702
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x7047
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x6624
1167C	News Distribution dfs and similar, dsu, graphs	1400	x6546
902B	Coloring a Tree dfs and similar, dsu, greedy	1300	x6051
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1500	x6001
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1500	x5984
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x5983
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x5940
356A	Knight Tournament data structures, dsu	1700	x5861
959B	Mahmoud and Ehab and the message dsu, greedy, implementation	1300	x5805
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x5579
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x5564
515B	Drazil and His Happy Friends brute force, dsu, meet-in-the-middle, number theory	1400	x5393
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x5314
1130C	Connect brute force, dfs and similar, dsu	1400	x4925
103B	Cthulhu dfs and similar, dsu, graphs	1600	x4686
722C	Destroying Array data structures, dsu	1600	x4663
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1700	x4656
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x4572
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x4548
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x4329
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x4311
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x4225
490B	Queue dsu, implementation	1500	x4205
547B	Mike and Feet binary search, data structures, dp, dsu	2100	x4170
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x4072
875B	Sorting the Coins dsu, implementation, sortings, two pointers	1500	x4016
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x3991
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x3925
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x3864
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x3765
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1700	x3623
1131F	Asya And Kittens constructive algorithms, dsu	1700	x3609
25D	Roads not only in Berland dsu, graphs, trees	1900	x3592
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x3391
1055B	Alice and Hairdresser dsu, implementation	1300	x3287
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x3228
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2200	x3140
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x3060
371D	Vessels data structures, dsu, implementation, trees	1900	x2896
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x2804
60B	Serial Time! dfs and similar, dsu	1500	x2686
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	2000	x2652
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x2573
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x2494
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x2441
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x2397
670E	Correct Bracket Sequence Editor data structures, dsu, strings	1700	x2385
1095F	Make It Connected dsu, graphs, greedy	2000	x2368
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x2366
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x2357
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x2354
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x2352
437D	The Child and Zoo dsu, sortings	2100	x2184
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x2090
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2034
28B	pSort dfs and similar, dsu, graphs	1600	x2019
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2013
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x1990
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x1970
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	2000	x1960
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x1914
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1600	x1902
13E	Holes data structures, dsu	2700	x1812
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x1774
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	2000	x1759
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x1728
109C	Lucky Tree dp, dsu, trees	2000	x1705
1209G1	Into Blocks (easy version) data structures, dsu, greedy, implementation, two pointers	2000	x1685
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2200	x1615
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2300	x1543
292D	Connected Components data structures, dfs and similar, dp, dsu	1900	x1539
566D	Restructuring Company data structures, dsu	1900	x1532
982D	Shark brute force, data structures, dsu, trees	1900	x1527
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	2000	x1404
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x1377
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2300	x1358
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	2200	x1356
553C	Love Triangles dfs and similar, dsu, graphs	2300	x1290
899E	Segments Removal data structures, dsu, flows, implementation, two pointers	2100	x1289
27D	Ring Road 2 2-sat, dfs and similar, dsu, graphs	2300	x1283
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2400	x1278
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x1276
1009F	Dominant Indices data structures, dsu, trees	2300	x1275
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2100	x1262
1108F	MST Unification binary search, dsu, graphs, greedy	2300	x1249
177C1	Party dfs and similar, dsu, graphs	1500	x1242
1156E	Special Segments of Permutation data structures, divide and conquer, dsu, two pointers	2400	x1237
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2300	x1206
466E	Information Graph dfs and similar, dsu, graphs, trees	2400	x1166
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2500	x1075
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1063
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2300	x1062
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2200	x1006

←