Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 950 (Div. 3)
27:34:46
Register now »

→ Filter Problems

Difficulty: —

*combine tags by OR

chinese remainder theorem

combinatorics

fft

matrices

number theory

probabilities

Add tag

Problems

#	Name
1975G	Zimpha Fan Club fft, greedy, math, strings	3000	x137
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math	2600	x521
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x138
1970E3	Trails (Hard) dp, matrices	2200	x438
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x139
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	x1395
1967B2	Reverse Card (Hard Version) brute force, math, number theory	2200	x3300
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x308
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x367
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1052
1954F	Unique Strings combinatorics, dp, math	3100	x215
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x1882
1951G	Clacking Balls combinatorics, math, probabilities	3100	x269
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities	3300	x89
1948F	Rare Coins combinatorics, math, probabilities	2500	x1173
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2164
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x510
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x625
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1287
1942G	Bessie and Cards combinatorics, dp, math	2800	x381
1942E	Farm Game combinatorics, games	2300	x1481
1936E	Yet Yet Another Permutation Problem divide and conquer, fft, math	3400	x98
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x187
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x894
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x903
1930I	Counting Is Fun combinatorics	3500	x55
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x1014
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1662
1928F	Digital Patterns combinatorics, data structures, implementation, math	2900	x215
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1579
1924E	Paper Cutting Again combinatorics, probabilities	3100	x398
1924D	Balanced Subsequences combinatorics, dp, math	2700	x790
1924C	Fractal Origami geometry, math, matrices	2400	x1059
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x750
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x786
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1596
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1679
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
1912F	Fugitive Frenzy math, probabilities	3100	x106
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x44
1909F2	Small Permutation Problem (Hard Version) combinatorics, dp, math	2500	x840
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1656
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1266
1906H	Twin Friends combinatorics, dp	2200	x621
1906G	Grid Game 2 games, number theory	2900	x148
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x866
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
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x641
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x181
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x967
1879F	Last Man Standing brute force, data structures, number theory	2800	x475
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x826
1874D	Jellyfish and Miku divide and conquer, dp, math, probabilities	2800	x658
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1522
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1093
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x698
1864H	Asterism Stream dp, math, matrices	3200	x273
1864G	Magic Square combinatorics, constructive algorithms, implementation	3100	x255
1863G	Swaps combinatorics, dp, graphs, math	2800	x578
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1633
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1321
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1412
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1466
1848E	Vika and Stone Skipping brute force, implementation, math, number theory	2600	x752
1847E	Triangle Platinum? brute force, combinatorics, implementation, interactive, math, probabilities	2900	x319
1845F	Swimmers in the Pool dp, fft, math, number theory	2800	x356
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x133
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x654
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x569
1842G	Tenzing and Random Operations combinatorics, dp, math, probabilities	2800	x943
1840G2	In Search of Truth (Hard Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2500	x906
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2250
1838E	Count Supersequences combinatorics, dp, math	2500	x1382
1837E	Playoff Fixing combinatorics, trees	2200	x2119
1835E	Old Mobile combinatorics, dp, probabilities	3500	x204
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x454
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x946
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2087
1832E	Combinatorics Problem brute force, combinatorics, dp	2200	x2071
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1543
1826F	Fading into Fog geometry, interactive, math, probabilities	2800	x340
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2509
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x797
1822G2	Magic Triples (Hard Version) brute force, data structures, math, number theory	2200	x2331
1821F	Timber combinatorics, dp, fft, math	2600	x714
1819E	Roads in E City interactive, math, probabilities, trees	3200	x249
1817C	Similar Polynomials combinatorics, math	2400	x932
1815E	Bosco and Particle dp, math, number theory, strings	3100	x330
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1060
1814E	Chain Chips data structures, dp, matrices	2300	x1267
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1642
1810H	Last Number combinatorics, math	2900	x132
1809G	Prediction combinatorics, dp, math	2800	x422
1808E3	Minibuses on Venus (hard version) brute force, combinatorics, dp, math	2800	x424

←