Problemset - Codeforces

→ Pay attention

Before contest
Pinely Round 4 (Div. 1 + Div. 2)
38:54:34
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1940C	Burenka and Pether *special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees		x35
471E	MUH and Lots and Lots of Segments data structures, dsu	2700	x81
1940A	Parallel Universes *special problem, constructive algorithms, dfs and similar, dsu, graphs		x83
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x134
105D	Entertaining Geodetics brute force, dsu, implementation	2700	x138
1434E	A Convex Game dsu, games	3500	x169
962G	Visible Black Areas data structures, dsu, geometry, trees	2800	x177
374E	Inna and Babies binary search, data structures, dsu, geometry, implementation	2600	x179
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x184
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x186
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x191
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x193
1804G	Flow Control data structures, dsu, implementation	3500	x198
1468B	Bakery data structures, dsu	2900	x209
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x236
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x263
45B	School dp, dsu	2200	x271
1012E	Cycle sort dsu, math	3100	x297
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x315
1556G	Gates to Another World bitmasks, data structures, dsu, two pointers	3300	x315
217E	Alien DNA data structures, dsu, trees	2800	x317
46F	Hercule Poirot Problem dsu, graphs	2300	x320
1578B	Building Forest Trails data structures, dsu	2800	x329
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x331
1797F	Li Hua and Path data structures, dfs and similar, divide and conquer, dsu, trees	3000	x342
461D	Appleman and Complicated Task dsu, math	2800	x361
97E	Leaders dfs and similar, dsu, graphs, trees	2200	x375
1051G	Distinctification data structures, dsu, greedy	2900	x383
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x390
358E	Dima and Kicks brute force, dsu, graphs, implementation	2300	x391
60D	Savior brute force, dsu, math	2500	x402
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x425
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x434
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x436
1801E	Gasoline prices data structures, divide and conquer, dsu, hashing, trees	3000	x440
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x442
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x462
212D	Cutting a Fence binary search, data structures, dsu	2500	x463
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x487
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2900	x487
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x500
696E	...Wait for it... data structures, dsu, trees	3000	x501
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x502
1423H	Virus data structures, divide and conquer, dsu, graphs	2500	x515
1303F	Number of Components dsu, implementation	2800	x519
325D	Reclamation dsu	2900	x522
313E	Ilya and Two Numbers constructive algorithms, data structures, dsu, greedy	2300	x542
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x562
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x567
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x570
1814F	Communication Towers brute force, divide and conquer, dsu	2700	x576
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x576
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x594
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x597
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2500	x644
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x647
1725K	Kingdom of Criticism data structures, dsu	2500	x650
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x651
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x662
571D	Campus binary search, data structures, dsu, trees	3100	x665
884E	Binary Matrix dsu	2500	x678
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x683
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x685
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x691
195E	Building Forest data structures, dsu, graphs	2000	x694
1981E	Turtle and Intersected Segments data structures, dsu, graphs, greedy	2600	x712
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x722
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x736
444E	DZY Loves Planting binary search, dsu, trees	2700	x750
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x765
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x817
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x823
1555F	Good Graph data structures, dsu, graphs, trees	2700	x836
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x842
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x849
196E	Opening Portals dsu, graphs, shortest paths	2600	x849
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x853
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x854
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x861
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x863
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x864
91C	Ski Base combinatorics, dsu, graphs	2300	x868
1806D	DSU Master combinatorics, dp, dsu, math	2500	x870
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x871
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x872
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x875
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x918
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x919
362D	Fools and Foolproof Roads data structures, dfs and similar, dsu, graphs, greedy	2100	x919
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x934
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x941
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x942
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x948
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x965
77C	Beavermuncher-0xFF dfs and similar, dp, dsu, greedy, trees	2100	x985
1044D	Deduction Queries data structures, dsu	2400	x990
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x992
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x998
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x1015
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x1027

←