Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

data structures

Add tag

Problems

#	Name
1989D	Smithing Skill brute force, data structures, dp, greedy, math, sortings, two pointers	1900	x4485
1987E	Wonderful Tree! brute force, data structures, dfs and similar, dsu, greedy, trees	2000	x2478
1986G2	Permutation Problem (Hard Version) brute force, data structures, hashing, math, number theory	2500	x780
1986G1	Permutation Problem (Simple Version) binary search, brute force, combinatorics, data structures, math, number theory	2200	x1120
1986C	Update Queries data structures, greedy, sortings	1100	x20039
1986B	Matrix Stabilization brute force, data structures, greedy, sortings	1000	x23279
1985H2	Maximize the Largest Component (Hard Version) data structures, dfs and similar, dp, dsu, implementation	2200	x1200
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation	1700	x4449
1985F	Final Boss binary search, data structures	1500	x12381
1983F	array-value binary search, bitmasks, data structures, greedy, two pointers	2500	x773
1983D	Swap Dilemma constructive algorithms, data structures, divide and conquer, greedy, math, sortings	1700	x6217
1982F	Sorting Problem Again binary search, data structures, sortings	2600	x740
1982D	Beauty of the mountains brute force, data structures, implementation, math, number theory	1700	x5830
1982C	Boring Day binary search, data structures, dp, greedy, two pointers	1200	x14457
1981F	Turtle and Paths on a Tree data structures, dp, trees	3000	x200
1981E	Turtle and Intersected Segments data structures, dsu, graphs, greedy	2600	x666
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x978
1980F1	Field Division (easy version) data structures, math, sortings	1900	x3248
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x8984
1979E	Manhattan Triangle binary search, constructive algorithms, data structures, geometry, implementation, two pointers	2400	x1184
1978F	Large Graph data structures, dfs and similar, dsu, graphs, number theory, two pointers	2400	x1061
1978E	Computing Machine brute force, data structures, dp, greedy, implementation	2000	x3067
1978D	Elections data structures, greedy, implementation, math	1600	x9278
1978C	Manhattan Permutations constructive algorithms, data structures, greedy, implementation, math	1300	x12662
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x5876
1976F	Remove Bridges data structures, dfs and similar, dp, greedy, sortings, trees	2800	x442
1976E	Splittable Permutations combinatorics, data structures, dfs and similar, greedy, math, trees	2500	x835
1976D	Invertible Bracket Sequences binary search, combinatorics, data structures, divide and conquer, implementation, two pointers	2000	x3544
1975E	Chain Queries binary search, data structures, dfs and similar, implementation, trees	2100	x1957
1974G	Money Buys Less Happiness Now data structures, greedy, sortings	2000	x3710
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x3156
1974C	Beautiful Triple Pairs combinatorics, data structures	1400	x14209
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x12655
1971G	XOUR data structures, dsu, sortings	1700	x8123
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x1172
1969D	Shop Game data structures, greedy, math, sortings	1900	x3998
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1711
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x3784
1968F	Equal XOR Segments binary search, data structures	1800	x4838
1967F	Next and Prev brute force, data structures, implementation	3200	x50
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1495
1965F	Conference data structures, flows	3300	x131
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x353
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x410
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x308
1956A	Nene's Game binary search, brute force, data structures, games, greedy	800	x20490
1955D	Inaccurate Subsequence Search data structures, two pointers	1400	x14138
1955B	Progressive Square constructive algorithms, data structures, implementation, sortings	1000	x25935
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x2006
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x714
1951B	Battle Cows binary search, data structures, greedy	1200	x13520
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x838
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x567
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x686
1945F	Kirill and Mushrooms data structures, sortings	1900	x3874
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x77
1942F	Farmer John's Favorite Function brute force, data structures, implementation, math	2700	x622
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2615
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x8828
1940D	Almost Certainly *special problem, constructive algorithms, data structures, sortings		x126
1940C	Burenka and Pether *special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees		x33
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x458
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1175
1936B	Pinball binary search, data structures, implementation, math, two pointers	2000	x2598
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x415
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1240
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7585
1932F	Feed Cats data structures, dp, sortings	1900	x3716
1932C	LR-remainders brute force, data structures, implementation, math, two pointers	1400	x14727
1930G	Prefix Max Set Counting data structures, dp, trees	3100	x318
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6694
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1697
1928F	Digital Patterns combinatorics, data structures, implementation, math	2900	x223
1928D	Lonely Mountain Dungeons brute force, data structures, greedy, math, ternary search	1900	x3974
1927G	Paint Charges data structures, dp, greedy, math	2300	x1561
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x4058
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x19632
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x10994
1924B	Space Harbour data structures, implementation, math, sortings	2100	x2381
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3437
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6278
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5413
1921G	Mischievous Shooter brute force, data structures, divide and conquer, dp, implementation	2200	x1179
1921F	Sum of Progression brute force, data structures, dp, implementation, math	1900	x3615
1921D	Very Different Array data structures, greedy, sortings, two pointers	1100	x20739
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x432
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x911
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x778
1919F1	Wine Factory (Easy Version) data structures, greedy	2300	x2089
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3691
1919C	Grouping Increases data structures, dp, greedy	1400	x17676
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4483
1918B	Minimize Inversions constructive algorithms, data structures, greedy, implementation, sortings	900	x22880
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1709
1917B	Erase First or Second Letter brute force, combinatorics, data structures, dp, strings	1100	x20573
1916E	Happy Life in University data structures, dfs and similar, greedy, trees	2300	x2142
1915F	Greetings data structures, divide and conquer, sortings	1500	x12500
1915E	Romantic Glasses data structures, greedy, math	1300	x19792
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1263
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x300

←