Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
30:31:59
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
30:31:59
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory		x768
1957C	How Does the Rook Move? combinatorics, dp, math		x6449
1954F	Unique Strings combinatorics, dp, math	3100	x176
1954D	Colored Balls combinatorics, dp, math, sortings	1800	x4445
1952E	Sweep Line combinatorics, games, math		x200
1951G	Clacking Balls combinatorics, math, probabilities	3100	x221
1948F	Rare Coins combinatorics, math, probabilities	2500	x1071
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2010
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x553
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1182
1942G	Bessie and Cards combinatorics, dp, math	2800	x348
1942E	Farm Game combinatorics, games	2300	x1394
1935D	Exam in MAC binary search, combinatorics, implementation, math	1800	x7210
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x849
1931G	One-Dimensional Puzzle combinatorics, math, number theory	2000	x2404
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6846
1931D	Divisible Pairs combinatorics, math, number theory	1300	x15609
1930I	Counting Is Fun combinatorics	3500	x49
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x974
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1603
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4100
1928F	Digital Patterns combinatorics, data structures, implementation, math	2900	x205
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3182
1924E	Paper Cutting Again combinatorics, probabilities	3100	x384
1924D	Balanced Subsequences combinatorics, dp, math	2700	x750
1922B	Forming Triangles combinatorics, constructive algorithms, math, sortings	1200	x18844
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2330
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x761
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1642
1917B	Erase First or Second Letter brute force, combinatorics, data structures, dp, strings	1100	x19206
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x499
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x581
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1207
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1651
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x1976
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x907
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x39
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x73
1909F2	Small Permutation Problem (Hard Version) combinatorics, dp, math	2500	x819
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1618
1907E	Good Triples brute force, combinatorics, number theory	1600	x8691
1906J	Count BFS Graph combinatorics, dp	2100	x623
1906H	Twin Friends combinatorics, dp	2200	x599
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x840
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x619
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x176
1886D	Monocarp and the Set combinatorics, data structures, math	2100	x3303
1879D	Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math	1700	x6516
1879C	Make it Alternating combinatorics, dp, greedy	1300	x14798
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x805
1876B	Effects of Anti Pimples combinatorics, number theory, sortings	1500	x7443
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1063
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x684
1866H	Happy Sets combinatorics	2100	x1518
1866B	Battling with Numbers combinatorics, math, number theory	1400	x7164
1864G	Magic Square combinatorics, constructive algorithms, implementation	3100	x251
1863G	Swaps combinatorics, dp, graphs, math	2800	x554
1862D	Ice Cream Balls binary search, combinatorics, constructive algorithms, math	1300	x15928
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1601
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4050
1855B	Longest Divisors Interval brute force, combinatorics, greedy, math, number theory	900	x23570
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1388
1850G	The Morning Star combinatorics, data structures, geometry, implementation, math, sortings	1500	x11129
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1442
1847E	Triangle Platinum? brute force, combinatorics, implementation, interactive, math, probabilities	2900	x313
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x127
1843D	Apple Tree combinatorics, dfs and similar, dp, math, trees	1200	x16953
1843C	Sum in Binary Tree bitmasks, combinatorics, math, trees	800	x30947
1842G	Tenzing and Random Operations combinatorics, dp, math, probabilities	2800	x916
1840C	Ski Resort combinatorics, math, two pointers	1000	x24408
1840B	Binary Cafe bitmasks, combinatorics, math	1100	x21406
1838E	Count Supersequences combinatorics, dp, math	2500	x1356
1837E	Playoff Fixing combinatorics, trees	2200	x2091
1835E	Old Mobile combinatorics, dp, probabilities	3500	x201
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x6618
1832E	Combinatorics Problem brute force, combinatorics, dp	2200	x2051
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1512
1829H	Don't Blame Me bitmasks, combinatorics, dp, math	1700	x6998
1827A	Counting Orders combinatorics, math, sortings, two pointers	1100	x17377
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2474
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4307
1823A	A-characteristic combinatorics, constructive algorithms, math	800	x15772
1821F	Timber combinatorics, dp, fft, math	2600	x700
1821A	Matching combinatorics, math	800	x19316
1817C	Similar Polynomials combinatorics, math	2400	x915
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1028
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1608
1811G1	Vlad and the Nice Paths (easy version) combinatorics, dp, math	2100	x1900
1810H	Last Number combinatorics, math	2900	x129
1809G	Prediction combinatorics, dp, math	2800	x410
1808E3	Minibuses on Venus (hard version) brute force, combinatorics, dp, math	2800	x413
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x642
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1244
1806D	DSU Master combinatorics, dp, dsu, math	2500	x839
1799G	Count Voting combinatorics, dp, math	2600	x696
1795D	Triangle Coloring combinatorics, math	1600	x8418
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3334
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x372
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x664
1789C	Serval and Toxel's Arrays combinatorics, dp, implementation, math	1500	x8026

←