Problemset - Codeforces

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

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

data structures

Add tag

Problems

#	Name
1971G	XOUR data structures, dsu, sortings	1400	x5122
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x911
1969D	Shop Game data structures, greedy, math, sortings	1900	x3237
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1336
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x3017
1968F	Equal XOR Segments binary search, data structures	1800	x3740
1967F	Next and Prev brute force, data structures, implementation	3200	x27
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1243
1965F	Conference data structures, flows	3300	x74
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x281
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x340
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x260
1956A	Nene's Game binary search, brute force, data structures, games, greedy	800	x19003
1955D	Inaccurate Subsequence Search data structures, two pointers	1400	x12844
1955B	Progressive Square constructive algorithms, data structures, implementation, sortings	1000	x23861
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x1795
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x651
1951B	Battle Cows binary search, data structures, greedy	1200	x12097
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x779
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x495
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x625
1945F	Kirill and Mushrooms data structures, sortings	1900	x3582
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x59
1942F	Farmer John's Favorite Function brute force, data structures, implementation, math	2700	x559
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2432
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x8191
1940D	Almost Certainly *special problem, constructive algorithms, data structures, sortings		x124
1940C	Burenka and Pether *special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees		x32
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x418
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1098
1936B	Pinball binary search, data structures, implementation, math, two pointers	2000	x2455
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x394
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1173
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7152
1932F	Feed Cats data structures, dp, sortings	1900	x3409
1932C	LR-remainders brute force, data structures, implementation, math, two pointers	1400	x13733
1930G	Prefix Max Set Counting data structures, dp, trees	3100	x253
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6419
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1631
1928F	Digital Patterns combinatorics, data structures, implementation, math	2900	x210
1928D	Lonely Mountain Dungeons brute force, data structures, greedy, math, ternary search	1900	x3757
1927G	Paint Charges data structures, dp, greedy, math	2300	x1494
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3813
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x18341
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x10081
1924B	Space Harbour data structures, implementation, math, sortings	2100	x2281
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3196
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5927
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5237
1921G	Mischievous Shooter brute force, data structures, divide and conquer, dp, implementation	2200	x1130
1921F	Sum of Progression brute force, data structures, dp, implementation, math	1900	x3461
1921D	Very Different Array data structures, greedy, sortings, two pointers	1100	x20026
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x405
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x880
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x741
1919F1	Wine Factory (Easy Version) data structures, greedy	2300	x2031
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3604
1919C	Grouping Increases data structures, dp, greedy	1400	x16858
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4278
1918B	Minimize Inversions constructive algorithms, data structures, greedy, implementation, sortings	900	x22158
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1660
1917B	Erase First or Second Letter brute force, combinatorics, data structures, dp, strings	1100	x19460
1916E	Happy Life in University data structures, dfs and similar, greedy, trees	2300	x2101
1915F	Greetings data structures, divide and conquer, sortings	1500	x11659
1915E	Romantic Glasses data structures, greedy, math	1300	x18567
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1226
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x288
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x2715
1912G	Great City Saint Petersburg data structures	2400	x418
1912A	Accumulator Apex data structures, implementation, sortings	1900	x1883
1910H	Sum of Digits of Sums *special problem, binary search, data structures	2400	x79
1909H	Parallel Swaps Sort constructive algorithms, data structures	3500	x61
1909C	Heavy Intervals constructive algorithms, data structures, dsu, greedy, math, sortings	1400	x9988
1907B	YetnotherrokenKeoard data structures, implementation, strings	1000	x23339
1906F	Maximize The Value data structures, sortings	2100	x938
1905F	Field Should Not Be Empty brute force, data structures, divide and conquer	2600	x457
1905D	Cyclic MEX data structures, implementation, math, two pointers	2000	x3509
1904F	Beautiful Tree data structures, dfs and similar, graphs, implementation, trees	2800	x308
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x825
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3827
1904C	Array Game binary search, brute force, data structures, sortings, two pointers	1400	x10679
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x559
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x897
1902E	Collapsing Strings data structures, strings, trees	1900	x3767
1902D	Robot Queries binary search, data structures, dp, implementation	1900	x3684
1900F	Local Deletions binary search, data structures, implementation	2800	x260
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2914
1898E	Sofia and Strings data structures, greedy, sortings, strings, two pointers	2200	x2057
1896E	Permutation Sorting data structures, sortings	2100	x2022
1896D	Ones and Twos binary search, data structures, divide and conquer, math, two pointers	1700	x5198
1895G	Two Characters, Two Colors binary search, data structures, dp, flows, greedy	3100	x172
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1456
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5586
1893D	Colorful Constructive constructive algorithms, data structures, greedy	2600	x820
1891F	A Growing Tree data structures, dfs and similar, trees	2000	x3384
1889F	Doremy's Average Tree data structures, dp, greedy, trees	3500	x68
1889C2	Doremy's Drying Plan (Hard Version) data structures, dp	2600	x890
1889C1	Doremy's Drying Plan (Easy Version) brute force, data structures, dp, greedy, sortings	2000	x3016
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x817
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1580

←