Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 81 (Rated for Div. 2)
2 days
Register now »

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1292A	NEKO's Maze Game data structures, dsu, implementation	1400	x6667
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x1795
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x2298
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x5087
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3200	x81
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2600	x541
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x4097
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x3136
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x2989
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x7733
1249B1	Books Exchange (easy version) dsu, math	1000	x10284
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2600	x363
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x1327
1209G1	Into Blocks (easy version) data structures, dsu, greedy, implementation, two pointers	2000	x1663
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x3891
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2800	x197
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	2000	x2605
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2400	x1254
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2500	x262
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x3829
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2800	x319
1167C	News Distribution dfs and similar, dsu, graphs	1400	x6397
1156E	Special Segments of Permutation data structures, divide and conquer, dsu, two pointers	2400	x1228
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2300	x1516
1140F	Extending Set of Points data structures, divide and conquer, dsu	2700	x311
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x5485
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	2200	x1330
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2400	x380
1130C	Connect brute force, dfs and similar, dsu	1400	x4877
1131F	Asya And Kittens constructive algorithms, dsu	1700	x3571
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x1962
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x528
1108F	MST Unification binary search, dsu, graphs, greedy	2300	x1230
1095F	Make It Connected dsu, graphs, greedy	2000	x2314
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x2070
1055B	Alice and Hairdresser dsu, implementation	1300	x3268
1044D	Deduction Queries data structures, dsu	2600	x514
1051G	Distinctification data structures, dsu, greedy	2700	x102
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x760
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2300	x840
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x655
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x470
1012E	Cycle sort dsu, math	3100	x114
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x2329
1009F	Dominant Indices data structures, dsu, trees	2300	x1234
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x710
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2300	x1192
982D	Shark brute force, data structures, dsu, trees	1900	x1501
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x957
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x6396
962G	Visible Black Areas data structures, dsu, geometry, trees	2900	x60
959B	Mahmoud and Ehab and the message dsu, greedy, implementation	1300	x5740
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3300	x99
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x3828
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x201
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x2311
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x2316
915F	Imbalance Value of a Tree data structures, dsu, graphs, trees	2500	x847
902B	Coloring a Tree dfs and similar, dsu, greedy	1300	x5968
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2500	x712
899E	Segments Removal data structures, dsu, flows, implementation, two pointers	2100	x1270
896E	Welcome home, Chtholly data structures, dsu	3100	x296
891C	Envy data structures, dsu, graphs	2500	x948
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x4275
884E	Binary Matrix dsu	2500	x321
875F	Royal Questions dsu, graphs, greedy	2500	x596
875B	Sorting the Coins dsu, implementation, sortings, two pointers	1500	x4005
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2400	x627
873F	Forbidden Indices dsu, string suffix structures, strings	2300	x476
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1051
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x4051
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	2000	x1719
813F	Bipartite Checking data structures, dsu, graphs	2600	x284
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x434
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2200	x1601
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x6930
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2600	x583
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x2440
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2028
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x1955
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2800	x241
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x5879
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x5505
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3400	x57
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1700	x3590
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2500	x700
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x4288
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2200	x1001
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x4503
722C	Destroying Array data structures, dsu	1600	x4622
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2800	x888
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x3737
696E	...Wait for it... data structures, dsu, trees	2900	x240
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x2330
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x522
679C	Bear and Square Grid dfs and similar, dsu, implementation	2500	x906
670E	Correct Bracket Sequence Editor data structures, dsu, strings	1700	x2367
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x4501
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2100	x1245
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x768

←