Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1930I	Counting Is Fun combinatorics	3500	x50
1967E2	Again Counting Arrays (Hard Version) combinatorics, dp, math	3500	x51
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x70
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x76
1761F2	Anti-median (Hard Version) combinatorics, dp, math	3500	x77
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x123
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x153
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x157
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x179
1835E	Old Mobile combinatorics, dp, probabilities	3500	x202
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x215
1336E2	Chiori and Doll Picking (hard version) bitmasks, brute force, combinatorics, math	3500	x289
1292F	Nora's Toy Boxes bitmasks, combinatorics, dp	3500	x302
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x58
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x131
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x137
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x184
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x195
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x201
914H	Ember and Storm's Tree Game combinatorics, dp, games, trees	3400	x229
794G	Replace All combinatorics, dp, math	3400	x323
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x344
1580F	Problems for Codeforces combinatorics, fft, math	3300	x130
865G	Flowers and Chocolate combinatorics, math, matrices	3300	x132
1450H2	Multithreading (Hard Version) combinatorics, implementation, math	3300	x165
1641E	Special Positions combinatorics, divide and conquer, fft, math	3300	x203
1188E	Problem from Red Panda combinatorics	3300	x224
1750G	Doping combinatorics, dp, math	3300	x225
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x260
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x261
1528F	AmShZ Farm combinatorics, fft, math	3300	x275
1726G	A Certain Magical Party combinatorics, data structures, greedy, sortings	3300	x282
878E	Numbers on the blackboard combinatorics, dp	3300	x472
623E	Transforming Sequence combinatorics, dp, fft, math	3300	x533
1403C	Chess Rush *special problem, combinatorics, dp, implementation, math	3200	x42
756E	Byteland coins combinatorics, dp, math	3200	x152
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x170
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x293
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x366
1603E	A Perfect Problem combinatorics, dp, math	3200	x402
1517F	Reunion combinatorics, dp, trees	3200	x441
750G	New Year and Binary Tree Paths bitmasks, brute force, combinatorics, dp	3200	x441
1608F	MEX counting combinatorics, dp, implementation	3200	x520
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x859
1967E1	Again Counting Arrays (Easy Version) combinatorics, dp, fft, math	3100	x117
1954F	Unique Strings combinatorics, dp, math	3100	x204
1864G	Magic Square combinatorics, constructive algorithms, implementation	3100	x252
1951G	Clacking Balls combinatorics, math, probabilities	3100	x255
981H	K Paths combinatorics, data structures, dp, fft, math	3100	x265
1205E	Expected Value Again combinatorics, strings	3100	x269
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x302
1439D	INOI Final Contests combinatorics, dp, fft	3100	x340
1924E	Paper Cutting Again combinatorics, probabilities	3100	x394
653G	Move by Prime combinatorics, math, number theory	3100	x516
1503E	2-Coloring combinatorics, dp, math	3100	x592
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x618
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1793
372E	Drawing Circles is Fun combinatorics, geometry	3000	x169
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x244
135E	Weak Subsequence combinatorics	3000	x264
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x418
698F	Coprime Permutation combinatorics, number theory	3000	x431
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x584
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x625
1097G	Vladislav and a Great Legend combinatorics, dp, trees	3000	x664
1392H	ZS Shuffles Cards combinatorics, dp, math, probabilities	3000	x673
506E	Mr. Kitayuta's Gift combinatorics, dp, matrices, strings	3000	x685
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x794
891E	Lust combinatorics, math, matrices	3000	x860
1810H	Last Number combinatorics, math	2900	x130
1928F	Digital Patterns combinatorics, data structures, implementation, math	2900	x210
145D	Lucky Pair combinatorics, data structures, implementation	2900	x238
217D	Bitonix' Patrol bitmasks, brute force, combinatorics, dfs and similar, math	2900	x245
933D	A Creative Cutout brute force, combinatorics, math	2900	x280
1605F	PalindORme combinatorics, dp	2900	x291
1644F	Basis combinatorics, fft, math, number theory	2900	x313
1847E	Triangle Platinum? brute force, combinatorics, implementation, interactive, math, probabilities	2900	x317
776G	Sherlock and the Encrypted Data bitmasks, combinatorics, dp	2900	x329
717A	Festival Organization combinatorics, math, number theory	2900	x333
848D	Shake It! combinatorics, dp, flows, graphs	2900	x365
917C	Pollywog combinatorics, dp, matrices	2900	x371
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x373
1450H1	Multithreading (Easy Version) combinatorics, fft, math	2900	x375
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x423
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x424
1747E	List Generation combinatorics, dp, math	2900	x485
1528E	Mashtali and Hagh Trees combinatorics, dp, trees	2900	x504
1085G	Beautiful Matrix combinatorics, data structures, dp	2900	x506
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x510
896D	Nephren Runs a Cinema chinese remainder theorem, combinatorics, math, number theory	2900	x517
1221G	Graph And Numbers bitmasks, brute force, combinatorics, dp, meet-in-the-middle	2900	x519
1060F	Shrinking Tree combinatorics, dp	2900	x543
722E	Research Rover combinatorics, dp	2900	x799
1264D2	Beautiful Bracket Sequence (hard version) combinatorics, probabilities	2900	x846
960G	Bandit Blues combinatorics, dp, fft, math	2900	x1033
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1043
1285F	Classical? binary search, combinatorics, number theory	2900	x1065
1488H	Build From Suffixes *special problem, combinatorics, data structures	2800	x53
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x186
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x321

←