Problemset - Codeforces

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

→ Pay attention

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

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
223C	Partial Sums combinatorics, math, number theory	1900	x1506
258B	Little Elephant and Elections brute force, combinatorics, dp	1900	x1417
232B	Table bitmasks, combinatorics, dp, math	1900	x1386
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1266
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x73
1359E	Modular Stability combinatorics, math, number theory	2000	x5717
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5493
895C	Square Subsets bitmasks, combinatorics, dp, math	2000	x5100
1426F	Number of Subsequences combinatorics, dp, strings	2000	x5086
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4047
401D	Roman and Numbers bitmasks, brute force, combinatorics, dp, number theory	2000	x3962
1622D	Shuffle combinatorics, math, two pointers	2000	x3868
1696E	Placing Jinas combinatorics, math	2000	x3815
1788D	Moving Dots binary search, brute force, combinatorics, math, two pointers	2000	x3700
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3510
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x3241
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x2981
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x2966
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x2882
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2855
128C	Games with Rectangle combinatorics, dp	2000	x2687
1764D	Doremy's Pegging Game combinatorics, dp, math	2000	x2630
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2574
1931G	One-Dimensional Puzzle combinatorics, math, number theory	2000	x2395
340E	Iahub and Permutations combinatorics, math	2000	x2297
156C	Cipher combinatorics, dp	2000	x2281
557D	Vitaly and Cycle combinatorics, dfs and similar, graphs, math	2000	x2132
296B	Yaroslav and Two Strings combinatorics, dp	2000	x2048
696C	PLEASE combinatorics, dp, implementation, math, matrices	2000	x2044
689E	Mike and Geometry Problem combinatorics, data structures, dp, geometry, implementation	2000	x1806
258C	Little Elephant and LCM binary search, combinatorics, dp, math	2000	x1754
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1548
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1532
26C	Parquet combinatorics, constructive algorithms, greedy, implementation	2000	x819
176C	Playing with Superglue combinatorics, constructive algorithms	2000	x461
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3950
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3551
1606E	Arena combinatorics, dp, math	2100	x3323
1886D	Monocarp and the Set combinatorics, data structures, math	2100	x3299
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3228
1271E	Common Number binary search, combinatorics, dp, math	2100	x3108
1151E	Number of Components combinatorics, data structures, dp, math	2100	x3023
1628D1	Game on Sum (Easy Version) combinatorics, dp, games, math	2100	x3006
466D	Increase Sequence combinatorics, dp	2100	x2831
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2652
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2637
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x2550
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2525
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2444
1167E	Range Deleting binary search, combinatorics, data structures, two pointers	2100	x2389
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2322
1761D	Carry Bit combinatorics, math	2100	x2316
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2277
1598E	Staircases brute force, combinatorics, data structures, dfs and similar, dp, implementation, math	2100	x2230
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2100	x2165
431D	Random Task binary search, bitmasks, combinatorics, dp, math	2100	x2103
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2046
571A	Lengthening Sticks combinatorics, implementation, math	2100	x2006
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1939
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1931
1811G1	Vlad and the Nice Paths (easy version) combinatorics, dp, math	2100	x1897
145C	Lucky Subsequence combinatorics, dp, math	2100	x1881
1027E	Inverse Coloring combinatorics, dp, math	2100	x1858
1267K	Key Storage combinatorics, math	2100	x1737
551D	GukiZ and Binary Operations combinatorics, implementation, math, matrices, number theory	2100	x1721
1028D	Order book combinatorics, data structures, greedy	2100	x1708
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1654
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1649
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1640
489F	Special Matrices combinatorics, dp	2100	x1595
1866H	Happy Sets combinatorics	2100	x1515
439E	Devu and Birthday Celebration combinatorics, dp, math	2100	x1473
452C	Magic Trick combinatorics, math, probabilities	2100	x1395
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1229
895D	String Mark combinatorics, math, strings	2100	x1085
336D	Vasily the Bear and Beautiful Strings combinatorics, math, number theory	2100	x931
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x903
1906J	Count BFS Graph combinatorics, dp	2100	x621
215E	Periodical Numbers combinatorics, dp, number theory	2100	x537
306C	White, Black and White Again combinatorics, number theory	2100	x435
212C	Cowboys combinatorics, dp, math	2100	x376
559C	Gerald and Giant Chess combinatorics, dp, math, number theory	2200	x6128
1467D	Sum of Paths combinatorics, dp, math	2200	x3537
1515E	Phoenix and Computers combinatorics, dp, math	2200	x3348
839D	Winter is here combinatorics, dp, math, number theory	2200	x2680
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2587
1542D	Priority Queue combinatorics, dp, implementation, math, ternary search	2200	x2525
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2211
1837E	Playoff Fixing combinatorics, trees	2200	x2090
1832E	Combinatorics Problem brute force, combinatorics, dp	2200	x2048
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x1995
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x1982
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1967
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1950
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1899
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1884
520E	Pluses everywhere combinatorics, dp, math, number theory	2200	x1791
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1738
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1670
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1614