Problemset - Codeforces

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

→ Pay attention

Before contest
Codeforces Round #848 (Div. 2)
08:30:29
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

data structures

Add tag

Problems

#	Name
1792D	Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings		x3326
1790D	Matryoshkas data structures, greedy, sortings		x10058
1787H	Codeforces Scoreboard binary search, data structures, dp, geometry		x74
1787G	Colorful Tree Again brute force, data structures, trees		x162
1783G	Weighed Tree Radius data structures, divide and conquer, implementation, trees	2800	x254
1783E	Game of the Year brute force, data structures, math, number theory	2300	x1444
1781E	Rectangle Shrinking binary search, brute force, data structures, greedy, implementation, two pointers	2300	x1062
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings		x754
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory		x748
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x5402
1779C	Least Prefix Sum data structures, greedy	1600	x8771
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees		x441
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x172
1774F2	Magician and Pigs (Hard Version) binary search, brute force, data structures, implementation	2700	x441
1774F1	Magician and Pigs (Easy Version) brute force, data structures, implementation	2400	x807
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x571
1771D	Hossam and (sub-)palindromic tree brute force, data structures, dfs and similar, dp, strings, trees	2100	x1883
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x2888
1767F	Two Subtrees data structures, trees	3100	x77
1767C	Count Binary Strings data structures, dp	2100	x1822
1767B	Block Towers data structures, greedy, sortings	800	x16624
1766E	Decomposition binary search, brute force, data structures, divide and conquer, dp, two pointers	2300	x856
1765L	Project Manager brute force, data structures, implementation	2400	x412
1764H	Doremy's Paint 2 data structures	3400	x62
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x229
1763B	Incinerate binary search, brute force, data structures, implementation, math, sortings	1200	x9943
1762F	Good Pairs binary search, data structures, dp	2600	x276
1760E	Binary Inversions data structures, greedy, math	1100	x14021
1760C	Advantage data structures, implementation, sortings	800	x25457
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x2987
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x2514
1758F	Decent Division constructive algorithms, data structures	3000	x95
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x41
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1082
1749F	Distance to the Path data structures, dfs and similar, trees	2800	x358
1749C	Number Game binary search, data structures, games, greedy, implementation	1400	x10365
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1239
1748C	Zero-Sum Prefixes brute force, data structures, dp, greedy, implementation	1600	x7647
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x3622
1746G	Olympiad Training binary search, data structures, dp, flows, geometry, implementation, sortings	3500	x66
1746F	Kazaee data structures, hashing, probabilities	2800	x988
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x175
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1147
1741F	Multi-Colored Segments binary search, data structures, math, sortings	2000	x1674
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x52
1740H	MEX Tree Manipulation data structures, trees	3300	x115
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x3115
1740D	Knowledge Cards constructive algorithms, data structures	1500	x6076
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x376
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x3779
1738H	Palindrome Addicts data structures, strings	3300	x145
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x2799
1737G	Ela Takes Dancing Class binary search, data structures	3500	x75
1736C2	Good Subarrays (Hard Version) binary search, data structures, dp, two pointers	2400	x989
1736C1	Good Subarrays (Easy Version) binary search, data structures, schedules, two pointers	1300	x11439
1735F	Pebbles and Beads data structures, geometry	2900	x157
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x882
1735D	Meta-set brute force, combinatorics, data structures, hashing, math	1700	x4367
1734D	Slime Escape data structures, dp, greedy, two pointers	1800	x4788
1732E	Location data structures, dp, math, number theory	2800	x284
1732D2	Balance (Hard version) brute force, data structures, number theory	2400	x1071
1732D1	Balance (Easy version) brute force, data structures, implementation, number theory	1500	x6192
1731D	Valiant's New Map binary search, brute force, data structures, dp, two pointers	1700	x4975
1730F	Almost Sorted bitmasks, data structures, dp	2700	x281
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x446
1730C	Minimum Notation data structures, greedy, math, sortings	1200	x12915
1730A	Planets data structures, greedy, sortings	800	x19961
1728E	Red-Black Pepper brute force, data structures, greedy, math, number theory	2300	x1357
1728C	Digital Logarithm data structures, greedy, sortings	1400	x11986
1726G	A Certain Magical Party combinatorics, data structures, greedy, sortings	3300	x163
1726F	Late For Work (submissions are not allowed) data structures, greedy, schedules, shortest paths	2900	x131
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x10245
1725L	Lemper Cooking Competition data structures	2400	x610
1725K	Kingdom of Criticism data structures, dsu	2500	x396
1725F	Field Photography bitmasks, data structures, sortings	2100	x740
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x257
1722E	Counting Rectangles brute force, data structures, dp, implementation	1600	x7394
1722C	Word Game data structures, implementation	800	x23572
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x615
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1420
1720B	Interesting Sum brute force, data structures, greedy, math, sortings	800	x18709
1719C	Fighting Tournament binary search, data structures, implementation, two pointers	1400	x10794
1718F	Burenka, an Array and Queries data structures, math, number theory	3300	x75
1718D	Permutation for Burenka data structures, graph matchings, greedy, math, trees	3300	x181
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1193
1718A2	Burenka and Traditions (hard version) data structures, dp, greedy	1900	x3951
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x810
1716C	Robot in a Hallway data structures, dp, greedy, implementation, ternary search	2000	x3468
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1201
1715C	Monoblock combinatorics, data structures, implementation, math	1700	x7120
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x5437
1714D	Color with Occurrences brute force, data structures, dp, greedy, strings	1600	x6889
1714B	Remove Prefix data structures, greedy, implementation	800	x24487
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1260
1712F	Triameter binary search, data structures, dfs and similar, trees	3200	x184
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x927
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x3647
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x1973
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x1667
1709D	Rorororobot binary search, data structures, greedy, math	1700	x6685

←