Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 954 (Div. 3)
6 days

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1641E	Special Positions combinatorics, divide and conquer, fft, math	3300	x205
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1065
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x430
1628D2	Game on Sum (Hard Version) combinatorics, dp, games, math	2400	x2002
1628D1	Game on Sum (Easy Version) combinatorics, dp, games, math	2100	x3049
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x716
1622D	Shuffle combinatorics, math, two pointers	2000	x3907
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x866
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x805
1615F	LEGOndary Grandmaster combinatorics, dp, math	2800	x771
1614C	Divan and bitwise operations bitmasks, combinatorics, constructive algorithms, dp, math	1500	x10001
1613F	Tree Coloring combinatorics, divide and conquer, fft	2600	x670
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x818
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2623
1608F	MEX counting combinatorics, dp, implementation	3200	x527
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1358
1606E	Arena combinatorics, dp, math	2100	x3398
1605F	PalindORme combinatorics, dp	2900	x293
1603F	October 18, 2017 combinatorics, dp, implementation, math	2700	x269
1603E	A Perfect Problem combinatorics, dp, math	3200	x407
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1608
1598E	Staircases brute force, combinatorics, data structures, dfs and similar, dp, implementation, math	2100	x2256
1598D	Training Session combinatorics, data structures, geometry, implementation, math	1700	x8462
1594E1	Rubik's Cube Coloring (easy version) combinatorics, math	1300	x10933
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x187
1585F	Non-equal Neighbours combinatorics, dp, math	2400	x1165
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3582
1582B	Luntik and Subsequences combinatorics, math	900	x19272
1581A	CQXYM Count Permutations combinatorics, math, number theory	800	x13310
1580F	Problems for Codeforces combinatorics, fft, math	3300	x131
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x987
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x593
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x879
1574B	Combinatorics Homework combinatorics, greedy, math	1100	x17103
1569C	Jury Meeting combinatorics, math	1500	x11756
1567C	Carrying Conundrum bitmasks, combinatorics, dp, math	1600	x11920
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2232
1558D	Top-Notch Insertions combinatorics, data structures	2600	x935
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x8390
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1187
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x198
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3260
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5809
1552B	Running for Gold combinatorics, graphs, greedy, sortings	1500	x15110
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1769
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1792
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1765
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x592
1545B	AquaMoon and Chess combinatorics, math	1900	x5695
1543B	Customising the Track combinatorics, greedy, math	900	x22778
1542E2	Abnormal Permutation Pairs (hard version) combinatorics, dp, fft, math	2700	x819
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1199
1542D	Priority Queue combinatorics, dp, implementation, math, ternary search	2200	x2544
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2508
1539A	Contest Start combinatorics, geometry, greedy, math	1000	x19713
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x920
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2358
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x12593
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x754
1528F	AmShZ Farm combinatorics, fft, math	3300	x279
1528E	Mashtali and Hagh Trees combinatorics, dp, trees	2900	x513
1528B	Kavi on Pairing Duty combinatorics, dp, math	1700	x8529
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1847
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1032
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1997
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1548
1517F	Reunion combinatorics, dp, trees	3200	x450
1516E	Baby Ehab Plays with Permutations combinatorics, dp, math	2500	x818
1515E	Phoenix and Computers combinatorics, dp, math	2200	x3411
1514B	AND 0, Sum Big bitmasks, combinatorics, math	1200	x23398
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1422
1513B	AND Sequences bitmasks, combinatorics, constructive algorithms, math	1400	x13999
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2484
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3862
1503E	2-Coloring combinatorics, dp, math	3100	x597
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1258
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1416
1499A	Domino on Windowsill combinatorics, constructive algorithms, math	800	x21055
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1198
1488H	Build From Suffixes *special problem, combinatorics, data structures	2800	x56
1487G	String Counting combinatorics, dp, fft, math	2700	x579
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x635
1485F	Copy or Prefix Sum combinatorics, data structures, dp, sortings	2400	x1879
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x124
1475E	Advertising Agency combinatorics, math, sortings	1600	x13091
1475C	Ball in Berland combinatorics, graphs, math	1400	x20271
1473G	Tiles combinatorics, dp, fft, math	2800	x383
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x294
1467D	Sum of Paths combinatorics, dp, math	2200	x3557
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x268
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x859
1462E2	Close Tuples (hard version) binary search, combinatorics, implementation, math, sortings, two pointers	1700	x9313
1462E1	Close Tuples (easy version) binary search, combinatorics, math, sortings, two pointers	1500	x13333
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5562
1452D	Radio Towers combinatorics, dp, math	1600	x7795
1450H2	Multithreading (Hard Version) combinatorics, implementation, math	3300	x170
1450H1	Multithreading (Easy Version) combinatorics, fft, math	2900	x381
1444B	Divide and Sum combinatorics, math, sortings	1900	x6081
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x4334
1439D	INOI Final Contests combinatorics, dp, fft	3100	x347