Problemset - Codeforces

Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

→ Pay attention

Before contest
Codeforces Round #655 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

fft

Add tag

Problems

#	Name
1349F2	Slime and Sequences (Hard Version) dp, fft, math	3500	x34
1349F1	Slime and Sequences (Easy Version) dp, fft, math	3100	x121
1342E	Placing Rooks combinatorics, fft, math	2300	x1497
1334G	Substring Search bitmasks, brute force, fft	2900	x204
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x79
1270I	Xor on Figures constructive algorithms, fft, math	3500	x72
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2600	x325
1251F	Red-White Fence combinatorics, fft	2500	x331
1218E	Product Tuples divide and conquer, fft	2500	x210
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x171
1184A3	Heidi Learns Hashing (Hard) fft, math, number theory	3100	x47
1119H	Triple fft, math	3200	x168
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search	1900	x3241
1103E	Radix sum fft, math, number theory	3400	x100
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x738
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory	3500	x81
1033F	Boolean Computer bitmasks, brute force, fft, math	2800	x225
1036E	Covered Points fft, geometry, number theory	2400	x993
1010F	Tree fft, graphs, trees	3400	x97
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x767
986D	Perfect Encoding fft, math	3100	x195
981H	K Paths combinatorics, data structures, dp, fft, math	3100	x149
958F3	Lightsabers (hard) fft	2600	x303
960G	Bandit Blues combinatorics, dp, fft, math	2900	x487
954I	Yet Another String Matching Problem fft, math	2200	x445
923E	Perpetual Subtraction fft, math, matrices	3100	x185
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x450
901E	Cyclic Cipher fft, math	3300	x47
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x211
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x87
827E	Rusty String fft, math, strings	2700	x474
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x75
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x300
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x296
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x146
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x966
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x1175
623E	Transforming Sequence combinatorics, dp, fft, math	3300	x247
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x276
528D	Fuzzy Search bitmasks, brute force, fft	2500	x1229
472G	Design Tutorial: Increase the Constraints bitmasks, data structures, fft	2800	x214
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x826
300D	Painting Square dp, fft	2300	x540
286E	Ladies' Shop constructive algorithms, fft, math	2800	x533