Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

math

Add tag

Problems

#	Name
1578G	Game of Chance math, probabilities	3500	x32
1666H	Heroes of Might math	3500	x60
1776N	Count Permutations math	3500	x64
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x69
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x74
1761F2	Anti-median (Hard Version) combinatorics, dp, math	3500	x76
1375I	Cubic Lattice geometry, math, matrices, number theory	3500	x76
1687F	Koishi's Unconscious Permutation fft, math	3500	x77
1726H	Mainak and the Bleeding Polygon binary search, geometry, implementation, math	3500	x79
1896H2	Cyclic Hamming (Hard Version) brute force, dp, fft, math, number theory	3500	x84
1677F	Tokitsukaze and Gems dp, math	3500	x85
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x96
1540E	Tasty Dishes math, matrices	3500	x98
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x102
1349F2	Slime and Sequences (Hard Version) dp, fft, math	3500	x107
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x121
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x152
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x156
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory	3500	x171
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x181
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x211
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x213
1086F	Forest Fires math	3500	x223
1830E	Bully Sort data structures, math	3500	x225
1270I	Xor on Figures constructive algorithms, fft, math	3500	x226
1336E2	Chiori and Doll Picking (hard version) bitmasks, brute force, combinatorics, math	3500	x283
1637H	Minimize Inversions Number data structures, greedy, math, sortings	3500	x300
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x327
1158F	Density of subarrays dp, math	3500	x391
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x56
1310F	Bad Cryptography math, number theory	3400	x67
1896H1	Cyclic Hamming (Easy Version) brute force, divide and conquer, dp, fft, math, number theory	3400	x77
756F	Long number expression parsing, math, number theory	3400	x89
1045F	Shady Lady geometry, math	3400	x92
1936E	Yet Yet Another Permutation Problem divide and conquer, fft, math	3400	x93
1266H	Red-Blue Graph dp, graphs, math, matrices, meet-in-the-middle	3400	x99
1552I	Organizing a Music Festival dfs and similar, math	3400	x121
1205F	Beauty of a Permutation constructive algorithms, math	3400	x121
913H	Don't Exceed math, probabilities	3400	x123
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x127
1770G	Koxia and Bracket divide and conquer, fft, math	3400	x147
1158E	Strange device binary search, interactive, math, trees	3400	x147
1299E	So Mean interactive, math	3400	x148
1601F	Two Sorts binary search, dfs and similar, math, meet-in-the-middle	3400	x167
1242D	Number Discovery math	3400	x175
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	x200
1098E	Fedya the Potter binary search, implementation, math, number theory	3400	x211
1103E	Radix sum fft, math, number theory	3400	x214
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x235
794G	Replace All combinatorics, dp, math	3400	x323
1548E	Gregor and the Two Painters data structures, divide and conquer, graphs, greedy, math	3400	x335
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x341
1912I	Innovative Washing Machine geometry, math, two pointers	3300	x54
865F	Egg Roulette bitmasks, brute force, divide and conquer, math, meet-in-the-middle	3300	x67
737F	Dirty plates constructive algorithms, math	3300	x69
901E	Cyclic Cipher fft, math	3300	x84
1381E	Origami geometry, math, sortings	3300	x100
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x117
868G	El Toll Caves math	3300	x119
1580F	Problems for Codeforces combinatorics, fft, math	3300	x130
865G	Flowers and Chocolate combinatorics, math, matrices	3300	x130
1209H	Moving Walkways data structures, greedy, math	3300	x134
1361F	Johnny and New Toy data structures, implementation, math	3300	x142
1718F	Burenka, an Array and Queries data structures, math, number theory	3300	x145
1450H2	Multithreading (Hard Version) combinatorics, implementation, math	3300	x162
1641E	Special Positions combinatorics, divide and conquer, fft, math	3300	x202
1392I	Kevin and Grid fft, graphs, math	3300	x202
618G	Combining Slimes dp, math, matrices, probabilities	3300	x216
1750G	Doping combinatorics, dp, math	3300	x223
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x237
1054G	New Road Network constructive algorithms, greedy, math	3300	x254
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x257
1696G	Fishingprince Plays With Array Again brute force, data structures, geometry, math	3300	x265
1528F	AmShZ Farm combinatorics, fft, math	3300	x272
1718D	Permutation for Burenka data structures, graph matchings, greedy, math, trees	3300	x286
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x312
1556H	DIY Tree graphs, greedy, math, probabilities	3300	x319
623E	Transforming Sequence combinatorics, dp, fft, math	3300	x526
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
582D	Number of Binominal Coefficients dp, math, number theory	3300	x605
1403C	Chess Rush *special problem, combinatorics, dp, implementation, math	3200	x42
1776K	Uniform Chemistry dp, math	3200	x64
765G	Math, math everywhere brute force, dp, math, meet-in-the-middle, number theory	3200	x79
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x109
756E	Byteland coins combinatorics, dp, math	3200	x150
1408I	Bitwise Magic dp, math	3200	x164
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x170
1091G	New Year and the Factorisation Collaboration interactive, math, number theory	3200	x189
913G	Power Substring math, number theory	3200	x192
1223G	Wooden Raft binary search, math, number theory	3200	x226
1819E	Roads in E City interactive, math, probabilities, trees	3200	x241
571E	Geometric Progressions math	3200	x249
1864H	Asterism Stream dp, math, matrices	3200	x267
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x269
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x306
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
1598G	The Sum of Good Numbers hashing, math, string suffix structures, strings	3200	x323
1081G	Mergesort Strikes Back math, probabilities	3200	x338

←