Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #726 (Div. 2)
3 days

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1249B1	Books Exchange (easy version) dsu, math	1000	x15005
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x13941
277A	Learning Languages dfs and similar, dsu	1400	x12065
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x11787
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x11718
1292A	NEKO's Maze Game data structures, dsu, implementation	1400	x10741
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x10740
501B	Misha and Changing Handles data structures, dsu, strings	1100	x10515
1167C	News Distribution dfs and similar, dsu, graphs	1400	x10250
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x10104
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x9721
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x8719
356A	Knight Tournament data structures, dsu	1500	x8283
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x8262
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x8164
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x8146
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x8032
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x7880
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x7669
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x7659
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x7207
959B	Mahmoud and Ehab and the message dsu, greedy, implementation	1200	x6941
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x6613
1534C	Little Alawn's Puzzle combinatorics, dfs and similar, dp, dsu, graphs, math		x6422
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x6399
515B	Drazil and His Happy Friends brute force, dsu, meet-in-the-middle, number theory	1300	x6363
1130C	Connect brute force, dfs and similar, dsu	1400	x6226
103B	Cthulhu dfs and similar, dsu, graphs	1500	x6134
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x6108
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x5943
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x5773
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x5773
722C	Destroying Array data structures, dsu	1600	x5758
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1500	x5749
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x5705
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x5602
547B	Mike and Feet binary search, data structures, dp, dsu	1900	x5554
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x5523
25D	Roads not only in Berland dsu, graphs, trees	1900	x5456
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x5210
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x5140
490B	Queue dsu, implementation	1500	x4889
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x4828
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x4787
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x4681
875B	Sorting the Coins dsu, implementation, sortings, two pointers	1500	x4537
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x4518
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x4505
1131F	Asya And Kittens constructive algorithms, dsu	1700	x4494
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x4258
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x4071
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x3935
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2100	x3855
1055B	Alice and Hairdresser dsu, implementation	1300	x3818
371D	Vessels data structures, dsu, implementation, trees	1800	x3739
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x3564
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x3418
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x3413
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x3403
1095F	Make It Connected dsu, graphs, greedy	1900	x3372
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x3326
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x3301
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x3203
60B	Serial Time! dfs and similar, dsu	1400	x3181
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x3151
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x2952
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x2877
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x2853
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x2817
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x2743
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x2742
670E	Correct Bracket Sequence Editor data structures, dsu, strings	1700	x2734
28B	pSort dfs and similar, dsu, graphs	1600	x2663
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x2628
13E	Holes data structures, dsu	2700	x2565
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x2545
437D	The Child and Zoo dsu, sortings	1900	x2504
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x2401
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x2367
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2357
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2281
1009F	Dominant Indices data structures, dsu, trees	2300	x2268
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2244
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x2225
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2209
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2194
109C	Lucky Tree dp, dsu, trees	1900	x2184
1468J	Road Reform dsu, graphs, greedy	1800	x2164
1209G1	Into Blocks (easy version) data structures, dsu, greedy, implementation, two pointers	2000	x2098
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x2066
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x2003
566D	Restructuring Company data structures, dsu	1900	x1903
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x1871
982D	Shark brute force, data structures, dsu, trees	1900	x1865
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x1864
899E	Segments Removal data structures, dsu, flows, implementation, two pointers	2000	x1840
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x1805
292D	Connected Components data structures, dfs and similar, dp, dsu	1900	x1746
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x1713
1156E	Special Segments of Permutation data structures, divide and conquer, dsu, two pointers	2200	x1706

←