Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #793 (Div. 2)
06:29:06
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1620A	Equal or Not Equal constructive algorithms, dsu, implementation	800	x18195
1249B1	Books Exchange (easy version) dsu, math	1000	x17026
501B	Misha and Changing Handles data structures, dsu, strings	1100	x12327
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x16153
1592B	Hemose Shopping constructive algorithms, dsu, math, sortings	1200	x12299
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x8687
959B	Mahmoud and Ehab and the message dsu, greedy, implementation	1200	x7644
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x13495
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x11360
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x10157
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x8848
515B	Drazil and His Happy Friends brute force, dsu, meet-in-the-middle, number theory	1300	x6832
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x5079
1055B	Alice and Hairdresser dsu, implementation	1300	x4265
277A	Learning Languages dfs and similar, dsu	1400	x13919
1167C	News Distribution dfs and similar, dsu, graphs	1400	x12349
1292A	NEKO's Maze Game data structures, dsu, implementation	1400	x11853
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x10397
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x9486
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x9332
1130C	Connect brute force, dfs and similar, dsu	1400	x7136
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x5584
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x5018
60B	Serial Time! dfs and similar, dsu	1400	x3559
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x13400
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x13218
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x11422
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x10342
356A	Knight Tournament data structures, dsu	1500	x9809
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x9386
103B	Cthulhu dfs and similar, dsu, graphs	1500	x6822
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1500	x6544
1675E	Replace With the Previous, Minimize dsu, greedy, strings	1500	x5557
490B	Queue dsu, implementation	1500	x5226
875B	Sorting the Coins dsu, implementation, sortings, two pointers	1500	x4730
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x3214
1575J	Jeopardy of Dropped Balls binary search, brute force, dsu, implementation	1500	x2350
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x1918
177C1	Party dfs and similar, dsu, graphs	1500	x1903
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x8425
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x7742
722C	Destroying Array data structures, dsu	1600	x6683
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x6310
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6019
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x5813
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x5767
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x4995
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x4610
28B	pSort dfs and similar, dsu, graphs	1600	x3122
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x12020
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x9121
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x7538
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x7279
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x7003
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x6776
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x6635
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x5103
1131F	Asya And Kittens constructive algorithms, dsu	1700	x5057
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x4897
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x4261
670E	Correct Bracket Sequence Editor data structures, dsu, strings	1700	x2901
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2270
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x4766
371D	Vessels data structures, dsu, implementation, trees	1800	x4101
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x3633
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3204
1468J	Road Reform dsu, graphs, greedy	1800	x2723
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2370
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2309
1402A	Fancy Fence *special problem, data structures, dsu, implementation, math, sortings	1800	x915
25D	Roads not only in Berland dsu, graphs, trees	1900	x6817
547B	Mike and Feet binary search, data structures, dp, dsu	1900	x6266
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x5639
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x5200
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x4738
1095F	Make It Connected dsu, graphs, greedy	1900	x4009
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x3800
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x3787
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x3745
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x3223
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3206
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3199
437D	The Child and Zoo dsu, sortings	1900	x2743
109C	Lucky Tree dp, dsu, trees	1900	x2483
566D	Restructuring Company data structures, dsu	1900	x2387
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x2306
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x2295
982D	Shark brute force, data structures, dsu, trees	1900	x2019
292D	Connected Components data structures, dfs and similar, dp, dsu	1900	x1914
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x1900
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x7446
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5217
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x4189
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x3856
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x3626
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x3169
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x2614
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x2608
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2415
1209G1	Into Blocks (easy version) data structures, dsu, greedy, implementation, two pointers	2000	x2294

←