Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

Before contest
Codeforces Round #744 (Div. 3)
6 days

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x168
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x350
1574B	Combinatorics Homework combinatorics, greedy, math	1100	x9746
1569C	Jury Meeting combinatorics, math	1500	x7065
1567C	Carrying Conundrum bitmasks, combinatorics, dp, math	1600	x7913
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x1588
1558D	Top-Notch Insertions combinatorics, data structures	2600	x628
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x5979
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x752
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x91
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x2436
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x4639
1552B	Running for Gold combinatorics, graphs, greedy, sortings	1500	x10419
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1038
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1320
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1202
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x384
1545B	AquaMoon and Chess combinatorics, math	1900	x3855
1543B	Customising the Track combinatorics, greedy, math	900	x17127
1542E2	Abnormal Permutation Pairs (hard version) combinatorics, dp, fft, math	2700	x469
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x782
1542D	Priority Queue combinatorics, dp, implementation, math, ternary search	2200	x1936
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x1574
1539A	Contest Start combinatorics, geometry, greedy, math	1000	x14427
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x614
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x1784
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x8858
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x435
1528F	AmShZ Farm combinatorics, fft, math	3300	x124
1528E	Mashtali and Hagh Trees combinatorics, dp, trees	2900	x271
1528B	Kavi on Pairing Duty combinatorics, dp, math	1700	x6311
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1234
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x717
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1287
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x962
1517F	Reunion combinatorics, dp, trees	3200	x200
1516E	Baby Ehab Plays with Permutations combinatorics, dp, math	2500	x591
1515E	Phoenix and Computers combinatorics, dp, math	2200	x2188
1514B	AND 0, Sum Big bitmasks, combinatorics, math	1200	x14074
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1087
1513B	AND Sequences bitmasks, combinatorics, constructive algorithms, math	1400	x9273
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x1900
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x2740
1503E	2-Coloring combinatorics, dp, math	3100	x213
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x690
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x988
1499A	Domino on Windowsill combinatorics, constructive algorithms, math	800	x18306
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x801
1488H	Build From Suffixes *special problem, combinatorics, data structures	2800	x33
1487G	String Counting combinatorics, dp, fft, math	2700	x393
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x404
1485F	Copy or Prefix Sum combinatorics, data structures, dp, sortings	2400	x1255
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x74
1475E	Advertising Agency combinatorics, math, sortings	1600	x8853
1475C	Ball in Berland combinatorics, graphs, math	1400	x13922
1473G	Tiles combinatorics, dp, fft, math	2800	x247
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x146
1467D	Sum of Paths combinatorics, dp, math	2200	x2822
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x108
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x651
1462E2	Close Tuples (hard version) binary search, combinatorics, implementation, math, sortings, two pointers	1700	x6193
1462E1	Close Tuples (easy version) binary search, combinatorics, math, sortings, two pointers	1500	x9231
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x4105
1452D	Radio Towers combinatorics, dp, math	1600	x6216
1450H2	Multithreading (Hard Version) combinatorics, implementation, math	3300	x62
1450H1	Multithreading (Easy Version) combinatorics, fft, math	2900	x228
1444B	Divide and Sum combinatorics, math, sortings	1900	x4787
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x3366
1439D	INOI Final Contests combinatorics, dp, fft	3100	x191
1437F	Emotional Fishermen combinatorics, dp, math, two pointers	2600	x670
1436F	Sum Over Subsets combinatorics, math, number theory	2800	x324
1436C	Binary Search binary search, combinatorics	1500	x8212
1433E	Two Round Dances combinatorics, math	1300	x13699
1426F	Number of Subsequences combinatorics, dp, strings	2000	x3565
1425D	Danger of Mad Snakes combinatorics, dp, math	2300	x612
1422C	Bargain combinatorics, dp, math	1700	x6358
1420D	Rescue Nibel! combinatorics, data structures, sortings	1800	x5502
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1298
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x530
1403C	Chess Rush *special problem, combinatorics, dp, implementation, math	3200	x34
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x142
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x610
1400D	Zigzags brute force, combinatorics, data structures, math, two pointers	1900	x7253
1392H	ZS Shuffles Cards combinatorics, dp, math, probabilities	3000	x329
1391C	Cyclic Permutations combinatorics, dp, graphs, math	1500	x11797
1383E	Strange Operation combinatorics, data structures, dp	2800	x464
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x1961
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4230
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3187
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x564
1359E	Modular Stability combinatorics, math, number theory	2000	x4509
1342E	Placing Rooks combinatorics, fft, math	2300	x1877
1336E2	Chiori and Doll Picking (hard version) bitmasks, brute force, combinatorics, math	3500	x154
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x463
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2030
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x2906
1329B	Dreamoon Likes Sequences bitmasks, combinatorics, math	1700	x5468
1328B	K-th Beautiful String binary search, brute force, combinatorics, implementation, math	1300	x20892
1327F	AND Segments bitmasks, combinatorics, data structures, dp, two pointers	2500	x988
1327E	Count The Blocks combinatorics, dp, math	1800	x6921

←