Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
762F	Tree nesting combinatorics, graphs, trees	2800	x345
1942G	Bessie and Cards combinatorics, dp, math	2800	x373
1473G	Tiles combinatorics, dp, fft, math	2800	x382
1809G	Prediction combinatorics, dp, math	2800	x417
1808E3	Minibuses on Venus (hard version) brute force, combinatorics, dp, math	2800	x419
559D	Randomizer combinatorics, geometry, probabilities	2800	x423
1436F	Sum Over Subsets combinatorics, math, number theory	2800	x500
1863G	Swaps combinatorics, dp, graphs, math	2800	x569
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x586
815D	Karen and Cards binary search, combinatorics, data structures, geometry	2800	x596
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x602
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x709
283E	Cow Tennis Tournament combinatorics, data structures, math	2800	x718
1383E	Strange Operation combinatorics, data structures, dp	2800	x752
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x752
1615F	LEGOndary Grandmaster combinatorics, dp, math	2800	x761
830D	Singer House combinatorics, dp, graphs, trees	2800	x808
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x918
1842G	Tenzing and Random Operations combinatorics, dp, math, probabilities	2800	x929
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x42
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	x268
457D	Bingo! combinatorics, math, probabilities	2700	x269
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x316
1279E	New Year Permutations combinatorics, dp	2700	x355
724F	Uniformly Branched Trees combinatorics, dp, trees	2700	x390
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x426
985G	Team Players combinatorics	2700	x459
833C	Ever-Hungry Krakozyabra brute force, combinatorics, greedy, math	2700	x460
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x502
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x515
482D	Random Function and Tree combinatorics, dp, trees	2700	x520
1487G	String Counting combinatorics, dp, fft, math	2700	x575
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x584
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x586
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x615
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x651
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x672
1781F	Bracket Insertion combinatorics, dp, math, trees	2700	x739
293B	Distinct Paths brute force, combinatorics	2700	x773
1924D	Balanced Subsequences combinatorics, dp, math	2700	x780
1542E2	Abnormal Permutation Pairs (hard version) combinatorics, dp, fft, math	2700	x811
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x854
1750F	Majority combinatorics, dp, math, strings	2700	x863
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x927
1295F	Good Contest combinatorics, dp, probabilities	2700	x1021
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1050
367E	Sereja and Intervals combinatorics, dp	2700	x1071
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1124
961G	Partitions combinatorics, math, number theory	2700	x1297
383E	Vowels combinatorics, divide and conquer, dp	2700	x2747
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x198
1089I	Interval-Free Permutations combinatorics	2600	x367
1765C	Card Guessing combinatorics, dp, probabilities	2600	x368
382E	Ksenia and Combinatorics combinatorics, dp	2600	x368
201E	Thoroughly Bureaucratic Organization binary search, combinatorics	2600	x396
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x426
229E	Gifts combinatorics, dp, math, probabilities	2600	x451
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x494
15E	Triangles combinatorics, dp	2600	x557
1762E	Tree Sum combinatorics, math, trees	2600	x607
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x623
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x634
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x640
1613F	Tree Coloring combinatorics, divide and conquer, fft	2600	x667
1799G	Count Voting combinatorics, dp, math	2600	x706
1821F	Timber combinatorics, dp, fft, math	2600	x709
1185G2	Playlist for Polycarp (hard version) combinatorics, dp	2600	x710
809C	Find a car combinatorics, divide and conquer, dp	2600	x730
235E	Number Challenge combinatorics, dp, implementation, math, number theory	2600	x749
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x753
1740F	Conditional Mix combinatorics, dp, math	2600	x762
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2600	x762
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x779
1237F	Balanced Domino Placements combinatorics, dp	2600	x832
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x850
140E	New Year Garland combinatorics, dp	2600	x873
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x903
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x914
1558D	Top-Notch Insertions combinatorics, data structures	2600	x924
1111D	Destroy the Colony combinatorics, dp, math	2600	x924
285E	Positions in Permutations combinatorics, dp, math	2600	x941
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x979
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1047
1437F	Emotional Fishermen combinatorics, dp, math, two pointers	2600	x1170
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x1174
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1194
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1534
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1757
747F	Igor and Interesting Numbers brute force, combinatorics, dp, math	2500	x411
380D	Sereja and Cinema combinatorics, math	2500	x411
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x433
954H	Path Counting combinatorics, dp	2500	x558
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x650
40E	Number Table combinatorics	2500	x655
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x660
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x661
501E	Misha and Palindrome Degree binary search, combinatorics, implementation	2500	x719
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x734