Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 943 (Div. 3)
13:51:23
Register now »

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1473G	Tiles combinatorics, dp, fft, math	2800	x379
1809G	Prediction combinatorics, dp, math	2800	x410
1808E3	Minibuses on Venus (hard version) brute force, combinatorics, dp, math	2800	x417
559D	Randomizer combinatorics, geometry, probabilities	2800	x423
1436F	Sum Over Subsets combinatorics, math, number theory	2800	x493
1863G	Swaps combinatorics, dp, graphs, math	2800	x555
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x567
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x583
815D	Karen and Cards binary search, combinatorics, data structures, geometry	2800	x595
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x702
283E	Cow Tennis Tournament combinatorics, data structures, math	2800	x716
1615F	LEGOndary Grandmaster combinatorics, dp, math	2800	x745
1383E	Strange Operation combinatorics, data structures, dp	2800	x748
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x748
830D	Singer House combinatorics, dp, graphs, trees	2800	x803
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x916
1842G	Tenzing and Random Operations combinatorics, dp, math, probabilities	2800	x921
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	x266
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	x388
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x410
985G	Team Players combinatorics	2700	x456
833C	Ever-Hungry Krakozyabra brute force, combinatorics, greedy, math	2700	x460
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x500
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x506
482D	Random Function and Tree combinatorics, dp, trees	2700	x520
1487G	String Counting combinatorics, dp, fft, math	2700	x573
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x582
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x584
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x612
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x647
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x665
1781F	Bracket Insertion combinatorics, dp, math, trees	2700	x729
1924D	Balanced Subsequences combinatorics, dp, math	2700	x755
293B	Distinct Paths brute force, combinatorics	2700	x772
1542E2	Abnormal Permutation Pairs (hard version) combinatorics, dp, fft, math	2700	x804
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x847
1750F	Majority combinatorics, dp, math, strings	2700	x858
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x926
1295F	Good Contest combinatorics, dp, probabilities	2700	x1008
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1043
367E	Sereja and Intervals combinatorics, dp	2700	x1066
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1121
961G	Partitions combinatorics, math, number theory	2700	x1286
383E	Vowels combinatorics, divide and conquer, dp	2700	x2723
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x195
1765C	Card Guessing combinatorics, dp, probabilities	2600	x364
382E	Ksenia and Combinatorics combinatorics, dp	2600	x366
1089I	Interval-Free Permutations combinatorics	2600	x367
201E	Thoroughly Bureaucratic Organization binary search, combinatorics	2600	x392
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x418
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	x600
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x621
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x623
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x640
1613F	Tree Coloring combinatorics, divide and conquer, fft	2600	x665
1799G	Count Voting combinatorics, dp, math	2600	x696
1821F	Timber combinatorics, dp, fft, math	2600	x702
1185G2	Playlist for Polycarp (hard version) combinatorics, dp	2600	x707
809C	Find a car combinatorics, divide and conquer, dp	2600	x725
235E	Number Challenge combinatorics, dp, implementation, math, number theory	2600	x741
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x750
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2600	x752
1740F	Conditional Mix combinatorics, dp, math	2600	x758
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x769
1237F	Balanced Domino Placements combinatorics, dp	2600	x821
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x848
140E	New Year Garland combinatorics, dp	2600	x871
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x892
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	x918
1558D	Top-Notch Insertions combinatorics, data structures	2600	x923
285E	Positions in Permutations combinatorics, dp, math	2600	x927
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x968
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1031
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	x1524
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1721
747F	Igor and Interesting Numbers brute force, combinatorics, dp, math	2500	x409
380D	Sereja and Cinema combinatorics, math	2500	x410
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x432
954H	Path Counting combinatorics, dp	2500	x553
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x645
40E	Number Table combinatorics	2500	x654
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x656
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x659
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	x765