Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2)
5 days

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
258C	Little Elephant and LCM binary search, combinatorics, dp, math	2000	x1752
689E	Mike and Geometry Problem combinatorics, data structures, dp, geometry, implementation	2000	x1800
296B	Yaroslav and Two Strings combinatorics, dp	2000	x2041
696C	PLEASE combinatorics, dp, implementation, math, matrices	2000	x2043
557D	Vitaly and Cycle combinatorics, dfs and similar, graphs, math	2000	x2128
156C	Cipher combinatorics, dp	2000	x2279
340E	Iahub and Permutations combinatorics, math	2000	x2295
1931G	One-Dimensional Puzzle combinatorics, math, number theory	2000	x2379
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2563
1764D	Doremy's Pegging Game combinatorics, dp, math	2000	x2624
128C	Games with Rectangle combinatorics, dp	2000	x2685
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2853
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x2876
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x2961
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x2974
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x3230
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3503
1788D	Moving Dots binary search, brute force, combinatorics, math, two pointers	2000	x3685
1696E	Placing Jinas combinatorics, math	2000	x3804
1622D	Shuffle combinatorics, math, two pointers	2000	x3863
401D	Roman and Numbers bitmasks, brute force, combinatorics, dp, number theory	2000	x3955
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4021
1426F	Number of Subsequences combinatorics, dp, strings	2000	x5077
895C	Square Subsets bitmasks, combinatorics, dp, math	2000	x5078
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5477
1359E	Modular Stability combinatorics, math, number theory	2000	x5711
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x71
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1264
232B	Table bitmasks, combinatorics, dp, math	1900	x1384
258B	Little Elephant and Elections brute force, combinatorics, dp	1900	x1414
285D	Permutation Sum bitmasks, combinatorics, dp, implementation, meet-in-the-middle	1900	x1504
223C	Partial Sums combinatorics, math, number theory	1900	x1505
229C	Triangles combinatorics, graphs, math	1900	x1583
213B	Numbers combinatorics, dp	1900	x1661
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2093
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2167
568B	Symmetric and Transitive combinatorics, dp, math	1900	x2218
351B	Jeff and Furik combinatorics, dp, probabilities	1900	x2265
57C	Array combinatorics, math	1900	x2301
1648C	Tyler and Strings combinatorics, data structures, implementation	1900	x2846
1644E	Expand the Path brute force, combinatorics, data structures, implementation, math	1900	x2946
1181C	Flag brute force, combinatorics, dp, implementation	1900	x2998
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3024
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3157
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3173
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3184
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3238
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3316
9D	How many trees? combinatorics, divide and conquer, dp	1900	x3644
294C	Shaass and Lights combinatorics, number theory	1900	x3698
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3713
1000D	Yet Another Problem On a Subsequence combinatorics, dp	1900	x3936
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4054
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4226
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4340
552D	Vanya and Triangles brute force, combinatorics, data structures, geometry, math, sortings	1900	x4340
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4660
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x4850
479E	Riding in a Lift combinatorics, dp	1900	x4922
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4943
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5221
1545B	AquaMoon and Chess combinatorics, math	1900	x5595
1238D	AB-string binary search, combinatorics, dp, strings	1900	x5718
1444B	Divide and Sum combinatorics, math, sortings	1900	x6012
459C	Pashmak and Buses combinatorics, constructive algorithms, math	1900	x6058
1036C	Classy Numbers combinatorics, dp	1900	x8475
1400D	Zigzags brute force, combinatorics, data structures, math, two pointers	1900	x9760
577B	Modulo Sum combinatorics, data structures, dp, two pointers	1900	x11391
690D2	The Wall (medium) combinatorics	1800	x1206
575H	Bots combinatorics, dp, math, number theory	1800	x1624
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x1920
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2532
626D	Jerry's Protest brute force, combinatorics, dp, probabilities	1800	x2643
652C	Foe Pairs combinatorics, sortings, two pointers	1800	x3063
991E	Bus Number brute force, combinatorics, math	1800	x3382
914C	Travelling Salesman and Special Numbers brute force, combinatorics, dp	1800	x3580
1954D	Colored Balls combinatorics, dp, math, sortings	1800	x3736
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3817
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x4292
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4293
869C	The Intriguing Obsession combinatorics, dp, math	1800	x4343
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4363
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1800	x4407
986B	Petr and Permutations combinatorics, math	1800	x4549
1750D	Count GCD combinatorics, math, number theory	1800	x5499
1207D	Number Of Permutations combinatorics	1800	x5759
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5761
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6067
1935D	Exam in MAC binary search, combinatorics, implementation, math	1800	x7083
1420D	Rescue Nibel! combinatorics, data structures, sortings	1800	x7282
1327E	Count The Blocks combinatorics, dp, math	1800	x8479
300C	Beautiful Numbers brute force, combinatorics	1800	x8815
929C	Красивая команда *special problem, combinatorics, math	1700	x1140
596C	Wilbur and Points combinatorics, greedy, sortings	1700	x2232
327C	Magic Five combinatorics, math	1700	x3104
685A	Robbers' watch brute force, combinatorics, dp, math	1700	x4139
1043D	Mysterious Crime brute force, combinatorics, math, meet-in-the-middle, two pointers	1700	x4362
689C	Mike and Chocolate Thieves binary search, combinatorics, math	1700	x4851
1735D	Meta-set brute force, combinatorics, data structures, hashing, math	1700	x5247
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x5272