Problemset - Codeforces

→ Pay attention

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

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1473G	Tiles combinatorics, dp, fft, math	2800	x378
1809G	Prediction combinatorics, dp, math	2800	x410
1808E3	Minibuses on Venus (hard version) brute force, combinatorics, dp, math	2800	x413
559D	Randomizer combinatorics, geometry, probabilities	2800	x423
1436F	Sum Over Subsets combinatorics, math, number theory	2800	x490
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x549
1863G	Swaps combinatorics, dp, graphs, math	2800	x552
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x581
815D	Karen and Cards binary search, combinatorics, data structures, geometry	2800	x594
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x701
283E	Cow Tennis Tournament combinatorics, data structures, math	2800	x714
1615F	LEGOndary Grandmaster combinatorics, dp, math	2800	x738
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x745
1383E	Strange Operation combinatorics, data structures, dp	2800	x746
830D	Singer House combinatorics, dp, graphs, trees	2800	x794
1842G	Tenzing and Random Operations combinatorics, dp, math, probabilities	2800	x914
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x914
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x39
336E	Vasily the Bear and Painting Square bitmasks, combinatorics, dp, implementation	2700	x109
113E	Sleeping combinatorics, implementation, math	2700	x116
1603F	October 18, 2017 combinatorics, dp, implementation, math	2700	x265
457D	Bingo! combinatorics, math, probabilities	2700	x267
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x314
1279E	New Year Permutations combinatorics, dp	2700	x354
724F	Uniformly Branched Trees combinatorics, dp, trees	2700	x388
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x407
985G	Team Players combinatorics	2700	x455
833C	Ever-Hungry Krakozyabra brute force, combinatorics, greedy, math	2700	x460
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x499
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x500
482D	Random Function and Tree combinatorics, dp, trees	2700	x520
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x572
1487G	String Counting combinatorics, dp, fft, math	2700	x573
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x581
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x609
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x647
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x664
1781F	Bracket Insertion combinatorics, dp, math, trees	2700	x728
1924D	Balanced Subsequences combinatorics, dp, math	2700	x748
293B	Distinct Paths brute force, combinatorics	2700	x772
1542E2	Abnormal Permutation Pairs (hard version) combinatorics, dp, fft, math	2700	x802
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x844
1750F	Majority combinatorics, dp, math, strings	2700	x854
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x924
1295F	Good Contest combinatorics, dp, probabilities	2700	x1006
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1040
367E	Sereja and Intervals combinatorics, dp	2700	x1062
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1118
961G	Partitions combinatorics, math, number theory	2700	x1283
383E	Vowels combinatorics, divide and conquer, dp	2700	x2711
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x195
1765C	Card Guessing combinatorics, dp, probabilities	2600	x363
382E	Ksenia and Combinatorics combinatorics, dp	2600	x366
1089I	Interval-Free Permutations combinatorics	2600	x367
201E	Thoroughly Bureaucratic Organization binary search, combinatorics	2600	x390
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x416
229E	Gifts combinatorics, dp, math, probabilities	2600	x450
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x493
15E	Triangles combinatorics, dp	2600	x556
1762E	Tree Sum combinatorics, math, trees	2600	x599
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x618
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x620
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x637
1613F	Tree Coloring combinatorics, divide and conquer, fft	2600	x664
1799G	Count Voting combinatorics, dp, math	2600	x696
1821F	Timber combinatorics, dp, fft, math	2600	x699
1185G2	Playlist for Polycarp (hard version) combinatorics, dp	2600	x703
809C	Find a car combinatorics, divide and conquer, dp	2600	x725
235E	Number Challenge combinatorics, dp, implementation, math, number theory	2600	x740
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x748
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2600	x751
1740F	Conditional Mix combinatorics, dp, math	2600	x758
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x760
1237F	Balanced Domino Placements combinatorics, dp	2600	x821
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x847
140E	New Year Garland combinatorics, dp	2600	x870
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x891
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x913
1111D	Destroy the Colony combinatorics, dp, math	2600	x916
1558D	Top-Notch Insertions combinatorics, data structures	2600	x922
285E	Positions in Permutations combinatorics, dp, math	2600	x927
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x965
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1027
1437F	Emotional Fishermen combinatorics, dp, math, two pointers	2600	x1162
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x1170
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1522
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1709
747F	Igor and Interesting Numbers brute force, combinatorics, dp, math	2500	x409
380D	Sereja and Cinema combinatorics, math	2500	x409
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x432
954H	Path Counting combinatorics, dp	2500	x552
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x641
40E	Number Table combinatorics	2500	x653
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x654
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x658
501E	Misha and Palindrome Degree binary search, combinatorics, implementation	2500	x718
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x733
645F	Cowslip Collections combinatorics, math, number theory	2500	x757
666C	Codeword combinatorics, strings	2500	x758