Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
39:59:14
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6380
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x93
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x186
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x953
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9835
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1658
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1242
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x164
1696E	Placing Jinas combinatorics, math	2000	x4109
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x994
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x233
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1204
1674C	Infinite Replacement combinatorics, implementation, strings	1000	x23803
1674B	Dictionary combinatorics, math	800	x26549
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x717
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3334
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x335
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2770
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x989
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x680
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1185
1663D	Is it rated - 3 *special problem, combinatorics, dp, math		x1414
1662N	Drone Photo combinatorics, math, sortings		x789
1658B	Marin and Anti-coprime Permutation combinatorics, math, number theory	800	x18661
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x2137
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x80
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x524
1648C	Tyler and Strings combinatorics, data structures, implementation	1900	x2998
1648A	Weird Sum combinatorics, data structures, geometry, math, matrices, sortings	1400	x13146
1644F	Basis combinatorics, fft, math, number theory	2900	x329
1644E	Expand the Path brute force, combinatorics, data structures, implementation, math	1900	x3125
1641E	Special Positions combinatorics, divide and conquer, fft, math	3300	x210
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1189
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x442
1628D2	Game on Sum (Hard Version) combinatorics, dp, games, math	2400	x2168
1628D1	Game on Sum (Easy Version) combinatorics, dp, games, math	2100	x3225
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x737
1622D	Shuffle combinatorics, math, two pointers	2000	x4136
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x915
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x993
1615F	LEGOndary Grandmaster combinatorics, dp, math	2800	x896
1614C	Divan and bitwise operations bitmasks, combinatorics, constructive algorithms, dp, math	1500	x10319
1613F	Tree Coloring combinatorics, divide and conquer, fft	2600	x698
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x862
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2733
1608F	MEX counting combinatorics, dp, implementation	3200	x610
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1403
1606E	Arena combinatorics, dp, math	2100	x3581
1605F	PalindORme combinatorics, dp	2900	x307
1603F	October 18, 2017 combinatorics, dp, implementation, math	2700	x286
1603E	A Perfect Problem combinatorics, dp, math	3200	x442
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1687
1598E	Staircases brute force, combinatorics, data structures, dfs and similar, dp, implementation, math	2100	x2334
1598D	Training Session combinatorics, data structures, geometry, implementation, math	1700	x8783
1594E1	Rubik's Cube Coloring (easy version) combinatorics, math	1300	x11243
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x204
1585F	Non-equal Neighbours combinatorics, dp, math	2400	x1258
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3705
1582B	Luntik and Subsequences combinatorics, math	900	x20914
1581A	CQXYM Count Permutations combinatorics, math, number theory	800	x13500
1580F	Problems for Codeforces combinatorics, fft, math	3300	x133
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x1057
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x631
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x917
1574B	Combinatorics Homework combinatorics, greedy, math	1100	x17367
1569C	Jury Meeting combinatorics, math	1500	x12109
1567C	Carrying Conundrum bitmasks, combinatorics, dp, math	1600	x12238
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2332
1558D	Top-Notch Insertions combinatorics, data structures	2600	x977
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x8660
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1260
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x205
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3366
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5950
1552B	Running for Gold combinatorics, graphs, greedy, sortings	1500	x15546
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1857
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1858
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1844
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x641
1545B	AquaMoon and Chess combinatorics, math	1900	x6005
1543B	Customising the Track combinatorics, greedy, math	900	x23235
1542E2	Abnormal Permutation Pairs (hard version) combinatorics, dp, fft, math	2700	x866
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1256
1542D	Priority Queue combinatorics, dp, implementation, math, ternary search	2200	x2665
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2657
1539A	Contest Start combinatorics, geometry, greedy, math	1000	x20203
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x964
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2449
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x12879
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x826
1528F	AmShZ Farm combinatorics, fft, math	3300	x289
1528E	Mashtali and Hagh Trees combinatorics, dp, trees	2900	x533
1528B	Kavi on Pairing Duty combinatorics, dp, math	1700	x8766
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1923
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1061
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x2080
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1697
1517F	Reunion combinatorics, dp, trees	3200	x464
1516E	Baby Ehab Plays with Permutations combinatorics, dp, math	2500	x884
1515E	Phoenix and Computers combinatorics, dp, math	2200	x3642