Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
21:50:56
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
21:50:56
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1620A	Equal or Not Equal constructive algorithms, dsu, implementation	800	x21177
1249B1	Books Exchange (easy version) dsu, math	1000	x20078
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x18093
501B	Misha and Changing Handles data structures, dsu, strings	1100	x15558
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x20329
1592B	Hemose Shopping constructive algorithms, dsu, math, sortings	1200	x15556
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x10449
959B	Mahmoud and Ehab and the message dsu, greedy, implementation	1200	x9073
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x18052
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x16222
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x14338
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x12471
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x11849
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11399
515B	Drazil and His Happy Friends brute force, dsu, meet-in-the-middle, number theory	1300	x7357
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x5425
1055B	Alice and Hairdresser dsu, implementation	1300	x4892
277A	Learning Languages dfs and similar, dsu	1400	x18067
1167C	News Distribution dfs and similar, dsu, graphs	1400	x16882
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13172
1292A	NEKO's Maze Game data structures, dsu, implementation	1400	x12930
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12096
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x12069
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x12064
1909C	Heavy Intervals constructive algorithms, data structures, dsu, greedy, math, sortings	1400	x9871
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9542
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9479
1130C	Connect brute force, dfs and similar, dsu	1400	x8305
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x5522
60B	Serial Time! dfs and similar, dsu	1400	x4432
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x19142
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x15570
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14589
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13216
356A	Knight Tournament data structures, dsu	1500	x12714
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x11985
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x11960
1675E	Replace With the Previous, Minimize dsu, greedy, strings	1500	x10061
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1500	x8656
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8511
490B	Queue dsu, implementation	1500	x5896
875B	Sorting the Coins dsu, implementation, sortings, two pointers	1500	x5114
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4457
1575J	Jeopardy of Dropped Balls binary search, brute force, dsu, implementation	1500	x3638
177C1	Party dfs and similar, dsu, graphs	1500	x2439
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2425
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12264
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10197
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10080
722C	Destroying Array data structures, dsu	1600	x8798
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8682
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7293
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7096
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6898
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6802
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6766
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5136
28B	pSort dfs and similar, dsu, graphs	1600	x4390
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16090
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10406
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10226
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8821
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8795
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x8377
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7755
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7458
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7449
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7071
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6520
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6202
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5601
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5281
670E	Correct Bracket Sequence Editor data structures, dsu, strings	1700	x3139
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2440
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7284
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6589
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x6507
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5751
371D	Vessels data structures, dsu, implementation, trees	1800	x5302
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4910
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x4296
1468J	Road Reform dsu, graphs, greedy	1800	x3880
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3875
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2578
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2533
1402A	Fancy Fence *special problem, data structures, dsu, implementation, math, sortings	1800	x1135
25D	Roads not only in Berland dsu, graphs, trees	1900	x10287
547B	Mike and Feet binary search, data structures, dp, dsu	1900	x8189
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7733
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6954
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6867
1095F	Make It Connected dsu, graphs, greedy	1900	x5826
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5515
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5144
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5055
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4989
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4663
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x4383
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3726
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3684

←