Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 8:00 (UTC) due to technical maintenance. ×

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x474
1814F	Communication Towers brute force, divide and conquer, dsu	2700	x467
212D	Cutting a Fence binary search, data structures, dsu	2500	x451
1801E	Gasoline prices data structures, divide and conquer, dsu, hashing, trees	3000	x433
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x430
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x425
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x419
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x408
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x399
60D	Savior brute force, dsu, math	2500	x396
358E	Dima and Kicks brute force, dsu, graphs, implementation	2300	x386
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x384
1051G	Distinctification data structures, dsu, greedy	2900	x376
97E	Leaders dfs and similar, dsu, graphs, trees	2200	x370
461D	Appleman and Complicated Task dsu, math	2800	x356
1797F	Li Hua and Path data structures, dfs and similar, divide and conquer, dsu, trees	3000	x329
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x327
1578B	Building Forest Trails data structures, dsu	2800	x321
46F	Hercule Poirot Problem dsu, graphs	2300	x310
1556G	Gates to Another World bitmasks, data structures, dsu, two pointers	3300	x309
217E	Alien DNA data structures, dsu, trees	2800	x291
1012E	Cycle sort dsu, math	3100	x271
45B	School dp, dsu	2200	x268
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x266
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x261
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x233
1468B	Bakery data structures, dsu	2900	x207
1804G	Flow Control data structures, dsu, implementation	3500	x193
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x188
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x187
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x182
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x179
374E	Inna and Babies binary search, data structures, dsu, geometry, implementation	2600	x178
1434E	A Convex Game dsu, games	3500	x164
105D	Entertaining Geodetics brute force, dsu, implementation	2700	x135
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x131
962G	Visible Black Areas data structures, dsu, geometry, trees	2800	x125
1940A	Parallel Universes *special problem, constructive algorithms, dfs and similar, dsu, graphs		x80
471E	MUH and Lots and Lots of Segments data structures, dsu	2700	x80
1940C	Burenka and Pether *special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees		x32

→