Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 950 (Div. 3)
43:11:46
Register now »

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1975I	Mind Bloom dp	3500	x19
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math	2600	x516
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x135
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x207
1970G2	Min-Fund Prison (Medium) brute force, dfs and similar, dp, graphs, trees	2200	x379
1970E3	Trails (Hard) dp, matrices	2200	x436
1970E2	Trails (Medium) dp, matrices	2000	x768
1969F	Card Pairing dp, greedy, hashing, implementation	3000	x148
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x1025
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1499
1967E2	Again Counting Arrays (Hard Version) combinatorics, dp, math	3500	x68
1967E1	Again Counting Arrays (Easy Version) combinatorics, dp, fft, math	3100	x142
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1393
1958H	Composite Spells *special problem, dp	2600	x64
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1052
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3379
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1073
1954F	Unique Strings combinatorics, dp, math	3100	x215
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x211
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities	3300	x89
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x795
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2164
1943F	Minimum Hamming Distance dp	3500	x84
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x625
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1287
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x68
1942G	Bessie and Cards combinatorics, dp, math	2800	x381
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2492
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2245
1930G	Prefix Max Set Counting data structures, dp, trees	3100	x258
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x1013
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2401
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1540
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1578
1927G	Paint Charges data structures, dp, greedy, math	2300	x1517
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1529
1924F	Anti-Proxy Attendance constructive algorithms, dp, interactive, ternary search	3500	x134
1924D	Balanced Subsequences combinatorics, dp, math	2700	x790
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3278
1922F	Replace on Segment dp, graph matchings	2500	x1182
1921G	Mischievous Shooter brute force, data structures, divide and conquer, dp, implementation	2200	x1143
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2409
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x750
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x786
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x908
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1678
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x503
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x585
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x134
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1240
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1699
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x2766
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x43
1910E	Maximum Sum Subarrays *special problem, dp	2100	x179
1909F2	Small Permutation Problem (Hard Version) combinatorics, dp, math	2500	x840
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1655
1906J	Count BFS Graph combinatorics, dp	2100	x654
1906H	Twin Friends combinatorics, dp	2200	x620
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x866
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x716
1901E	Compressed Tree dfs and similar, dp, graphs, greedy, sortings, trees	2200	x1398
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x1857
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x3769
1896H2	Cyclic Hamming (Hard Version) brute force, dp, fft, math, number theory	3500	x94
1896H1	Cyclic Hamming (Easy Version) brute force, divide and conquer, dp, fft, math, number theory	3400	x83
1895G	Two Characters, Two Colors binary search, data structures, dp, flows, greedy	3100	x178
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x641
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1470
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x181
1889F	Doremy's Average Tree data structures, dp, greedy, trees	3500	x69
1889C2	Doremy's Drying Plan (Hard Version) data structures, dp	2600	x898
1889C1	Doremy's Drying Plan (Easy Version) brute force, data structures, dp, greedy, sortings	2000	x3050
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1348
1884D	Counting Rhyme dp, math, number theory	2100	x2888
1876E	Ball-Stackable constructive algorithms, data structures, dp, trees	3300	x256
1874G	Jellyfish and Inscryption dp	3500	x75
1874F	Jellyfish and OEIS dp	3500	x160
1874E	Jellyfish and Hack dp, math	3000	x275
1874D	Jellyfish and Miku divide and conquer, dp, math, probabilities	2800	x658
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1522
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1075
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2226
1868E	Min-Sum-Max constructive algorithms, dp, greedy	3500	x74
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1093
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2293
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x698
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x415
1866J	Jackets and Packets dp	2800	x271
1866I	Imagination Castle dp, games, two pointers	2300	x681
1866G	Grouped Carriages binary search, data structures, dp, flows, greedy	2100	x1535
1866E	Elevators of Tamem dp	2700	x279
1866D	Digital Wallet dp, greedy	2300	x1209
1864H	Asterism Stream dp, math, matrices	3200	x273
1863I	Redundant Routes constructive algorithms, dp, trees	3500	x71
1863H	Goldberg Machine 3 dp, trees	3500	x73
1863G	Swaps combinatorics, dp, graphs, math	2800	x578
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1044
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2639
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1633
1860D	Balanced String dp	2200	x2815

←