Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
2 weeks
Register now »

Before contest
Kotlin Heroes: Practice 10
19:59:49
Register now »

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1592B	Hemose Shopping constructive algorithms, dsu, math, sortings	1200	x15572
1578L	Labyrinth binary search, dsu, greedy	2400	x1051
1578B	Building Forest Trails data structures, dsu	2800	x321
1575J	Jeopardy of Dropped Balls binary search, brute force, dsu, implementation	1500	x3646
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x585
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x727
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2531
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13208
1556G	Gates to Another World bitmasks, data structures, dsu, two pointers	3300	x306
1555F	Good Graph data structures, dsu, graphs, trees	2700	x829
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x973
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3236
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2357
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x12485
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1805
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1684
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5038
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1421
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2492
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3729
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x8382
1468J	Road Reform dsu, graphs, greedy	1800	x3907
1468B	Bakery data structures, dsu	2900	x206
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2793
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1450
1444C	Team-Building data structures, dfs and similar, dsu, graphs	2500	x1456
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x4302
1434E	A Convex Game dsu, games	3500	x164
1423H	Virus data structures, divide and conquer, dsu, graphs	2500	x506
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x474
1416D	Graph and Queries data structures, dsu, graphs, implementation, trees	2600	x1862
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7764
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x926
1408E	Avoid Rainbow Cycles data structures, dsu, graphs, greedy, sortings, trees	2400	x1875
1402A	Fancy Fence *special problem, data structures, dsu, implementation, math, sortings	1800	x1138
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x898
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x429
1385G	Columns Swaps 2-sat, dfs and similar, dsu, graphs, implementation	2300	x1326
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10230
1380E	Merging Towers data structures, dsu, implementation, trees	2300	x1915
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x9125
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16138
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1383
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5773
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x1961
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x15620
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x567
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x941
1303F	Number of Components dsu, implementation	2800	x510
1292A	NEKO's Maze Game data structures, dsu, implementation	1400	x12935
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1534
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x3724
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4666
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13275
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x259
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1579
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8836
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x16247
1249B1	Books Exchange (easy version) dsu, math	1000	x20116
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6894
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6971
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2500	x635
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2542
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x541
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6606
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x2334
1209G1	Into Blocks (easy version) data structures, dsu, greedy, implementation, two pointers	2000	x2866
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8807
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x492
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10427
1167C	News Distribution dfs and similar, dsu, graphs	1400	x17021
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x685
1156E	Special Segments of Permutation data structures, divide and conquer, dsu, two pointers	2200	x2751
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x3680
1140F	Extending Set of Points data structures, divide and conquer, dsu	2600	x1117
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x12013
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3110
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6380
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3162
1130C	Connect brute force, dfs and similar, dsu	1400	x8316
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1262
1108F	MST Unification binary search, dsu, graphs, greedy	2100	x2557
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x988
1095F	Make It Connected dsu, graphs, greedy	1900	x5843
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3876
1055B	Alice and Hairdresser dsu, implementation	1300	x4893
1051G	Distinctification data structures, dsu, greedy	2900	x364
1044D	Deduction Queries data structures, dsu	2400	x969
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1237
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2200	x1312
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1504
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x862
1012E	Cycle sort dsu, math	3100	x271
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3648
1009F	Dominant Indices data structures, dsu, trees	2300	x5100
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1727
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2189
982D	Shark brute force, data structures, dsu, trees	1900	x2244
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1684