Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
35:08:27
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x811
1237F	Balanced Domino Placements combinatorics, dp	2600	x819
26C	Parquet combinatorics, constructive algorithms, greedy, implementation	2000	x819
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x828
1806D	DSU Master combinatorics, dp, dsu, math	2500	x835
1264D2	Beautiful Bracket Sequence (hard version) combinatorics, probabilities	2900	x837
891E	Lust combinatorics, math, matrices	3000	x837
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x838
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x841
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x843
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x845
91C	Ski Base combinatorics, dsu, graphs	2300	x847
1750F	Majority combinatorics, dp, math, strings	2700	x849
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x850
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x857
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x857
140E	New Year Garland combinatorics, dp	2600	x864
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x879
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x883
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x886
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x899
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x900
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x909
1842G	Tenzing and Random Operations combinatorics, dp, math, probabilities	2800	x910
1817C	Similar Polynomials combinatorics, math	2400	x911
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x911
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x912
1111D	Destroy the Colony combinatorics, dp, math	2600	x915
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x917
1558D	Top-Notch Insertions combinatorics, data structures	2600	x920
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x920
285E	Positions in Permutations combinatorics, dp, math	2600	x926
1037F	Maximum Reduction combinatorics, data structures, math	2500	x928
336D	Vasily the Bear and Beautiful Strings combinatorics, math, number theory	2100	x929
1784D	Wooden Spoon combinatorics, dp	2400	x942
659G	Fence Divercity combinatorics, dp, number theory	2300	x946
407C	Curious Array brute force, combinatorics, implementation, math	2500	x949
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x961
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x962
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x963
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x965
886E	Maximum Element combinatorics, dp, math	2400	x971
756D	Bacterial Melee brute force, combinatorics, dp, string suffix structures	2400	x972
1295F	Good Contest combinatorics, dp, probabilities	2700	x976
28C	Bath Queue combinatorics, dp, probabilities	2200	x978
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x988
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x997
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1015
1065E	Side Transmutations combinatorics, strings	2300	x1016
960G	Bandit Blues combinatorics, dp, fft, math	2900	x1021
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1022
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1035
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1039
1948F	Rare Coins combinatorics, math, probabilities	2500	x1042
360C	Levko and Strings combinatorics, dp	2500	x1053
1285F	Classical? binary search, combinatorics, number theory	2900	x1057
403D	Beautiful Pairs of Numbers combinatorics, dp	2300	x1058
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1061
367E	Sereja and Intervals combinatorics, dp	2700	x1061
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1073
895D	String Mark combinatorics, math, strings	2100	x1084
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1090
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x1093
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1099
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1116
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1131
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1135
929C	Красивая команда *special problem, combinatorics, math	1700	x1141
1585F	Non-equal Neighbours combinatorics, dp, math	2400	x1147
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1155
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1157
1437F	Emotional Fishermen combinatorics, dp, math, two pointers	2600	x1159
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x1165
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1169
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1179
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1187
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1198
690D2	The Wall (medium) combinatorics	1800	x1207
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1211
938E	Max History combinatorics, math	2300	x1222
660E	Different Subsets For All Tuples combinatorics, math	2300	x1224
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1226
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1234
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1240
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1263
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1263
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1266
961G	Partitions combinatorics, math, number theory	2700	x1282
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1289
1726E	Almost Perfect combinatorics, fft, math	2400	x1336
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1336
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1343
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1345
1838E	Count Supersequences combinatorics, dp, math	2500	x1347
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1353
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1359
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1360
1942E	Farm Game combinatorics, games	2300	x1361
1663D	Is it rated - 3 *special problem, combinatorics, dp, math		x1378
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1383